Proposal: Add function to create new hash tables with a default size
Jim Apple
jbapple+haskell-lib at gmail.com
Thu Jul 15 01:12:04 EDT 2010
In other some standard libraries (Java, OCaml), hash tables can be
created with a user-supplied size. This avoids some resizing for users
who know they will be inserting a lot of data.
Data.HashTable does not expose a function to do this. This proposal
changes that.
For a dictionary of 5 million strings, this patch saves me about 33%
of the total execution time. For 10 million strings, this patch saves
me 50% of the total execution time.
http://hackage.haskell.org/trac/ghc/ticket/4193
More information about the Libraries
mailing list