
The optimal implementation of functional programming languages
Andrea Asperti · 1998
Programming and computer science › Functional programming languages
#9,703 most recommended
Hacker News
4
mentions by 3 people · top 54% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
The book covers optimal reduction for the lambda calculus and functional programming languages: evaluation strategies that avoid repeating work by sharing identical subcomputations across reduction steps. It spans the abstract theory of sharing and redex families, and the concrete graph-based implementations built on it. Its central claim is that optimal sharing, in the sense of Lévy's theory of redex families, can be realised in a working implementation and not only as an abstract ideal. It develops this through labelled reduction and sharing graphs, following Lamping's algorithm and the Gonthier, Abadi and Lévy theory. The book also treats the bookkeeping overhead of optimal reduction as a practical problem that the implementation has to address.
Written by Claude from what it knows of this book.
What Hacker News says 0% recommend · 0% critical
In the commenters’ own words
> Interaction nets are a very fast way to manage purely immutable data without garbage collection or reference counting.[...] HVM starts with affine types…
The HVM project is incredibly interesting and I applaud the great work Victor Taelin has put in practically implementing Interaction Nets and popularising…
What Open Library readers say
No Open Library reader has rated it yet.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1998
- ISBN
- 9780521621120
- Editions known
- 2 at Open Library
- Open Library
- OL2753187W
Functional programming languagesProgramming languages (electronic computers)
Read next: its neighbours on the mosaic
Functional Programming In ScalaPaul Chiusano · 2014 · recommended by 33 people · similar by subject and what people say about it
The Implementation of Functional Programming LanguagesSimon L. Peyton Jones · 1987 · recommended by 22 people · similar by subject and what people say about it
Programming in HaskellGraham Hutton · 2007 · recommended by 34 people · similar by subject and what people say about it
Implementing functional languagesSimon L. Peyton Jones · 1992 · recommended by 3 people · similar by subject and what people say about it
Real-world functional programmingTomas Petricek · 2009 · recommended by 12 people · similar by subject and what people say about it
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · similar by subject and what people say about it
Purely functional data structuresChris Okasaki · 1998 · recommended by 87 people · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · similar by subject and what people say about it
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
ML for the working programmerLawrence C. Paulson · 1991 · recommended by 16 people · similar by subject and what people say about it
Domain Modeling Made FunctionalScott Wlaschin · 2018 · recommended by 43 people · similar by subject and what people say about it
Elements of programmingAlexander A. Stepanov · 2009 · recommended by 31 people · similar by subject and what people say about it
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
Software Design for FlexibilityChris Hanson · 2021 · recommended by 8 people · similar by subject and what people say about it
An introduction to functional programming through Lambda calculusGreg Michaelson · 2011 · recommended by 14 people · similar by subject and what people say about it
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
Modern compiler designDick Grune · 2000 · recommended by 12 people · similar by subject and what people say about it
Principles of program analysisFlemming Nielson · 1999 · recommended by 7 people · similar by subject and what people say about it
Functional JavaScriptMichael Fogus · 2013 · recommended by 25 people · similar by subject and what people say about it
Masterminds of ProgrammingFederico Biancuzzi · 2008 · recommended by 14 people · similar by subject and what people say about it
The Haskell School of ExpressionPaul Hudak · 2000 · recommended by 13 people · similar by subject and what people say about it
The Programmer's BrainFelienne Hermans · 2021 · recommended by 9 people · similar by subject and what people say about it
Get Programming with F#Isaac Abraham · 2018 · recommended by 7 people · similar by subject and what people say about it