|
|
|
|
|
by swannodette
4643 days ago
|
|
From the paper I cited below: The immutable vector
data structure as pioneered by the programming language Clojure
[4] strikes a good balance between read and write performance and
supports many commonly used programming patterns in an effi-
cient manner. In Clojure, immutable vectors are an essential part
of the language implementation design. Ideal Hash Tries (HAMTs)
[1] were used as a basis for immutable hash maps and the same
structure, 32-way branching trees, was used for immutable vectors. I'm pretty sure they picked the word pioneered for a reason. If Rich Hickey didn't invent them, then Tiark & Bagwell didn't invent RRB-Trees. |
|