From: José Fonseca <jfonseca@vmware.com>
Date: Sat, 29 Aug 2009 08:15:10 +0000 (+0100)
Subject: util: Add util_unsigned_logbase2.
X-Git-Url: https://git.libre-soc.org/?a=commitdiff_plain;h=fdb3e75f7e796d88c8e3cd478e2830754116baf0;p=mesa.git

util: Add util_unsigned_logbase2.

Cherry picked from Keith's commit f911c3b9897b90132c8621a72bfeb824eb3b01e5.
---

diff --git a/src/gallium/auxiliary/util/u_math.h b/src/gallium/auxiliary/util/u_math.h
index 57410e78b02..b0807c13392 100644
--- a/src/gallium/auxiliary/util/u_math.h
+++ b/src/gallium/auxiliary/util/u_math.h
@@ -375,6 +375,18 @@ unsigned ffs( unsigned u )
 #endif
 
 
+/* Could also binary search for the highest bit.
+ */
+static INLINE unsigned
+util_unsigned_logbase2(unsigned n)
+{
+   unsigned log2 = 0;
+   while (n >>= 1)
+      ++log2;
+   return log2;
+}
+
+
 /**
  * Return float bits.
  */