maeder at tzi.de
Fri May 14 20:16:51 EDT 2004
Simon Marlow wrote:
>>"FiniteMap Int a" performs better than "Map Int a", but not as good as
>>"IntMap a", but the differences are unimportant for us.
> How much better? I'm not keen to import something that's going to
> degrade performance of existing code noticeably.
Ok, I'll send you numbers (later). Are you going to reimplement
FiniteMap via DData.Map (or how could existing code suffer)?
>>(We would need a pure HashMap with O(1) lookup while extending the
> Could you elaborate?
Actually an IntMap or Array where we never try to lookup an index that
has not been set before and once it's set, we'll never change the
corresponding entry while avoiding the monad of mutable arrays or the
More information about the Libraries