[Haskell-cafe] ANN: unordered-containers - a new, faster hashing-based containers library

Gregory Collins greg at gregorycollins.net
Wed Feb 23 13:05:49 CET 2011


On Wed, Feb 23, 2011 at 12:30 PM, Alberto G. Corona <agocorona at gmail.com> wrote:
> For this reason I think that an inprovement/mutable-replacement of
> Data.HashTable is needed. If this hasn´t been done already. Are there
> some improvements on it that I don't know?

I've been working on one lately, some preliminary benchmarks:

    https://gist.github.com/826935

It's probably a month or two away from a releasable state, but my
work-in-progress is substantially faster (4-6X) than Data.Hashtable
for inserts and lookups.

G
-- 
Gregory Collins <greg at gregorycollins.net>



More information about the Haskell-Cafe mailing list