Goodreads helps you keep track of books you want to read.
Start by marking “Programming Pearls” as Want to Read:
Programming Pearls
Enlarge cover
Rate this book
Clear rating
Open Preview

Programming Pearls

4.21  ·  Rating details ·  2,659 Ratings  ·  68 Reviews
The first edition of Programming Pearls was one of the most influential books I read early in my career, and many of the insights I first encountered in that book stayed with me long after I read it. Jon has done a wonderful job of updating the material. I am very impressed at how fresh the new examples seem. - Steve McConnell When programmers list their favorite books, Jo ...more
Paperback, Second Edition, 239 pages
Published October 7th 1999 by Addison-Wesley Professional (first published 1986)
More Details... edit details

Friend Reviews

To see what your friends thought of this book, please sign up.

Reader Q&A

To ask other readers questions about Programming Pearls, please sign up.

Be the first to ask a question about Programming Pearls

Community Reviews

(showing 1-30)
Rating details
Sort: Default
Jul 10, 2008 rated it really liked it
Shelves: development
So much of what passes for revelation becomes obsolete. What was originally mistaken for truth turns out to be mere utility; the moment passes and we are left at best with a corroded praxis, an inept relic to clutter the museum of our fancy. Contrary to many of its genre, this book has endured because it reminds us of the fundamental challenge of software development: identifying the problem, translating it to mathematically sound abstraction, and then choosing the most apt solution. The second ...more
Sage LaTorra
Aug 15, 2012 rated it it was amazing
With the exception of some painfully out of date examples, this book is probably the best practical programming/algorithms book I've read.

The examples aren't untrue, they're just not intuitive to a modern reader. It's nothing that ruins the book, but examples have things that seem slightly silly today like "big" computers with just a meg or two of memory available. Or the practice problem that asks you how you send an image from one place to another. (I first took that to mean I needed to implem
Rafal Szymanski
Nov 22, 2013 rated it really liked it
A good selection of interesting algorithms explained without the terseness that some other books can get into. I felt it is a bit antiquated with all the algorithms written in low level C. I'm not sure that some of the optimizations the author is proposing (manual loop unrolling, moving assignment out of a loop, etc) are still relevant due to the advances in compilers that can do such optimizations automatically while leaving the source code untainted by 'optimizations'. Nevertheless, there is a ...more
Apr 08, 2015 rated it it was amazing
Shelves: technical
Indeed Programming Pearls!

Short Summary
Part I: Preliminaries
Column 1: Cracking The Oyster (defining the problem correctly)
Principles: Defining the right problem is critical Problem: How do I sort a large file?
The programmer wanted to sort a large file with limited memory but the critical piece of information was that the numbers are in a specific range (7 digits only) and so the solution was to use a bit vector.

Column 2: AHA! Algorithms (designing the algorithm for the problem)
Principles: Sorti
Jul 26, 2008 rated it it was amazing
_Programming Pearls_ is a gem. The "pearls" are short essays on a particular topic of programming, grouped together by theme: algorithms, data structures, correctness, implementation, performance, code tuning, etc. The essays are concise and focused, with plenty of code examples. Some of the topics may strike today's programmer as quaintly academic exercies. ("Surely nobody writes Quick Sort anymore!") But the lessons that Bentley extracts from them are always valuable.

The second edition has bee
Ondrej Sykora
Jan 04, 2012 rated it it was amazing
Unlike most other books on programming, this one focuses on fundamental and generic problems, not the easy things, toy problems or technical things.

The book teaches through a thorough discussion of solutions of several problems coming from several domains (algorithms, data structures, probability theory, ...). Some of the things - binary search being the most obvious example - look easy, but the sad truth is that many people can't write a correct implementation, not even speaking about effectivi
Krishna Kumar
May 04, 2015 rated it liked it
A good look at some ways to write efficient code. It discusses various algorithms and techniques that can increase performance or reduce memory requirements. One of the problems with the book is that, being an older book, some of the content is less relevant today. You can get most of the algorithms as part of any programming language library, though the book does provide you the information to understand the trade-offs. A better font for the book and C++-style examples (at least for me) would a ...more
May 19, 2016 rated it it was amazing
Finished the book while preparing for programming interviews. Great delivery of valuable advice in practical use of algorithms. Will recommend it to anyone interested in programming at the cost of being obnoxious.
Antony Thomas
Jan 05, 2013 rated it it was amazing
AFter reading this book, you would start to think in terms bit and bytes.
Dec 23, 2012 rated it really liked it
I'm going to complete all of the exercises in this book one day, at which point I will probably no longer be able to carry on conversation with humans.
Dec 04, 2015 rated it it was amazing
Shelves: read-in-2015
Super helpful to review data structures, algorithms and problem solving.
Yevgeniy Brikman
Jul 19, 2014 rated it really liked it
There should be more programming books like this. It's like an algorithms and data structures text book, but written in such a way that it's actually pleasant to read. The writing is great, the examples are clear, and the book challenges you to solve things incrementally rather than giving you the answer right away.

