Purely functional data structures /

"Most books on data structures assume an imperative language like C or C++. However, data structures for these languages do not always translate well to functional languages such as Standard ML, Haskell, or Scheme. This book describes data structures from the point of view of functional languag...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Okasaki, Chris
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge, U.K. ; New York : Cambridge University Press, 1998.
Temas:
Data structures (Computer science)
Functional programming languages.
Structures de données (Informatique)
Langages de programmation fonctionnels.
COMPUTERS > Data Processing.
Standard ML
Datenstruktur
Funktionale Programmiersprache
Datastructuren.
Functionele programmering.
Structures de données (informatique)
Langages de programmation fonctionnelle.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Introduction
  • Persistence
  • Some familiar data structures in a functional setting
  • Lazy evaluation
  • Fundamentals of amortization
  • Amortization and persistence via lazy evaluation
  • Eliminating amortization
  • Lazy rebuilding
  • Numerical representations
  • Data-structural bootstrapping
  • Implicit recursive slowdown
  • Appendix: Haskell source code.

Ejemplares similares