Hacker News new | ask | show | jobs
Binomial Heap in OCaml (typeocaml.com)
78 points by jacksontale 4112 days ago
3 comments
adultSwim 4111 days ago
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.
link
jacksontale 4111 days ago
Yeah that book is one of the most important book in functional world
link
WaxProlix 4111 days ago
Anyone know of an online reference with this sort of material? Not huge on book collecting these days, and freer is better.
link
jlarocco 4111 days ago
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.

link
WaxProlix 4111 days ago
Awesome.
link
luddypants 4111 days ago
Top result in Bing/Google is a pdf. Not sure if it's a pre-print edition, looks like a PhD thesis.
link
maemre 4111 days ago
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...

link
fiatmoney 4111 days ago
The Clojure source code for its data structures.
link
jacksontale 4110 days ago
I think its SML in the book
link
seri 4111 days ago
I am still patiently waiting for a more up-to-date of Okasaki's classic with examples written in Haskell.
link
dllthomas 4111 days ago
The original had all examples written in Haskell, albeit in an appendix.
link
jzelinskie 4111 days ago
While reading this, did anyone else realize that this is basically formatted like a white paper, but made to be far more approachable? It reminds me a bit of this[0] presentation from Bret Victor.

[0]: http://worrydream.com/#!/MediaForThinkingTheUnthinkable

link
zvrba 4111 days ago
That was an awesomely formatted webpage! Which toolkit did the author use, and what were diagrams drawn with?
link