With most other professions, novices spend a lot of time studying the work of those who came before them: e.g. physicists read physics papers, artists imitate master artists, histori
Madhura Parikh
Jun 13, 2017 rated it it was amazing
I really like the way this book presents everything as a story. It has a bit of an old-world charm to it, given that a lot of war stories are from bell-labs and so on, and in a time where programming languages weren't as advanced as today. But the way it approaches algorithm design is timeless and inspiring. Also a perfectly sized book to read on commutes.
Priyanka Puri
Mar 01, 2017 rated it really liked it
this book is probably the best algorithmic book I have ever read.
Apr 18, 2018 rated it liked it
A bit outdated
Mar 18, 2017 rated it it was amazing
Shelves: technical-books
A must read although it is a bit old.
Oct 22, 2017 rated it it was amazing
Shelves: cs
Lots of good stories about famous coders stuffed with interesting problems which I'll try to solve when I re-read it.
Feb 25, 2017 rated it really liked it
Shelves: real-book
Lots of fun for programmers, and even though it's not necessarily very a la mode wrt current fashions, there's a lot of fabulous stuff in here.
Murray Cumming
Dec 09, 2016 rated it liked it
Shelves: tech
I'm fond of this. Jon Bentley has been part of the formative years of software development and computer science. He has gained wisdom and does a good job of passing it on.

Unfortunately, this book, even after the second edition, is already rather outdated again. Far too much of the performance discussion is irrelevant now that we have optimizing compilers. For instance, C and C++ coders shouldn't spend their time today unrolling loops or doing shifts instead of divisions by powers of 2. For perfo
Mayank Jaiswal
Feb 17, 2017 rated it it was amazing
Must read book.
I have written a summary for the book:
Rohit Vaidya
Jun 29, 2014 marked it as to-read
This is not just yet another programming book with cook book solutions. Its a nice collection of essays published by the author in ACM. However the ones included in the book are corrected after errors discovered in originally published essays in ACM.

The book describes problems in an interesting story telling format and then progresses towards finding solution to a problem. This is not as intense as Knuth where you will find rigorous Mathematical proofs for proving bounds on algorithms. The lang
Sep 12, 2015 rated it really liked it
Shelves: comp-sci
A little outdated, but still gold.

Most of the time, the author has discussed practical problems which were complex to start with and how easily they were solved (with 20-50 lines of code representing the main idea).

The book is fun to read and comprises of columns (read chapters). Although some columns are not as good as others. I had to gallop my way through the book due to various reasons, but it would be wise to heed author's advice to do 1 column per sitting. I intend to revisit this book, fo
Alessandro Bahgat
...and this book certainly deserves a place among them.

Targeted to experienced programmers, Programming Pearls reminds how important it is to think hard before approaching any problem, and to strive for elegance and efficiency.

Even years after its publication date, this book is full of insightful advice about programming as an art.
It is the best proof that programming languages may become obsolete, but good ideas never get old.

Feb 08, 2016 rated it it was amazing
Shelves: classics, core
When I cleared out a couple decades of software books on my shelf in preparation for tighter quarters, this is one of the few that made the cut. While its perhaps outdated these days to worry about the best fit for a problem to the tightest solution possible, there are places where space (embedded), speed (games), or power consumption (server farms); still reward elegant solutions to difficult problems. This is a book about thinking about these things.
Mar 01, 2016 rated it really liked it
Really good overview into the history of software design patterns. Includes a lot of stuff that is seen today as "hot" (i.e. mapreduce), but that has been around for a long time as a sensible way to write software. Really clinched for me the central problem in computer science, the time-space tradeoff.
Alex Allain
Dec 23, 2008 rated it it was amazing
This is a book about reasoning about programs and designing algorithms. There are some powerful ideas in this little book, despite its age.

