DeepRead
Cover of Pearls of functional algorithm design

Pearls of functional algorithm design

Bird, Richard · 2010

Programming and computer science › Functional programming languages

#1,886 most recommended

About the book

The book collects thirty short chapters, each built around one programming problem, drawn from puzzles and games, combinatorial tasks, data compression and string matching. Every problem is stated in Haskell, and the scope is algorithm design within a functional language. Efficient algorithms can be derived by calculation from a clear but naive specification, using the equational laws of functional programming, rather than invented directly and checked afterwards. The derivations include well-known results such as the Knuth-Morris-Pratt string matcher, which the author reaches from a simple first version. The claim is that this equational style is a repeatable way to reason about programs and reach efficient solutions.

Written by Claude from what it knows of this book.

What Hacker News says 77% recommend · 0% critical

051020112015202020242014 peak · 10
This bookAverage book in Functional programming languages

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 6 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
2010
ISBN
9780521513388
Editions known
2 at Open Library
Open Library
OL15586911W

AlgorithmsComputer algorithmsFunctional programming (Computer science)

Explore in the mosaic

Read next: its neighbours on the mosaic