[Haskell-cafe] hash tables

Gregory Collins 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
> code.
>

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.

G
-- 
Gregory Collins <greg at gregorycollins.net>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.haskell.org/pipermail/haskell-cafe/attachments/20170127/f7e48542/attachment.html>


More information about the Haskell-Cafe mailing list