On Fri, Jan 20, 2006 at 05:46:34PM -0500, Ron wrote: > For an even more extreme speedup, don't most modern CPUs have an asm > instruction that counts the bits (un)set (AKA "population counting") > in various size entities (4b, 8b, 16b, 32b, 64b, and 128b for 64b > CPUs with SWAR instructions)? None in the x86 series that I'm aware of, at least. You have instructions for finding the highest set bit, though. /* Steinar */ -- Homepage: http://www.sesse.net/