[Haskell-cafe] ANN: unordered-containers - a new, faster hashing-based containers library
greg at gregorycollins.net
Wed Feb 23 16:05:23 CET 2011
On Wed, Feb 23, 2011 at 3:49 PM, Max Bolingbroke
<batterseapower at hotmail.com> wrote:
> On 23 February 2011 12:05, Gregory Collins <greg at gregorycollins.net> wrote:
>> I've been working on one lately, some preliminary benchmarks:
>> 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.
> Sounds cool. Can you use your HashTable in the ST monad? I have often
> found myself wanting a mutable hashtable as a subcomponent in an
> externally-pure computation.
Yep, all of the functions are currently in ST.
Gregory Collins <greg at gregorycollins.net>
More information about the Haskell-Cafe