[Haskell-cafe] hash tables
greg at gregorycollins.net
Fri Jan 27 17:44:17 UTC 2017
On Fri, Jan 27, 2017 at 1:12 AM, Frank Staals <frank at fstaals.net> wrote:
> It would be awesome if there was some sort of cuckoo-hashing
> implementation that you could build in ST (in expected O(n) time or so),
> and then freeze as to get O(1) worst case (guaranteed) lookups in pure
There is a version of cuckoo hashing in the hashtables
<https://github.com/gregorycollins/hashtables> 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.
Gregory Collins <greg at gregorycollins.net>
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Haskell-Cafe