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

[Justin Alcorn]

On Tue, Dec 10, 2024 at 11:09 AM Dianne Skoll via Remind-fans <
remind-fans at lists.skoll.ca> 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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://dianne.skoll.ca/pipermail/remind-fans/attachments/20241210/dbf7123e/attachment.htm>