Re: from number to power of two

[Mark Murray]

> Does anyone know an inexpensive algorithm (O(1)) to go from an number to
> the next (lower or higher) power of two.
> 
> 1                     -> 1
> 2,3                   -> 2
> 4,5,6,7                       -> 4
> 8,9,10,11,12,13,14,15 -> 8
> etc.
> 
> So %1101 should become either %10000 or %1000.

Shift a bit until it becomes greater than (or less than) the number
in question.

M
--
Mark Murray
Join the anti-SPAM movement: http://www.cauce.org


To Unsubscribe: send mail to [EMAIL PROTECTED]
with "unsubscribe freebsd-hackers" in the body of the message