> Many algorithms, almost all actually, are naturally expressed in imperative style with mutable arrays or variables. https://www.goodreads.com/en/book/show/594288.Purely_Functio...
OOP vs FP is better seen, I think, as a duality rather than as a dichotomy. Sort of like wave-particle duality. Sometimes you find it convenient to think "wave", and at other times "particle", but the reality of the system is neither. These are just convenient and equivalent constructs we use. Some other such dualities are - code vs data, data structures vs algorithms, closures vs objects. Enlightenment lies in seeing the false nature of these dualities. (Now, say "Om" people :) For another fun view on data structures, checkout the "numerical representations" chapter of Chris Okasaki's…
You aren't Chris Okasaki by any chance? "Purely Functional Data Structures" is one of my favourite CS books btw. Just mind-expanding.
Yes, and apparently CLRS's place on your bookshelf is shifted to the right of TAOCP. :) Don't forget Okasaki's _Purely Functional Data Structures_, though. CLRS's coverage of persistent data structures is pretty weak.
The book expands on his thesis. I'd highly recommend it, especially if you found his thesis interesting.
Interesting. I hadn't heard of that one. Is the book much better than the thesis that he did?
I've loved SML ever since I worked through Okasaki's "Purely functional datastructures". I use OCaml over SML these days although I've always thought that SML had slightly nicer syntax.
You can read the thesis that later became "Purely Functional Data Structures" for free online: http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf It's a great read even for those who don't yet have experience with functional programming.
Purely Functional Data Structures by Chris Okasaki - https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf Can programming be liberated from the von Neumann style? - John Backus's Turing lecture - http://dl.acm.org/citation.cfm?id=1283933