Data.HashTable.hashInt seems somewhat sub-optimal

Donald Bruce Stewart dons at cse.unsw.edu.au
Sun Aug 19 19:52:59 EDT 2007


Simon.Frankau:
> I tried submitting this bug through the tracker, but it seemed to give
> me permissions errors - probably a firewall issue here. :( Apologies.

Just a note that HashTable is pretty redundant in Haskell. For sizes you
can fit in memory, Map, IntMap or Data.Sequence perform at effectively
O(1) for reasonable purposes, and can hold larger numbers of elements
than Data.HashTable.

-- Don


More information about the Glasgow-haskell-bugs mailing list