[MLton] SML Reference

Matthew Fluet fluet@cs.cornell.edu
Thu, 2 Sep 2004 16:09:54 -0400 (EDT)


> >   Purely Functional Data Structures by Chris Okasaki
> > shows how to put functional programming to good use.  Compare Okasaki's
> > red-black tree implementation to CLR's.
>
> I love this book. Theres much more than just RBTrees in it and
> everything is implemented in SML.

True, there is a lot more in it.  Unfortunately, some of the more advanced
stuff takes advantage of recursive modules and/or polymorphic recursion,
so implementing it in Standard ML requires a bit more work than you are
initially led to believe.