Data.HashTable performance
Johan Tibell
johan.tibell at gmail.com
Wed Apr 6 10:23:32 CEST 2011
Hi Frank,
You can try out the new Data.HashMap data structure by running
cabal install unordered-containers
from a shell and then
import qualified Data.HashMap.Strict as Map
in your Haskell program.
It's currently the fastest *persistent* (i.e. purely functional)
Haskell map implementation I know of. (Full disclosure: I wrote it.)
The Git repo is here: http://github.com/tibbe/unordered-containers
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).
Cheers,
Johan
More information about the Libraries
mailing list