#4193: Add function to create new hashtables with a default size
---------------------------------+------------------------------------------
Reporter: japple | Owner:
Type: proposal | Status: new
Priority: normal | Component: libraries/base
Version: 6.12.2 | Keywords: hash, hash table
Os: Unknown/Multiple | Testcase:
Architecture: Unknown/Multiple | Failure: None/Unknown
---------------------------------+------------------------------------------
In other some standard libraries (Java, OCaml), hash tables can be created
with a use-supplied size. This avoids rehashing 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.
--
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/4193>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler
_______________________________________________
Glasgow-haskell-bugs mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/glasgow-haskell-bugs
