Hacker's Delight Author: Henry S. Warren | Language: English | ISBN:
0321842685 | Format: EPUB
Hacker's Delight Description
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
- 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
- Hardcover: 512 pages
- Publisher: Addison-Wesley Professional; 2 edition (October 5, 2012)
- Language: English
- ISBN-10: 0321842685
- ISBN-13: 978-0321842688
- Product Dimensions: 9.4 x 6.7 x 1.3 inches
- Shipping Weight: 1.8 pounds (View shipping rates and policies)
Well written and (relatively) concise book. It contains numerous techniques for efficiently managing binary data and various examinations of bitwise arithmetic.
The algorithms explained are detailed and useful. I've used a number of them 'in anger' and they've worked perfectly. I haven't come across any other book that addresses the field as well as this one does.
By Edward Jennings
Hacker's Delight first edition was resourceful. This second edition even more so.
The bit manipulation chapters have lots of hints on how to code without branches.
There are some "scary" math on later chapters but you can ignore it.
By Erebus
Hacker's Delight Preview
Link
Please Wait...