6 Mar
2008
6 Mar
'08
3:16 p.m.
On 06/03/2008, Johannes Waldmann
Hello.
When I insert 50 values in an empty hashtable, I get longest chains of length 10. Like this:
The Data.HashTable included with GHC probably shouldn't be. In practice, Data.Map outperforms it in essentially all cases (Data.HashTable stops working beyond a certain size and so any asymptotic benefits, if they exist at all, don't have time to kick in). Moreover, Data.Map has a nice pure interface. The finite maps provided by Data.Map are not actually hash tables, but instead binary balanced trees, but who really cares? :) - Cale