This paper was published back in 2015: https://michael.steindorfer.name/publications/oopsla15.pdf
I wonder why the improvement wasn't adopted yet by the Clojure and Scala communities.
I wonder why the improvement wasn't adopted yet by the Clojure and Scala communities.
The CHAMP data structure was already picked up by the ClojureScript community (https://github.com/bendyworks/lean-map), but still requires some work to be upstreamed to Clojure I guess.
I personally (I'm the author of the thesis linked above) plan to work together with the Scala folks at Lightbend for the collections overhaul that's planned for Scala 2.13 (see https://github.com/scala/collection-strawman).