Titel

Wertung

empfehlenswert

Ein echt gutes kleines Büchlein, dass einem den aktuellen Stand der Algorithmen und deren Komplexität gerade bei Lazy Evaluation vorstellt.

Hauptthema

Funktionale Datenstrukturen in Standard ML (und Haskell) und die Komplexität der Implementierungen.

Kapitelstruktur

 1. Introduction
 2. Persistence
 3. Some familiar Data Structure in a Functional Setting
 4. Lazy Evaluation
 5. Fundamentals of Amortization
 6. Amortization and Persistence cia Lazy Evaluation
 7. Eliminating Amortization
 8. Lazy Rebuilding
 9. Numerical Representations
 10. Data-Structural Bootstrapping
 11. Implicit Recursive Slowdown
 A. Haskell Sources
 Bibliography
 Index

Verständlichkeit, Sprache

Schönes Akademikerenglisch.

Was ist die Botschaft? Motivation und Begründung

Für strikte prozedurale Sprachen gibt es unzählige Bücher zu Datenstrukturen und deren Algorithmen, nur bei funktionalen wird es dünn. Vor allem die Komplexitätsanalysen bei Lazy Evaluation ist neu, und wohl auch erst Mitte bis Ende der 90er entwickelt worden, also ziemlich neu.

Der Author wollte einfach den aktuellen Stand der Technik aufschreiben, weil es kein Standardwerk gab. Nun gibt es eins.

Meine Meinung

Interessante Techniken und Algorithmen, für Interessierte wirklich ein Standard, für den Durchschnittsentwickler einfach zu abgehoben.

Autor(en)

Chris Okasaki

Erscheinungsjahr, Verlag, ISBN, Seitenzahl

1999, Cambridge University Press, ISBN 0521663504, 220 Seiten

URLs

Amazon: http://www.amazon.de/exec/obidos/ASIN/0521663504

Verlag: not available

Autorenblog: http://okasaki.blogspot.com/2008/02/ten-years-of-purely-functional-data.html

Schlagworte

Standard ML, Haskell, Funktionale Programmierung, Komplexität, Alghorithmen und Datenstrukturen

Datum

10-Dec-2003

 --last modified: $Date: 2008/02/09 10:16:16 $