id,summary,reporter,owner,description,type,status,priority,milestone,component,version,resolution,keywords,cc,os,architecture,failure,difficulty,testcase,blockedby,blocking,related
3149,Data.HashTable is slow,dons,,"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?",bug,closed,normal,_|_,libraries/base,6.10.1,fixed,,ertai merehap@…,Unknown/Multiple,Unknown/Multiple,None/Unknown,Unknown,,,,