zepto icon indicating copy to clipboard operation
zepto copied to clipboard

Use Hashmap instead of Map

Open hellerve opened this issue 8 years ago • 2 comments

This PR implements an experimental migration from Haskell's Map (balanced binary tree) to a HashMap (Patricia tree) for hashmaps.

We should do some performance measurements to see how this a affects zepto's overall performance.

hellerve avatar Nov 18 '16 14:11 hellerve

And, because I like Bagwell's data structure ideas, maybe it would also make sense to investigate a Hash Array Mapped Trie.

hellerve avatar Nov 18 '16 14:11 hellerve

I had an idea how to hash complex numbers yesterday evening. It might be a really bad idea, but maybe something like the following would work:

hash  = hash(imaginary) & hash(real)

I would think that the distribution of hashes is uniform, but I can't whip out a formal proof (mostly because I suck). Any comments regarding how my understanding is flawed or not are welcome.

hellerve avatar Jan 10 '17 10:01 hellerve