Data.HashTable performance

Bernie Pope florbitous at
Wed Apr 6 12:46:27 CEST 2011

On 6 April 2011 20:37, Gregory Collins <greg at> wrote:
> On Wed, Apr 6, 2011 at 10:23 AM, Johan Tibell <johan.tibell at> wrote:
>> If you want a fast mutable hash table Gregory Collins (CCed) have been
>> working on a few implementations that beat Data.Hashtable by a large
>> margin. I don't know if they're ready for general use yet (i.e. they
>> haven't been released on Hackage yet).
> Hi all,
> The code:
>  a) isn't finished
>  b) needs to go through my employer's open-source releasing process
> But yes, it currently beats Data.Hashtable by something like 4-6x. I
> could work on it with some more urgency if people were interested.

I'm very interested! A mutable hashtable is a key data structure in
berp, the python compiler that I am writing.


More information about the Libraries mailing list