On Tue, Dec 10, 2024 at 11:09 AM Dianne Skoll via Remind-fans < [email protected]> wrote:
> Hi, > > This might be of interest to some. The existing Remind code uses > fixed-size > hash-tables for tracking user-defined functions, variables and reminder > deduplication. The beta version uses hash tables that dynamically > resize themselves to try to keep the load factor reasonable. > > I wrote a test file that defines 100,000 functions, sets 100,000 variables > and asks for 10,000 reminders to be deduplicated. Here are the timings: > > STABLE version 05.01.01: > real 0m7.585s > user 0m7.531s > sys 0m0.048s > > BETA version 05.02.00-BETA-1: > real 0m0.180s > user 0m0.132s > sys 0m0.048s > > whoa! > Mmm. :) Apparently that O(...) stuff matters... > I like to think I'm a math nerd, and O() always made my head hurt.
_______________________________________________ Remind-fans mailing list [email protected] https://dianne.skoll.ca/mailman/listinfo/remind-fans Remind is at https://dianne.skoll.ca/projects/remind/
