[millstone]

> However, this data structure is incredibly much faster than the "O(log n)" people are generally used to.

Is it? I'll bet it's actually much slower than familiar O(log n) operations like binary search, in particular due to the memory allocations.

[weavejester]

If you're comparing a binary search to a lookup on a Clojure hashmap, there should be no memory allocations necessary.