wiiki - PurelyFunctionalDataStructures

Purely Functional Data Structures by Chris Okasaki. Cambridge University Press 1998.

Actually, the book is not online, but the Ph.D dissertation that morphed into the book is:

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

Is this the counterpart to dysfunctional data structures?

There is certainly something disfunctional about the discussion of it. I found the actual book first and then this page, which was an orphan until I adopted it and gave it some links. So I know nothing of how it came to be here, where FunctionalProgramming is a topic. As to the name, I did not invent it. -- JohnFletcher

Chris Okasaki's reflections ten years on from the book version:

http://okasaki.blogspot.co.uk/2008/02/ten-years-of-purely-functional-data.html

This page: http://www.erlang.org/doc/man/queue.html has an implementation of a queue in ErlangLanguage. This includes what is termed the Okasaki API at the bottom of the page which treats a queue as a list. -- JohnFletcher

I have found a lot of ideas in this book and want to label it as a BookStart for me. -- JohnFletcher