Comment on ICFP '09: "Get rid of cons!" Guy Steele on parallel algorithms & data structuresComments−blasdel17yOn 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!−jefffoster17yTake a look at http://blog.higher-order.net/2009/02/01/understanding-clojur... for details of Clojure's persistent vector implementation.−vsingh17yAnd here is the code for it: http://github.com/richhickey/clojure/blob/270185aba54cef1d8c...
Comments
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!
Take a look at http://blog.higher-order.net/2009/02/01/understanding-clojur... for details of Clojure's persistent vector implementation.
And here is the code for it: http://github.com/richhickey/clojure/blob/270185aba54cef1d8c...