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 Mmm. :) Apparently that O(...) stuff matters... Regards, Dianne.
pgpZpvuRkZFsS.pgp
Description: OpenPGP digital signature
_______________________________________________ Remind-fans mailing list [email protected] https://dianne.skoll.ca/mailman/listinfo/remind-fans Remind is at https://dianne.skoll.ca/projects/remind/
