[Mesa-dev] [PATCH 1/2] util: Add util_is_power_of_two_minus_one

Alyssa Rosenzweig alyssa.rosenzweig at collabora.com
Fri Jun 14 16:42:36 UTC 2019

Checks if a number is one less than a power of two. Equivalently, this
checks if a number is all ones in binary. The latter definition is
helpful in the context of masks.

The function is trivial; this is *the* canonical check and is
arguably no less clean than calling util_is_power_of_two(x + 1) (the
latter function implemented similarly). Still, it's worth having a
dedicated check for this; semantically, in the context of masks, this
check is meaningful standalone, justifying an independent implementation
from the existing util_is_power_of_two* utilites.

Signed-off-by: Alyssa Rosenzweig <alyssa.rosenzweig at collabora.com>
Cc: Ian Romanick <ian.d.romanick at intel.com>
Cc: Eduardo Lima Mitev <elima at igalia.com>
 src/util/bitscan.h | 9 +++++++++
 1 file changed, 9 insertions(+)

diff --git a/src/util/bitscan.h b/src/util/bitscan.h
index dc89ac93f28..632f7dd2e67 100644
--- a/src/util/bitscan.h
+++ b/src/util/bitscan.h
@@ -158,6 +158,15 @@ util_is_power_of_two_nonzero(unsigned v)
+/* Determine if an unsigned value is one less than a power-of-two
+ */
+static inline bool
+util_is_power_of_two_minus_one(unsigned v)
+   return (v & (v + 1)) == 0;
 /* For looping over a bitmask when you want to loop over consecutive bits
  * manually, for example:

More information about the mesa-dev mailing list