Re: from number to power of two

[Daniel C. Sobral]

John-Mark Gurney wrote:
> 
> > Shift a bit until it becomes greater than (or less than) the number
> > in question.
> 
> ummm, didn't you read his post?? he wanted a O(1) routine, NOT a O(n)
> routine...

That technique is O(ln(n)), where n is the number in question.

Frankly, for numbers up to 32, a table will wield the best results,
and might actually be smaller than some of the suggestions given so
far.

--
Daniel C. Sobral                        (8-DCS)
[EMAIL PROTECTED]
[EMAIL PROTECTED]

        - Come on.
        - Where are we going?
        - To get what you came for.
        - What's that?
        - Me.


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