2 ms·
On p73: Use tree branching factors larger than 2. (Example: Rich Hickey’s Clojure is a JVM-based Lisp that represents lists as 64-ary trees.) This is awesome a
by blasdel 17y ago
On p73: Use tree branching factors larger than 2. (Example: Rich Hickey’s
Clojure is a JVM-based Lisp that represents lists as 64-ary trees.)
This is awesome and I had no idea!
- jefffoster 17y agoTake a look at http://blog.higher-order.net/2009/02/01/understanding-clojures-persistentvector-implementation/ http://blog.higher-order.net/2009/02/01/understanding-clojur... for details of Clojure's persistent vector implementation.
- vsingh 17y agoAnd here is the code for it: http://github.com/richhickey/clojure/blob/270185aba54cef1d8ce59ec347b5623f2e502afe/src/jvm/clojure/lang/APersistentVector.java http://github.com/richhickey/clojure/blob/270185aba54cef1d8c...