[Remind-Fans] New hash table performance (was Re: Remind 05.02.00 BETA 1 is available)

[Dianne Skoll]

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.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 833 bytes
Desc: OpenPGP digital signature
URL: <http://dianne.skoll.ca/pipermail/remind-fans/attachments/20241210/39916796/attachment.sig>