Ten Years of Purely Functional Data Structures (2008)
Some questions. Background: I'm coming to the whole world of functional programming via Ruby (via C).<p>Doesn't Clojure have purely functional (immutable) data structures? Whenever this area is talked about I always hear Clojure mentioned. Do other functional languages have libraries (standard or otherwise) of these? Are these data structures implemented in Clojure itself?<p>I kind of see Ruby like a hybrid functional language. Could Ruby be used to implement the data structures in this book, or would that be like a square peg in a round hole? Didn't Ruby recently get official lazy evaluation?<p>Hum, so many questions, so little Google :(