Added 'upperPowerOfTwo' function.

2013-01-03 00:05:28 +01:00
parent bf5a9f7ab8
commit 575f4824cc
2 changed files with 14 additions and 0 deletions
--- a/library/PolyVoxCore/source/Impl/Utility.cpp
+++ b/library/PolyVoxCore/source/Impl/Utility.cpp
@@ -60,4 +60,17 @@ namespace PolyVox
 		else
 			return ((uInput & (uInput-1)) == 0);
 	}
+
+	// http://graphics.stanford.edu/~seander/bithacks.html#RoundUpPowerOf2
+	uint32_t upperPowerOfTwo(uint32_t v)
+	{
+		v--;
+		v |= v >> 1;
+		v |= v >> 2;
+		v |= v >> 4;
+		v |= v >> 8;
+		v |= v >> 16;
+		v++;
+		return v;
+	}
 }