<div dir="ltr"><div class="gmail_extra"><br><div class="gmail_quote">On Fri, Jan 27, 2017 at 1:12 AM, Frank Staals <span dir="ltr"><<a href="mailto:frank@fstaals.net" target="_blank">frank@fstaals.net</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div id=":24" class="a3s aXjCH m159df33677d7e33b">It would be awesome if there was some sort of cuckoo-hashing<br>
implementation that you could build in ST (in expected O(n) time or so),<br>
and then freeze as to get O(1) worst case (guaranteed) lookups in pure<br>
code.</div></blockquote></div><br>There is a version of cuckoo hashing in the <a href="https://github.com/gregorycollins/hashtables">hashtables</a> library that is in ST, but it doesn't do freeze, sorry. I decided not to add freeze -- it would have more than doubled the API footprint for very little benefit.<br><br clear="all"><div>G</div>-- <br><div class="gmail_signature" data-smartmail="gmail_signature">Gregory Collins <<a href="mailto:greg@gregorycollins.net" target="_blank">greg@gregorycollins.net</a>></div>
</div></div>