Abusing A CPU’s Adders To Optimize Bit Counting
If you like nitpicking around C code and generated assembly language — and we’ll admit that we do — you shouldn’t miss [Scaramanga’s] analysis of what’s known as Kernighan’s trick. If you haven’t heard of the trick, it’s a pretty efficient way of counting bits.
Like the Wheatstone bridge and …read more
Continue reading Abusing A CPU’s Adders To Optimize Bit Counting