Re:Binomial Heap in OCaml
by WaxProlix on Wednesday March 18, 2015 @06:48PM
(#9229164)
Anyone know of an online reference with this sort of material? Not huge on book collecting these days, and freer is better.
[ Parent
| on HN ]
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