Chris Okasaki

Purely Functional Data Structures

• Gebundenes Buch

Produktbeschreibung

This book describes data structures and data structure design techniques for functional languages.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 232
• Erscheinungstermin: 10. März 2009
• Englisch
• Abmessung: 235mm x 157mm x 18mm
• Gewicht: 535g
• ISBN-13: 9780521631242
• ISBN-10: 0521631246
• Artikelnr.: 22051477

Inhaltsangabe

1. Introduction
2. Persistence
3. Some familiar data structures in a functional setting
4. Lazy evaluation
5. Fundamentals of amortization
6. Amortization and persistence via lazy evaluation
7. Eliminating amortization
8. Lazy rebuilding
9. Numerical representations
10. Data-structural bootstrapping
11. Implicit recursive slowdown
Appendix: Haskell source code.