This book is best read in the following way:

1. Solve each problem that makes up the main story of the chapter before finishing the chapter
2. Do at least some of the exercises at the end of each chapter
Dec 14, 2014 rated it it was amazing
Very good read, although owing to the large amounts of literature out there on algorithm and programming, one might be acquainted with the tips and tricks that author has shared in the book. Still the book presents a way of thinking on how to go about programming stuff somewhat in the same fashion as how to solve it by polya.
Adarsh J
Dec 22, 2015 rated it it was amazing
Recommends it for: computer science graduates
The author uses a conversational style of writing and develops a simple problem and proposes a simple solution and over the chapters we see how different aspects of programming culminate into a splendid solution. The incremental nature makes this book a very good read for preparation of interviews in programming jobs.
Nov 19, 2012 rated it it was amazing
This book will never get old. It was my favorite book in college on my software engineering major. Thanks to this book i start to love engineering and programming. I certainly recommend this book to all freshmen in computer science and engineering, you will get a grasp of what programming is and why you will love it.
Mar 20, 2012 rated it really liked it
A good book which has many good principles (testing thoroughly, program verification, attacking the correct problem, carefully choosing your data structures, etc.) and easy to read. However, it is showing it's age quite badly in places.
« previous 1 3 4 5 6 7 8 9 next »
There are no discussion topics on this book yet. Be the first to start one »
  • The Practice of Programming (Addison-Wesley Professional Computing Series)
  • Structure and Interpretation of Computer Programs (MIT Electrical Engineering and Computer Science)
  • The Little Schemer
  • Hacker's Delight
  • A Discipline of Programming
  • Elements of Programming
  • Compilers: Principles, Techniques, and Tools
  • Rapid Development: Taming Wild Software Schedules
  • Types and Programming Languages
  • The Algorithm Design Manual
  • Purely Functional Data Structures
  • Advanced Programming in the UNIX Environment
  • On Lisp: Advanced Techniques for Common Lisp
  • Beautiful Code: Leading Programmers Explain How They Think
  • Working Effectively with Legacy Code
  • The Art of UNIX Programming
  • Real World Haskell: Code You Can Believe In
  • Refactoring: Improving the Design of Existing Code

Goodreads is hiring!

If you like books and love to build cool products, we may be looking for you.
Learn more »

