Chris Okasaki (New York Columbia University)

Purely Functional Data Structures

• Broschiertes Buch

Produktbeschreibung

Most books on data structures assume an imperative language. However, their data structures do not translate well to functional languages. This book describes data structures and data structure design techniques from the point of view of functional languages. It is a reference for functional programmers and a text for self-study.

Produktdetails

• Verlag: Cambridge University Press
• 1999.
• Seitenzahl: 232
• Erscheinungstermin: 16. September 1999
• Englisch
• Abmessung: 229mm x 152mm x 14mm
• Gewicht: 350g
• ISBN-13: 9780521663502
• ISBN-10: 0521663504
• Artikelnr.: 21086018

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.

Rezensionen

"This book is important because it presents data structures from the point of view of functional languages...a handy reference for professional functional programmers...Most of the programs can easily be adapted to other functional languages. Even C and Java programmers should find implementing these data structures a relatively straightforward process...Programs are physically well structured and readable, and are displayed in boxes. Okasaki has produced a valuable book about functional programming, exploring a wide range of data structures...a significant contribution to the computer science literature." Computing Reviews