[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.