<div dir="ltr"><div dir="ltr"><div><br></div></div><br><div class="gmail_quote gmail_quote_container"><div dir="ltr" class="gmail_attr">On Tue, Dec 10, 2024 at 11:09 AM Dianne Skoll via Remind-fans <<a href="mailto:remind-fans@lists.skoll.ca">remind-fans@lists.skoll.ca</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">Hi,<br>
<br>
This might be of interest to some.  The existing Remind code uses fixed-size<br>
hash-tables for tracking user-defined functions, variables and reminder<br>
deduplication.  The beta version uses hash tables that dynamically<br>
resize themselves to try to keep the load factor reasonable.<br>
<br>
I wrote a test file that defines 100,000 functions, sets 100,000 variables<br>
and asks for 10,000 reminders to be deduplicated.  Here are the timings:<br>
<br>
STABLE version 05.01.01:<br>
real    0m7.585s<br>
user    0m7.531s<br>
sys     0m0.048s<br>
<br>
BETA version 05.02.00-BETA-1:<br>
real    0m0.180s<br>
user    0m0.132s<br>
sys     0m0.048s<br>
<br></blockquote><div><br></div><div>whoa!</div><div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
Mmm. :)  Apparently that O(...) stuff matters...<br></blockquote><div><br></div><div>I like to think I'm a math nerd, and O() always made my head hurt. </div></div></div>