DeepRead
Cover of Writing efficient programs

Writing efficient programs

Jon Louis Bentley · 1982

Programming and computer science › Programming classics and Java

#3,194 most recommended

About the book

The book covers how to make finished, working programs run faster and use less space. It addresses techniques a practising programmer can apply to existing code, from micro-optimizations of individual expressions and loops up to changes in data structures and overall program design. Its central claim is that efficiency should be pursued systematically rather than by intuition, using a catalogue of transformation rules whose costs and benefits are understood. The author argues that the largest gains usually come from data-structure and design-level choices, that local tuning is worth doing where measurement shows a need, and that the program must remain correct throughout. The rules are presented as reusable patterns rather than tricks tied to one machine or language.

Written by Claude from what it knows of this book.

What Hacker News says 90% recommend · 0% critical

02420102015202020242019 peak · 4
This bookAverage book in Programming classics and Java

In the commenters’ own words

  • Thanks for your comment, I am open to discussion or disagreement, although I may or not agree with the specific points raised - on a case to case basis. >Not…

    vram22 · 2018 · in On being an Engineering Manager

  • I guess this was posted after someone saw this come up on HN yesterday: https://news.ycombinator.com/item?id=31295427 I've been planning (for 2+ years now so…

    svat · 2022 · in Donald Knuth was framed (2020)

What Open Library readers say 5.00 from 1 rating

  1. 51
  2. 40
  3. 30
  4. 20
  5. 10
  • 21 want to read
  • 1 reading
  • 1 have read

Only 1 rating: treat the average as a hint.

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
1982
ISBN
9780139702440
Editions known
4 at Open Library
Open Library
OL4986384W

Computer programmingConception programmeEinführungElectronic digital computers, programmingOrdinateursProgrammationProgrammation (Informatique)Programmierung

Explore in the mosaic

Read next: its neighbours on the mosaic