Date: Sat, 21 Aug 1999 12:54:32 +0200 (CEST) From: Nick Hibma <n_hibma@skylink.it> To: FreeBSD Hackers mailing list <hackers@freebsd.org> Subject: from number to power of two Message-ID: <Pine.BSF.4.10.9908211250310.7595-100000@heidi.plazza.it>
next in thread | raw e-mail | index | archive | help
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. The only solution I have so far is a table. That is a possibility as the the highest number will be 32 I think. Nick -- e-Mail: hibma@skylink.it To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?Pine.BSF.4.10.9908211250310.7595-100000>