[Haskell-cafe] implementing python-style dictionary in Haskell
haskellmail at gmail.com
Tue Nov 18 06:34:25 EST 2008
> 1. why you think that your code should be faster? pythob
> implementation is probably written in C ince it's one of its core data
I am not hoping that my code should be faster, but at least not as slow as
what it gets.
Basically I am looking for an implementation which is close to the one in
> 2. you can solve IntMap problem by storing list of values with the
> same hash in tree's nodes
Yeah, that would probably speed up the building time of the dictionary.
However, storing the list of values in the tree nodes requires storing their
so that it maintains the one-key-to-one-value semantics. This would takes up
compared to the Trie approach.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Haskell-Cafe