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.
Pt. I Preliminaries 1 Column 1 Cracking the Oyster 3 Column 2 Aha! Algorithms 11 Column 3 Data Structures Programs 21 Column 4 Writing Correct Programs 33 Column 5 A Small Matter of Programming 45
Pt. II Performance 59 Column 6 Perspective on Performance 61 Column 7 The Back of the Envelope 67 Column 8 Algorithm Design Techniques 77 Column 9 Code Tuning 87 Column 10 Squeezing Space 99
Pt. III The Product 113 Column 11 Sorting 115 Column 12 A Sample Problem 125 Column 13 Searching 133 Column 14 Heaps 147 Column 15 Strings of Pearls 161
Epilog to the First Edition 175 Epilog to the Second Edition 177