Nonfiction Deals

  • Masters of the Air: America's Bomber Boys Who Fought the Air War Against Nazi Germany
    $15.99 $3.99
  • The Monster of Florence
    $10.99 $2.99
  • The Westies: Inside New York's Irish Mob
    $9.99 $1.99
  • April 1865 (P.S.)
    $11.74 $1.99
  • Jesus Is ______: Find a New Way to Be Human
    $7.99 $0.99
  • Scent of the Missing: Love and Partnership with a Search-and-Rescue Dog
    $17.99 $1.99
  • Lab 257
    $8.74 $1.99
  • How Not to Hate Your Husband After Kids
    $9.99 $2.99
  • Girl in the Woods: A Memoir
    $11.99 $1.99
  • The Power of When: Discover Your Chronotype--and the Best Time to Eat Lunch, Ask for a Raise, Have Sex, Write a Novel, Take Your Meds, and More
    $14.99 $2.99
  • The Last Lecture
    $10.99 $2.99
  • Love Wins: A Book About Heaven, Hell, and the Fate of Every Person Who Ever Lived
    $12.74 $1.99
  • Not Tonight, Honey: Wait 'Til I'm A Size 6
    $10.99 $1.99
  • The Defining Decade: Why Your Twenties Matter--And How to Make the Most of Them Now
    $11.99 $2.99
  • Heroes, Gods and Monsters of the Greek Myths
    $9.99 $1.99
  • Ladies of Liberty: The Women Who Shaped Our Nation
    $5.99 $1.99
  • The Ends of the World: Volcanic Apocalypses, Lethal Oceans, and Our Quest to Understand Earth's Past Mass Extinctions
    $12.99 $1.99
  • Feast: True Love in and out of the Kitchen
    $4.99 $1.99
  • The Last of the Doughboys: The Forgotten Generation and Their Forgotten World War
    $15.99 $1.99
  • Vaccinated: One Man's Quest to Defeat the World's Deadliest Diseases
    $10.99 $1.99
  • Troublemaker: Surviving Hollywood and Scientology
    $12.99 $2.99
  • An Appetite For Wonder: The Making Of A Scientist
    $7.99 $1.99
  • Letters of Note: An Eclectic Collection of Correspondence Deserving of a Wider Audience
    $27.99 $2.99
  • Waiter Rant: Thanks for the Tip-Confessions of a Cynical Waiter
    $8.74 $1.99
  • Dakota: A Spiritual Geography (Dakotas)
    $13.99 $1.99
  • Restless: Because You Were Made for More
    $7.49 $1.99
  • Fifth Avenue, 5 A.M.: Audrey Hepburn, Breakfast at Tiffany's, and The Dawn of the Modern Woman
    $10.24 $1.99
  • The Song of the Dodo: Island Biogeography in an Age of Extinctions
    $16.99 $2.99
  • Happiness: The Crooked Little Road to Semi-Ever After
    $13.99 $3.99
  • Man-Eater: The Life and Legend of an American Cannibal
    $5.99 $2.99
  • Living Well, Spending Less: 12 Secrets of the Good Life
    $9.99 $1.99
  • Pukka: The Pup After Merle
    $17.99 $1.99
  • Buddhist Boot Camp
    $11.99 $1.99
  • Flour: A Baker's Collection of Spectacular Recipes
    $21.99 $3.99
  • The Longest Day: The Classic Epic of D-Day
    $12.99 $3.99
  • The 7 Habits of Highly Effective People: Powerful Lessons in Personal Change
    $5.99 $1.99
  • Van Gogh
    $9.99 $1.99
  • Lost in the Cosmos: The Last Self-Help Book
    $9.99 $1.99
  • Church of the Small Things: The Million Little Pieces That Make Up a Life
    $9.99 $1.99
  • Untangled: Guiding Teenage Girls Through the Seven Transitions into Adulthood
    $11.99 $1.99
  • Woman's Worth
    $9.99 $1.99
  • Six Degrees: Our Future on a Hotter Planet
    $5.99 $1.99
  • Do the Work
    $4.99 $1.49
  • The Lost Tribe of Coney Island: Headhunters, Luna Park, and the Man Who Pulled Off the Spectacle of the Century
    $4.99 $1.99
  • I Suck at Girls
    $10.74 $1.99
  • The Beauty Myth: How Images of Beauty Are Used Against Women
    $14.99 $2.99
  • Band of Brothers: E Company, 506th Regiment, 101st Airborne from Normandy to Hitler's Eagle's Nest
    $12.99 $3.99
  • Peace Is Every Breath: A Practice for Our Busy Lives
    $9.49 $1.99
  • Savage Harvest: A Tale of Cannibals, Colonialism, and Michael Rockefeller's Tragic Quest for Primitive Art
    $14.99 $1.99
  • Londoners: The Days and Nights of London Now--As Told by Those Who Love It, Hate It, Live It, Left It, and Long for It
    $7.24 $1.99
  • The World's Last Night: And Other Essays
    $7.99 $1.99
  • A. Lincoln
    $13.99 $1.99
  • Tracks: One Woman's Journey Across 1,700 Miles of Australian Outback
    $17.99 $1.99
  • Daring to Drive: A Saudi Woman's Awakening
    $13.99 $1.99
  • Hell's Princess: The Mystery of Belle Gunness, Butcher of Men
    $5.99 $2.99
  • Life
    $11.99 $2.99
  • Seeing Further: The Story of Science and the Royal Society
    $13.24 $2.99
  • Grace, Not Perfection (with Bonus Content): Celebrating Simplicity, Embracing Joy
    $8.99 $1.99
  • The Promise and the Dream: The Untold Story of Martin Luther King, Jr. And Robert F. Kennedy
    $9.99 $1.99
  • Through the Eyes of a Lion: Facing Impossible Pain, Finding Incredible Power
    $9.99 $1.99
  • Why We Run: A Natural History
    $9.49 $1.99
  • Edgar Allan Poe: The Fever Called Living
    $5.99 $2.99
  • The Road to Jonestown: Jim Jones and Peoples Temple
    $12.99 $2.99
“time is dear and the” 0 likes
More quotes…