#3149: Data.HashTable is slow
-----------------------------+----------------------------------------------
Reporter: dons | Owner:
Type: bug | Status: new
Priority: normal | Component: libraries/base
Version: 6.10.1 | Severity: normal
Keywords: | Testcase:
Os: Unknown/Multiple | Architecture: Unknown/Multiple
-----------------------------+----------------------------------------------
Data.HashTable is slow. Implement something non-naive, and move it out of
base. It's a bit embarassing. See e.g.
{{{
import Prelude hiding (lookup)
import Data.HashTable (hashInt, fromList, lookup)
n :: Int
n = 10000000
l :: [Int]
l = [1..n]
stream :: [(Int, Int)]
stream = zip l l
main = do
m <- fromList hashInt stream
v <- lookup m 100
print v
}}}
Maybe just port the OCaml standard hashtable?
--
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/3149>
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
