From: Nicolai Hähnle <nicolai.haehnle@amd.com>
Date: Tue, 6 Sep 2016 12:41:51 +0000 (+0200)
Subject: gallium/u_math: add util_logbase2_ceil
X-Git-Url: https://git.libre-soc.org/?a=commitdiff_plain;h=b3ebc229dcd5d1cc882443f9b851890b00cd9dbc;p=mesa.git

gallium/u_math: add util_logbase2_ceil

For finding the exponent of the next power of two.

Reviewed-by: Marek Olšák <marek.olsak@amd.com>
---

diff --git a/src/gallium/auxiliary/util/u_math.h b/src/gallium/auxiliary/util/u_math.h
index a9232711bf1..2ab5f03a662 100644
--- a/src/gallium/auxiliary/util/u_math.h
+++ b/src/gallium/auxiliary/util/u_math.h
@@ -429,6 +429,18 @@ util_logbase2(unsigned n)
 #endif
 }
 
+/**
+ * Returns the ceiling of log n base 2, and 0 when n == 0. Equivalently,
+ * returns the smallest x such that n <= 2**x.
+ */
+static inline unsigned
+util_logbase2_ceil(unsigned n)
+{
+   if (n <= 1)
+      return 0;
+
+   return 1 + util_logbase2(n - 1);
+}
 
 /**
  * Returns the smallest power of two >= x