Re:Binomial Heap in OCaml
by adultSwim on Wednesday March 18, 2015 @04:37PM
(#9228512)
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.
[ Parent
| on HN ]
Re:Binomial Heap in OCaml
by jacksontale on Wednesday March 18, 2015 @05:27PM
(#9228811)
Yeah that book is one of the most important book in functional world
Anyone know of an online reference with this sort of material? Not huge on book collecting these days, and freer is better.
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.
Awesome.
Re:Binomial Heap in OCaml
by luddypants on Wednesday March 18, 2015 @07:01PM
(#9229214)
Top result in Bing/Google is a pdf. Not sure if it's a pre-print edition, looks like a PhD thesis.
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...
The Clojure source code for its data structures.
Re:Binomial Heap in OCaml
by jacksontale on Thursday March 19, 2015 @04:27PM
(#9234389)
I think its SML in the book
I am still patiently waiting for a more up-to-date of Okasaki's classic with examples written in Haskell.