Haskell Mutable Hashmap http://donsbot.wordpress.com/2009/09/26/very-fast-scalable-mutable-maps-and-hashes-for-haskell/ http://hackage.haskell.org/package/hashtables ST Monad http://gregorycollins.net/posts/2011/06/11/announcing-hashtables