Henry S. Warren, Jr.'s legendary collection of time saving techniques, algorithms, and tricks, expanded and updated for today's developers!
- Practical, unexpected, fascinating solutions that will delight every developer who's excited about their craft.
- Includes new chapters on CRC and ECC, many new algorithms, plus new exercises with answers.
- Elegant, efficient techniques that are relevant in any current language.
- Thoroughly updates a 10-year-old book that's been seeing rising sales in recent years.
In Hacker's Delight, 2/e, long-time IBM Research programmer Henry Warren brings together an irresistible collection of programming hacks: timesaving techniques, algorithms, and tricks that help programmers build more elegant and efficient software, while at the same time gain deeper insights into the craft of software. Warren's hacks are eminently practical, but they're also intrinsically interesting, and sometimes unexpected, much like the solution to a great puzzle. They are, in a word, a delight to any programmer who is excited by the opportunity to improve. They are designed to work with many contemporary languages, in any software development environment. This edition adds new exercises and answers, plus extensive new coverage, including:
- A new chapter on cyclic redundancy checking (CRC)
- Routines for the commonly used CRC-32 code.
- A new chapter on error correcting codes (ECC)
- Techniques for 'hamming' code
- More coverage of integer division by constants.
- Methods using only shifts and adds.
- Computing remainders without computing a quotient.
- More coverage of counting populations and leading zeros.
- Counting the 1-bits in an array.
- New algorithms for compress and expand.
- An LRU algorithm.
- Floating-point to/from integer conversions.
- Approximate floating-point reciprocal square root routine.
- A gallery of graphs of discrete functions
Industry Reviews
"This is the first book that promises to tell the deep, dark secrets of computer arithmetic, and it delivers in spades. It contains every trick I knew plus many, many more. A godsend for library developers, compiler writers, and lovers of elegant hacks, it deserves a spot on your shelf right next to Knuth. In the ten years since the first edition came out, it's been absolutely invaluable to my work at Sun and Google. I'm thrilled with all of the new material in the second edition."
- Joshua Bloch
"When I first saw the title, I figured that the book must be either a cookbook for breaking into computers (unlikely) or some sort of compendium of little programming tricks. It's the latter, but it's thorough, almost encyclopedic, in its coverage. The second edition covers two new major topics and expands the overall collection with dozens of additional little tricks, including one that I put to use right away in a binary search algorithm: computing the average of two integers without risking overflow. This hacker is indeed delighted!"
- Guy Steele
