From owner-freebsd-hackers Sat Aug 21 14:38:17 1999 Delivered-To: freebsd-hackers@freebsd.org Received: from rover.village.org (rover.village.org [204.144.255.49]) by hub.freebsd.org (Postfix) with ESMTP id 0A03514BFF for ; Sat, 21 Aug 1999 14:38:12 -0700 (PDT) (envelope-from imp@harmony.village.org) Received: from harmony.village.org (harmony.village.org [10.0.0.6]) by rover.village.org (8.9.3/8.9.3) with ESMTP id PAA62772; Sat, 21 Aug 1999 15:38:10 -0600 (MDT) (envelope-from imp@harmony.village.org) Received: from harmony.village.org (localhost.village.org [127.0.0.1]) by harmony.village.org (8.9.3/8.8.3) with ESMTP id PAA48856; Sat, 21 Aug 1999 15:38:28 -0600 (MDT) Message-Id: <199908212138.PAA48856@harmony.village.org> To: Nick Hibma Subject: Re: from number to power of two Cc: FreeBSD Hackers mailing list In-reply-to: Your message of "Sat, 21 Aug 1999 12:54:32 +0200." References: Date: Sat, 21 Aug 1999 15:38:28 -0600 From: Warner Losh Sender: owner-freebsd-hackers@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG In message Nick Hibma writes: : Does anyone know an inexpensive algorithm (O(1)) to go from an number to : the next (lower or higher) power of two. 1 << ffs(x) Warner To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message