[PRL] Implementing sets efficiently in a functional language
David Herman
dherman at ccs.neu.edu
Thu Oct 16 00:29:05 EDT 2003
For those of us taking Algorithms this semester, this paper might be
interesting. Apparently there was a shorter version in JFP, but that's
not available on the web. I've only skimmed it, but it looks like a
nice example (aside from the atrocious spelling) of algorithms in FP,
to compare to the imperative versions we've been learning.
Adams, Stephen. Implementing Sets Efficiently in a Functional
Language, 1993.
http://swiss.csail.mit.edu/~adams/BB/
Apparently the algorithms presented in this paper were used for the
Data.FiniteMap data structure in the GHC Haskell library as well.
Dave
More information about the PRL
mailing list