4 ms·
Hash Array Mapped Tries are what underly the default maps in Clojure: http://lampwww.epfl.ch/papers/idealhashtrees.pdf http://lampwww.epfl.ch/papers/idealhashtr
by mej10 9y ago
Hash Array Mapped Tries are what underly the default maps in Clojure: http://lampwww.epfl.ch/papers/idealhashtrees.pdf http://lampwww.epfl.ch/papers/idealhashtrees.pdf
They are pretty amazing. Of course there are implementations in Haskell now, but the reason they are especially cool in Clojure is how well they integrate with the language and its other features.
- jasonkostempski 9y agoI think Bitmapped Vector Trie [1] might be some novelty introduced by Clojure. [1] https://stackoverflow.com/questions/8844707/how-is-a-bitmapped-vector-trie-faster-than-a-plain-vector https://stackoverflow.com/questions/8844707/how-is-a-bitmapp...