Comment by postfuturist

> They are a data structure invented by Rich Hickey for Clojure

It is an implementation of a data structure invented by Phil Bagwell: http://lampwww.epfl.ch/papers/idealhashtrees.pdf