Re: cntlzw

From: Scott Wood <hidden>
Date: 2008-06-03 20:11:27

Kevin Diggs wrote:

Hi,

    x86 has bsf and bsr. PPC has cntlzw which I think is equivalent to 
bsr. Anyone know of a sneaky algorithm to do bsf?

wordsize - 1 - cntlzw(x & ~(x - 1));

-Scott