Hacker's Delight

In the second edition of Hacker's Delight, Hank Warren has once again compiled an irresistible collection of programming hacks: time-saving techniques, algorithms, and tricks that help programmers develop more elegant and efficient software while gaining deeper insights into their craft. Warren's hacks are highly practical, yet also intrinsically interesting and sometimes unexpected, much like solving a great puzzle. In short, they are a delight for any programmer who values the opportunity for improvement. Comprehensive additions in this edition include a new chapter on cyclic redundancy checks (CRC), including routines for the commonly used CRC-32 code; a new chapter on error correction codes (ECC), including routines for the Hamming code; more information on integer division by constants, including methods that use only shifts and additions; and calculating remainders without computing a quotient.