[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