Changeset 270Tweet

Timestamp:

Jan 23, 2011, 6:46:14 PM (10 years ago)

Author:

sam

Message:

Add a utility function to compute the power of two above.

File:

• trunk/src/matrix.h (modified) (1 diff)

trunk/src/matrix.h

@@ -141 +141 @@
 GLOBALS(3)
 
+/* A few utility functions */
+template <typename T> static inline T PotUp(T val)
+{
+    val = val - 1;
+    //if (sizeof(val) > 8) val = val | (val >> 64);
+    //if (sizeof(val) > 4) val = val | (val >> 32);
+    if (sizeof(val) > 2) val = val | (val >> 16);
+    if (sizeof(val) > 1) val = val | (val >> 8);
+    val = val | (val >> 4);
+    val = val | (val >> 2);
+    val = val | (val >> 1);
+    return val + 1;
+}
+
 #endif // __DH_MATRIX_H__