
6 Apr
2011
6 Apr
'11
4:23 a.m.
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