Hacker's Delight"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."
--Josh Bloch (Praise for the first edition) In Hacker’s Delight, Second Edition, Hank Warren once again compiles an irresistible collection of programming hacks: timesaving techniques, algorithms, and tricks that help programmers build more elegant and efficient software, while also gaining deeper insights into their craft. 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. Extensive additions in this edition include
|
Contents
1 | |
11 | |
CHAPTER 3 POWEROF2 BOUNDARIES | 59 |
CHAPTER 4 ARITHMETIC BOUNDS | 67 |
CHAPTER 5 COUNTING BITS | 81 |
CHAPTER 6 SEARCHING WORDS | 117 |
CHAPTER 7 REARRANGING BITS AND BYTES | 129 |
CHAPTER 8 MULTIPLICATION | 171 |
CHAPTER 14 CYCLIC REDUNDANCY CHECK | 319 |
CHAPTER 15 ERRORCORRECTING CODES | 331 |
CHAPTER 16 HILBERTS CURVE | 355 |
CHAPTER 17 FLOATINGPOINT | 375 |
CHAPTER 18 FORMULAS FOR PRIMES | 391 |
ANSWERS TO EXERCISES | 405 |
APPENDIX A ARITHMETIC TABLES FOR A 4BIT MACHINE | 453 |
APPENDIX B NEWTONS METHOD | 457 |