Re: Off topic 'C' question - Mailing list pgsql-hackers

From Alfred Perlstein
Subject Re: Off topic 'C' question
Date
Msg-id 20000729202621.N21967@fw.wintelcom.net
Whole thread Raw
In response to Off topic 'C' question  (Mike Mascari <mascarm@mascari.com>)
List pgsql-hackers
* Mike Mascari <mascarm@mascari.com> [000729 18:40] wrote:
> I have a quick question. What is the quickest way to determine
> the next highest power of two which is greater than a given
> integer in 'C'. For example, given the number 7, I would like to
> return 8. Given the number 13, I would like to return 16, etc. Is
> there a gem to do this without shifting a bit value from 1 left
> up to a maximum of 32 (or 64) iterations? 
> 
> Thanks for any info, 

Think "binary search".

-Alfred


pgsql-hackers by date:

Previous
From: Mike Mascari
Date:
Subject: Off topic 'C' question
Next
From: Mike Mascari
Date:
Subject: Re: Off topic 'C' question