Mesa (master): mesa: Don' t pass paramter to __builtin_clz which would hve undefined result.

[Pauli Nieminen]

Module: Mesa
Branch: master
Commit: 6e958832afe9544973528bed78dd3a340b8686f3
URL:    http://cgit.freedesktop.org/mesa/mesa/commit/?id=6e958832afe9544973528bed78dd3a340b8686f3

Author: Pauli Nieminen <suokkos at gmail.com>
Date:   Sun Feb 14 14:16:20 2010 +0200

mesa: Don't pass paramter to __builtin_clz which would hve undefined result.

__builtin_clz with parameter 0 has undefined value. When
using -O3 optimizing this would result to too large next
power of two value.

Fix is to check if passed value is 1 and modify formula
for that case.

---

 src/mesa/main/imports.h |   16 +++++++++++-----
 1 files changed, 11 insertions(+), 5 deletions(-)

diff --git a/src/mesa/main/imports.h b/src/mesa/main/imports.h
index 3843f50..e3d2ac9 100644
--- a/src/mesa/main/imports.h
+++ b/src/mesa/main/imports.h
@@ -412,13 +412,19 @@ _mesa_is_pow_two(int x)
  * Source for the fallback implementation is
  * Sean Eron Anderson's webpage "Bit Twiddling Hacks"
  * http://graphics.stanford.edu/~seander/bithacks.html
+ *
+ * When using builtin function have to do some work
+ * for case when passed values 1 to prevent hiting
+ * undefined result from __builtin_clz. Undefined
+ * results would be different depending on optimization
+ * level used for build.
  */
 static INLINE int32_t
 _mesa_next_pow_two_32(uint32_t x)
 {
 #ifdef __GNUC__
-	x--;
-	return 1 << ((__builtin_clz(x) ^ 31) + 1);
+	uint32_t y = (x != 1);
+	return (1 + y) << ((__builtin_clz(x - y) ^ 31) );
 #else
 	x--;
 	x |= x >> 1;
@@ -435,11 +441,11 @@ static INLINE int64_t
 _mesa_next_pow_two_64(uint64_t x)
 {
 #ifdef __GNUC__
-	x--;
+	uint64_t y = (x != 1);
 	if (sizeof(x) == sizeof(long))
-		return 1 << ((__builtin_clzl(x) ^ 63) + 1);
+		return (1 + y) << ((__builtin_clzl(x - y) ^ 63));
 	else
-		return 1 << ((__builtin_clzll(x) ^ 63) + 1);
+		return (1 + y) << ((__builtin_clzll(x - y) ^ 63));
 #else
 	x--;
 	x |= x >> 1;