
Writing efficient programs
Jon Louis Bentley · 1982
Programming and computer science › Programming classics and Java
#3,194 most recommended
Hacker News
24
mentions by 10 people · top 14% of 15,732 books
Open Library
5.00★★★★★★★★★★
1 rating · 21 want to read
Wikipedia
—
No article yet
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
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…
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…
What Open Library readers say 5.00 from 1 rating
- 51
- 40
- 30
- 20
- 10
- 21 want to read
- 1 reading
- 1 have read
Only 1 rating: treat the average as a hint.
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
Read next: its neighbours on the mosaic
More programming pearlsJon Louis Bentley · 1988 · recommended by 12 people · named together in 4 comments
Programming PearlsJon Bentley · 1999 · recommended by 158 people · 4 people recommended both
The UNIX programming environmentBrian W. Kernighan · 1984 · recommended by 86 people · 4 people recommended both
The C Programming LanguageBrian W. Kernighan · 1978 · recommended by 246 people · 4 people recommended both
C Traps and PitfallsAndrew Koenig · 1989 · recommended by 19 people · 3 people recommended both
The C++ programming languageBjarne Stroustrup · 1985 · recommended by 19 people · similar by subject and what people say about it
The Art of Computer Programming, Volume 2Donald Knuth · recommended by 1 person · similar by subject and what people say about it
The Standard C LibraryP. J. Plauger · 1991 · recommended by 17 people · 2 people recommended both
Designing object-oriented C++ applications using the Booch methodRobert C. Martin · 1995 · recommended by 3 people · similar by subject and what people say about it
Programming on PurposeP. J. Plauger · 1997 · recommended by 7 people · similar by subject and what people say about it
The elements of programming styleBrian W. Kernighan · 1974 · recommended by 30 people · similar by subject and what people say about it
Compiler construction for digital computersDavid Gries · 1971 · recommended by 1 person · similar by subject and what people say about it
Hacker's DelightHenry S. Warren Jr. · 2002 · recommended by 105 people · 2 people recommended both
Advanced programming language designRaphael A. Finkel · 1996 · recommended by 2 people · similar by subject and what people say about it
Object-oriented software constructionBertrand Meyer · 1988 · recommended by 22 people · 3 people recommended both
Effective C++Scott Meyers · 1991 · recommended by 112 people · 2 people recommended both
Software toolsBrian W. Kernighan · 1976 · recommended by 21 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · 2 people recommended both
Code CompleteSteve McConnell · 1993 · recommended by 393 people · 3 people recommended both
Art of Writing Efficient ProgramsFedor G. Pikus · 2021 · recommended by 2 people · similar by subject and what people say about it
Elements of programmingAlexander A. Stepanov · 2009 · recommended by 31 people · 2 people recommended both
Software tools in PascalBrian W. Kernighan · 1976 · recommended by 9 people · similar by subject and what people say about it
Advanced UNIX programmingMarc J. Rochkind · 1985 · recommended by 12 people · 2 people recommended both
Linkers and loadersJohn R. Levine · 1999 · recommended by 29 people · 2 people recommended both