Data.HashTable performance

Thomas DuBuisson thomas.dubuisson at
Wed Apr 6 05:31:38 CEST 2011

The hashtable in base is used very little by the Haskell community,
partly due to it being IO heavy and partly a result of its known
performance issues that no one seems motivated to address.  I suggest
you look at the unordered-containers package which is rather new but
positioned to become the de facto standard.  Currently, many people
needing a key/value mapping lean on Data.Map from the containers
package (a balanced tree).


On Tue, Apr 5, 2011 at 5:53 PM, Frank Kuehnel <vincef13 at> wrote:
> Out of curiosity, I've tested a few Hashtable implementations:
> Are there any clues why Haskell's Data.HashTable doesn't perform better?
> I would have expected a similar performance like with F# on the Mono 2.0
> platform.
> Thanks,
> Frank
> _______________________________________________
> Libraries mailing list
> Libraries at

More information about the Libraries mailing list