[Haskell-cafe] Re: Hashtable woes

Simon Marlow simonmarhaskell at gmail.com
Mon Jan 23 08:46:08 EST 2006

Bulat Ziganshin wrote:
> Hello Chris,
> Monday, January 23, 2006, 12:27:53 PM, you wrote:
> CK> The only mutable data structure that come with GHC besides arrays is
> CK> Data.Hashtable, which is not comptetitive with OCaml Hashtbl or DMD's
> CK> associative arrays (unless there is something great hidden under
> CK> Data.Graph). Is there any hope for GHC 6.6? Does anyone have pointers to
> CK> an existing library at all? Perl and Python and Lua also have excellent
> CK> built in hashtable capabilities. Where is a good library for Haskell?
> 1) are you used "+RTS -A10m" / "+RTS -H100m"?
> 2) Simon Marlow optimized something in the IOArray handling, but i
> don't understand that is changed. see http://cvs.haskell.org/trac/ghc/ticket/650

Much of the GC overhead of Data.Hash should be gone in GHC 6.6.  I also 
have an improved implementation of Data.Hash from Jan-Willem Maessen to 
import, but that will be 6.6 rather than 6.4.2.


More information about the Haskell-Cafe mailing list