[adultSwim]

I highly recommend Purely Functional Data Structures by Chris Okasaki. It really opened my mind when I was starting out in functional programming. Highly relevant to many modern problems.

[jacksontale]

Yeah that book is one of the most important book in functional world

[WaxProlix]

Anyone know of an online reference with this sort of material? Not huge on book collecting these days, and freer is better.

[jlarocco]

Oksaki's thesis, the basis for the book, is available online for free:

http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf

The book itself is available on Kindle.

[WaxProlix]

Awesome.

[luddypants]

Top result in Bing/Google is a pdf. Not sure if it's a pre-print edition, looks like a PhD thesis.

[maemre]

IIRC, it was originally Okasaki's PhD thesis, then he converted it into a book.

edit: source: http://www.usma.edu/eecs/SitePages/Chris%20Okasaki.aspx#cup9...

[fiatmoney]

The Clojure source code for its data structures.

[jacksontale]

I think its SML in the book

[seri]

I am still patiently waiting for a more up-to-date of Okasaki's classic with examples written in Haskell.

[dllthomas]

The original had all examples written in Haskell, albeit in an appendix.