Amortization, Lazy Evaluation, and Persistence: Lists with Catenation via Lazy Linking.

Chris Okasaki

Browse the full FOCS paper archive.