Re:Efficient Immutable Collections [pdf]
by prospero on Monday August 14, 2017 @03:38AM
(#15007137)
The lookup performance gain is largely due to the CHAMP implementation using the default Java equality semantics, while Clojure's maps use Clojure's more expensive equality semantics. See https://github.com/lacuna/bifurcan/blob/master/doc/benchmark... for a more in depth illustration of this.
However, it is still a meaningful incremental improvement over Clojure's implementation for iteration and equality checks, among others.
However, it is still a meaningful incremental improvement over Clojure's implementation for iteration and equality checks, among others.