Hacker News new | ask | show | jobs
by zelphirkalt 1046 days ago
Can anyone recommend a book, that deals with purely functional algorithms? I already have "Purely Functional Data Structures" by Okasaki, which I began working through, but still have a long way to go. However, it is about data structures, not about algorithms, strictly speaking.

Perhaps there is a book for algorithms that does it the functional way? Probably a lot of it comes down to naive versions of algorithms using functional data structures and then some changes in the algorithms due to optimizing for functional data structures?

2 comments

I haven't read it, nor do I own it, but "Algorithm Design with Haskell" might fit: https://www.cambridge.org/core/books/algorithm-design-with-h...
There is a good reason this book doesn't exist.
and what might those reasons be?
Do tell