next higher number with same bits set

[CH Gowri Kumar - గౌరీ కుమార్]

Hi all,
Please find the ppt attached explaining the algorithm/solution to the
following problem:

Given a number n, finding the next higher number r, after a given
number that has the same
number of 1-bits

Please feel free to comment if the ppt is useful or otherwise :-)

Regards,
Gowri Kumar

[Dave]

Or, for a real hacker's delight, you could just write

unsigned snoob(unsigned x) {
return (x+(x&-x))|(((x^(x+(x&-x)))>>2)/(x&-x))
}

Dave

On Sep 16, 7:00 am, "CH Gowri Kumar - గౌరీ కుమార్"

>  bits_next_higher.ppt
> 847KViewDownload