Book · 1986
Programming Pearls
by Jon Bentley
A newspaper columnist spends 1978 building a spell-checker for 75,000 words that barely fits in memory, and a Bloom filter is the fix.
What does Reddit think of Programming Pearls?
Twenty mentions in seven years, scattered thin across eight different subreddits, none of them the kind of volume that adds up to a movement. What's here is specific, though. r/webdev's single mention (↑44) recommends it by function, not reputation: it "will get you thinking in the right mind frame" for FizzBuzz-style problems, not memorizing leetcode patterns. r/cscareerquestions (↑20) points to chapter 7 by name, the estimation-skills chapter, opening with Bentley's own anecdote about Bob Martin asking how much water flows out of the Mississippi. r/programming's other mention (↑17) retells the 1978 spell-checker story: a Bloom filter shrinking runtime from six minutes down, because 75,000 words wouldn't fit in memory otherwise. It also turns up folded into longer interview-prep and classics reading lists in r/devops and r/ExperiencedDevs, alongside titles like Code Complete and The Art of UNIX Programming, without itself being the subject of those threads.
Community feedback & reader fit
Themes
- · Estimation and back-of-envelope calculation as a practiced skill
- · The 1978 spell-checker and its Bloom filter fix
- · A book for interview problem-solving mindset, not syntax
- · Recurs on classics and interview-prep reading lists
Common praise
- + r/webdev credits it with reshaping how you approach FizzBuzz-type problems instead of just memorizing answers (↑44).
- + The Bloom filter chapter gets retold as a concrete war story about fitting 75,000 words into tight 1978 memory constraints, not an abstract lesson (↑17).
- + Chapter 7's estimation techniques get called out by name in r/cscareerquestions, starting from Bentley's own Bob Martin anecdote (↑20).
Common criticism
- − Twenty mentions across eight subreddits over seven years is barely a trace, several of which are single appearances folded into someone else's longer list.
- − It shows up as one line in interview-prep and classics lists in r/devops and r/ExperiencedDevs rather than getting discussed on its own terms.
- − Nothing in this sample argues about whether the book's age, it's built around 1978-era memory constraints, actually still matters for anyone's day job.
Who it's for
Estimation questions in interviews going badly? Chapter 7 gets singled out by name in r/cscareerquestions for exactly that. Want the Bloom filter explained through an actual production constraint instead of a textbook diagram? The spell-checker story in r/programming does that work. If FizzBuzz-style prompts make you freeze, r/webdev frames this less as computer science trivia and more as a mindset reset. Compare it to the reading lists it keeps riding along in, Code Complete, The Art of UNIX Programming, and it's clearly the smaller, more specific pick, not the survey course.
Mentions over time
Which Reddit comments matter for Programming Pearls?
The most relevant excerpts across the subreddits where this book is mentioned — opinionated, argued takes first, then top-upvoted mentions. Click through to read the full thread.
“Here's the list, for anyone interested in just that: 1. The Pragmatic Programmer by David Thomas & Andrew Hunt (67% recommended) 2. Clean Code by Robert C. Martin (66% recommended) 3. Code Complete by Steve McConnell (42% recommended) 4. Refactoring by Martin Fowler (35% recommended) 5. Hea…
“Here's my list of the classics: **General Computing** * But How Do It Know? - The Basic Principles of Computers for Everyone * The Elements of Computing Systems: Building a Modern Computer from First Principles * […
“And here’s the list for those too lazy to follow that link: 1. The Pragmatic Programmer 2. Clean Code 3. Code Complete 4. Refactoring 5. Head First Design Patterns 6. The Mythical Man-Month 7. The Clean Coder 8. Working Effectively with Legacy Code 9. Design Patterns 10. Cracking the Coding Intervie…
“Programming Pearls is a classic if you're into algorithms and problem solving. I like Code Complete for more practical advice on software engineering and is probably more generally useful because not everyone is in a position that requires a lot of algorithms and problem solving, but everyone could …
“Check out the book Programming Pearls by Jon Bentley. It will get you thinking in the right mind frame to take on FizzBuzz-like problems without resorting to memorizing specific interview questions.
“These are the ones that Facebook Production Engineering gave me in 2014 after I accepted. There isn't that much of a difference in terms of interviews. W. Richard Stevens - Advanced Programming in the UNIX Environment Mike Gancarz - Linux and the Unix Philosophy Eric S. Raymond - Art of UN…
“Long ago... the emerging tech companies had a problem. How do you distinguish people who can solve problems from those who can't? You'd get rather odd … in Chicago? How much data do you need to transfer over a T1 from NYC to SF before a bicycle courier with physical media becomes faster (I actually …
“**Books from thread:** - _A Pattern Language_ by Christopher Alexander - _AntiPatterns_ - _The Art of Doing Science and Engineering_ by Richard Hamming - _The Career Programmer: Guerilla Tactics for an Imperfect World_ - [_Code Complete_ (2nd Ed)](https…
“These are more software engineering than CS. Programming Pearls Game Programming Patterns The Pragmatic Programmer Clean Code Also Gödel, Escher, Bach is a pretty good read.
“Pragmatic programmers Passions programmers Programming pearls Clean code
“John Bentley in is book "Programming Pearls" describes an early spell check program (1978) that used a Bloom filter. Memory was tight so there was no way to keep the 75,000 word dictionary in memory but they could fit the Bloom filter. The runtime for checking a 4,000 word document went from 6 minut…
“> There was a time where leetcode was never asked Jesus Christ, I keep seeing this silly meme throughout this sub and this is absolutely not true. I've been around in this industry for awhile and I can say for a fact that coding challenges have been around for a long time. Microsoft started the w…
“One of my favorite books when I have time to read is "Programming Pearls". It was published in 1999, but the content is still very valid today. Generally, tech stacks will change but principles don't. The Google SRE book has a much higher focus on principles and how to organize an effective SRE team…
“My two submissions designing data intensive applications and programming pearls
“Introduction to Information Retrieval and Programming Pearls are often recommended. Those are the only two I can think of off the …
Convinced? Pick up Programming Pearls
Readers also mention
Books that share discussion threads with Programming Pearls — counted from the comments, not curated.
Programming Pearls — frequently asked
What does Reddit actually recommend Programming Pearls for?+
Mostly problem-solving mindset over syntax. r/webdev's mention (↑44) says it reorients how you approach FizzBuzz-style problems rather than memorizing specific interview questions. r/cscareerquestions (↑20) points specifically at chapter 7's estimation techniques as the standout section.
Is the Bloom filter story in Programming Pearls still relevant?+
The one displayed excerpt on it (↑17, r/programming) treats it as a still-useful illustration: a 1978 spell-checker for 75,000 words that couldn't fit the dictionary in memory, so a Bloom filter did the job instead, cutting runtime from six minutes down. The commenter presents it as a clean case study, not a historical curiosity.
Does Programming Pearls show up on serious interview-prep lists?+
It appears folded into broader reading lists in r/devops and r/ExperiencedDevs, alongside titles like Advanced Programming in the UNIX Environment and Code Complete, though those threads aren't centered on it specifically. With only nine total mentions across seven subreddits in this dataset, treat that as a minor recurring entry, not a headline pick.
Is Programming Pearls worth reading before Clean Code or The Pragmatic Programmer?+
The displayed data doesn't put them in direct competition. Programming Pearls gets recommended for a narrower thing, estimation and algorithmic thinking, per r/cscareerquestions (↑20) and r/webdev (↑44), while it shows up as one line among many in the bigger classics-list threads rather than as a rival pick.