Random-Access Lists in SML
Companion source code to
Chris Okasaki
Purely Functional Random-Access Lists
FPCA'95, pages 86-95.
All companion source code is written for SML/NJ (version 0.93).
ralist.sig
: signature for random-access lists
ralist.sml
: implementation appearing in paper
ralist2.sml
: slightly optimized version