Hacker's Delight, 2nd edition

Published by Addison-Wesley Professional (September 25, 2012) © 2013

  • Henry S. Warren
Products list
Products list
In Hacker’s Delight, Henry 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
  • A new chapter on cyclic redundancy checking (CRC), including routines for the commonly used CRC-32 code
  • A new chapter on error correcting codes (ECC), including routines for the Hamming code
  • More coverage of integer division by constants, including methods using only shifts and adds
  • Computing remainders without computing a quotient
  • More coverage of population count and counting leading zeros
  • Array population count
  • 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
  • Now with exercises and answers

The full text downloaded to your computer

With eBooks you can:

  • search for key concepts, words and phrases
  • make highlights and notes as you study
  • share your notes with friends

eBooks are downloaded to your computer and accessible either offline through the Bookshelf (available as a free download), available online and also via the iPad and Android apps.

Upon purchase, you'll gain instant access to this eBook.

Time limit

The eBooks products do not have an expiry date. You will continue to access your digital ebook products whilst you have your Bookshelf installed.

  • Chapter 1: Introduction
  • Chapter 2: Basics
  • Chapter 3: Power-of-2 Boundaries
  • Chapter 4: Arithmetic Bounds
  • Chapter 5: Counting Bits
  • Chapter 6: Searching Words
  • Chapter 7: Rearranging Bits And Bytes
  • Chapter 8: Multiplication
  • Chapter 9: Integer Division
  • Chapter 10: Integer Division By Constants
  • Chapter 11: Some Elementary Functions
  • Chapter 12: Unusual Bases For Number Systems
  • Chapter 13: Gray Code
  • Chapter 14: Cyclic Redundancy Check
  • Chapter 15: Error-Correcting Codes
  • Chapter 16: Hilbert's Curve
  • Chapter 17: Floating-Point
  • Chapter 18: Formulas For Primes
  • Answers To Exercises:
  • Appendix A: Arithmetic Tables For A 4-Bit Machine
  • Appendix B: Newton's Method
  • Appendix C: A Gallery Of Graphs Of Discrete Functions

Need help? Get in touch