Programming Pearls

Jon Bentley9780201657883, 0-201-65788-0

When programmers list their favorite books, Jon Bentley’s collection of programming pearls is commonly included among the classics. Just as natural pearls grow from grains of sand that irritate oysters, programming pearls have grown from real problems that have irritated real programmers. With origins beyond solid engineering, in the realm of insight and creativity, Bentley’s pearls offer unique and clever solutions to those nagging problems. Illustrated by programs designed as much for fun as for instruction, the book is filled with lucid and witty descriptions of practical programming techniques and fundamental design principles. It is not at all surprising that Programming Pearls has been so highly valued by programmers at every level of experience.In this revision, the first in 14 years, Bentley has substantially updated his essays to reflect current programming methods and environments. In addition, there are three new essays on• testing, debugging, and timing• set representations• string problemsAll the original programs have been rewritten, and an equal amount of new code has been generated. Implementations of all the programs, in C or C++, are now available on the Web.What remains the same in this new edition is Bentley’s focus on the hard core of programming problems and his delivery of workable solutions to those problems. Whether you are new to Bentley’s classic or are revisiting his work for some fresh insight, the book is sure to make your own list of favorites.

---

Table of contents :
http://www.cs.bell-labs.com/cm/cs/pearls/code.html……Page 0
index.html……Page 1
What’s New on the Programming Pearls Web Site……Page 3
Strings of Pearls……Page 4
sec151.html……Page 6
Problems……Page 10
Solutions to Column 1……Page 12
Word Frequencies……Page 16
Phrases……Page 18
Long Repeated Strings……Page 21
/longdup.c……Page 23
Generating Text……Page 24
Letter-Level Markov Text……Page 29
Word-Level Markov Text……Page 33
/markovlet.c……Page 36
/markov.c……Page 37
/markovhash.c……Page 39
Principles……Page 41
Solutions to Column 15……Page 42
Further Reading……Page 44
Web References for Programming Pearls……Page 45
Programming Pearls: Teaching Material……Page 49
/s02b.pdf……Page 51
/s02.pdf……Page 58
/s04.pdf……Page 66
/s07.pdf……Page 74
/s08.pdf……Page 81
/s13.pdf……Page 92
/s14.pdf……Page 101
/s15.pdf……Page 114
Tricks of the Trade……Page 126
/quiz.html……Page 128
Answers for an Estimation Quiz……Page 129
The Back of the Envelope……Page 130
First-Year Instruction……Page 132
Code from Programming Pearls……Page 134
/bitsort.c……Page 136
/sortints.cpp……Page 137
/qsortints.c……Page 138
/bitsortgen.c……Page 139
/rotate.c……Page 140
/sign.c……Page 144
/squash.c……Page 145
/search.c……Page 146
/timemod0.c……Page 151
/maxsum.c……Page 152
/genbins.c……Page 155
/macfun.c……Page 157
/sort.cpp……Page 159
/SortAnim.java……Page 166
/sortedrand.cpp……Page 171
/sets.cpp……Page 173
/priqueue.cpp……Page 180
/wordlist.cpp……Page 182
/wordfreq.cpp……Page 183
/wordfreq.c……Page 184
/spacemod.cpp……Page 186
/timemod.c……Page 188
Rules for Code Tuning……Page 190
Errata for Programming Pearls, Second Edition……Page 195
Cracking the Oyster……Page 196
Index to Programming Pearls……Page 198
A Small Matter of Programming……Page 210
Debugging……Page 211
Epilog to Programming Pearls, First Edition……Page 213
/tricks.pdf……Page 215
Precise Problem Statement……Page 230
Program Design……Page 231
Implementation Sketch……Page 233
Principles……Page 235
Problems……Page 237
Further Reading……Page 239
Basic Skills……Page 240
Performance Estimates……Page 243
Safety Factors……Page 245
Little’s Law……Page 247
Principles……Page 248
Problems……Page 249
Further Reading……Page 251
Quick Calculations in Everyday Life……Page 252
Solutions to Column 7……Page 254
Cost Models for Time and Space……Page 256
About the First Edition of Programming Pearls……Page 261
Programming Pearls, Part 2: Performance……Page 263
Writing Correct Programs……Page 265
Algorithm Design Techniques……Page 266
Programming Pearls, Second Edition: Table of Contents……Page 267
Preface to Programming Pearls……Page 270
Programming Pearls, Part I: Preliminaries……Page 273
Aha! Algorithms……Page 274
Programming Pearls, Part III: The Product……Page 275
Heaps……Page 276
Solutions to Column 5……Page 277
Sorting Algorithm Animations from Programming Pearls……Page 279
Why A Second Edition of Programming Pearls?……Page 280
Epilog to Programming Pearls, Second Edition……Page 282