4 ms·
As a person who is finally getting time to read papers in this field, I came across a Stack Overflow post [1] about newer functional data structures recently wh
by scriptdevil 10y ago
As a person who is finally getting time to read papers in this field, I came across a Stack Overflow post [1] about newer functional data structures recently when looking for papers to put on my kindle for a long trip. The top answer to it has a tonne of links.
Tangentially related, but I am currently reading Pearls of Functional Algorithm Design [2] - It is fascinatingly well written (though it isn't strictly about data structures only).
I plan to read Fun of Programming [3] next which has a chapter on binary heap trees by Okasaki but the rest of the topics aren't quite about data structures.
[1] http://cstheory.stackexchange.com/questions/1539/whats-new-in-purely-functional-data-structures-since-okasaki http://cstheory.stackexchange.com/questions/1539/whats-new-i...
[2] http://www.amazon.in/Pearls-Functional-Algorithm-Design-Richard/dp/0521513383 http://www.amazon.in/Pearls-Functional-Algorithm-Design-Rich...
[3] https://www.cs.ox.ac.uk/publications/books/fop/ https://www.cs.ox.ac.uk/publications/books/fop/
- rxm 10y agoThank you. These, and the other answers, are great links. The Pearls book seems the right thing to get you thinking functionally.