Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Tiark & Bagwell cover Rich Hickey's modifications and come up with some pretty cool improvements of their own in their paper on RRB-Trees, http://infoscience.epfl.ch/record/169879/files/RMTrees.pdf


The relevant quote from section 1:

"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 expanded your selective quoting above.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: