Re: [PATCH] Add "is_power_of_2" checking to log2.h.

From: Nick Piggin
Date: Tue Jan 30 2007 - 07:26:27 EST


Robert P. J. Day wrote:
Add the inline function "is_power_of_2()" to log2.h, where the value
zero is *not* considered to be a power of two.


Signed-off-by: Robert P. J. Day <rpjday@xxxxxxxxxxxxxx>

/*
+ * Determine whether some value is a power of two, where zero is
+ * *not* considered a power of two.
+ */

Why the qualifier? Zero *is* not a power of 2, is it?

+
+static inline __attribute__((const))
+bool is_power_of_2(unsigned long n)
+{
+ return (n != 0 && ((n & (n - 1)) == 0));
+}
+
+/*
* round up to nearest power of two
*/
static inline __attribute__((const))


--
SUSE Labs, Novell Inc.
Send instant messages to your online friends http://au.messenger.yahoo.com -
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/