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 includeA new chapter on cyclic redundancy checking (CRC), including routines for the commonly used CRC-32 codeA new chapter on error correcting codes (ECC), including routines for the Hamming codeMore coverage of integer division by constants, including methods using only shifts and addsComputing remainders without computing a quotientMore coverage of population count and counting leading zerosArray population countNew algorithms for compress and expandAn LRU algorithmFloating-point to/from integer conversionsApproximate floating-point reciprocal square root routineA gallery of graphs of discrete functionsNow with exercises and answers