3 ms·
Of course it is obligatory to mention the classic: Okasaki's "Purely Functional Datastructures" book. http://www.amazon.com/Purely-Functional-Structures-Chris-
by rdtsc 13y ago
Of course it is obligatory to mention the classic: Okasaki's "Purely Functional Datastructures" book.
http://www.amazon.com/Purely-Functional-Structures-Chris-Okasaki/dp/0521663504 http://www.amazon.com/Purely-Functional-Structures-Chris-Oka...
Also check out this link for additional data structures worked on since then or simply not included in the book:
http://cstheory.stackexchange.com/questions/1539/whats-new-in-purely-functional-data-structures-since-okasaki http://cstheory.stackexchange.com/questions/1539/whats-new-i...
- Arnor 13y agoIs this more required reading? Has anyone else's homework load doubled since college?
- swannodette 13y agoA minor nit, most of the data structures provided through Mori via ClojureScript are not based heavily on Okasaki's work, rather they are based on Bagwell's paper on mutable Ideal Hash Trees http://lampwww.epfl.ch/papers/idealhashtrees.pdf http://lampwww.epfl.ch/papers/idealhashtrees.pdf and Rich Hickey's efficient immutable implementations in Java for Clojure