Changeset 1cdfa82 for src/Common/utility.h

Timestamp:

Apr 25, 2018, 4:55:53 PM (6 years ago)

Author:

Aaron Moss <a3moss@…>

Branches:

new-env, with_gc

Children:

42107b4

Parents:

2efe4b8 (diff), 9d5fb67 (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.

Message:

Merge remote-tracking branch 'origin/master' into with_gc

File:

• src/Common/utility.h (modified) (2 diffs)

src/Common/utility.h

@@ -9 +9 @@
 // Author           : Richard C. Bilson
 // Created On       : Mon May 18 07:44:20 2015
-// Last Modified By : Andrew Beach
-// Last Modified On : Thr Aug 17 11:38:00 2017
-// Update Count     : 34
+// Last Modified By : Peter A. Buhr
+// Last Modified On : Fri Apr 20 22:35:33 2018
+// Update Count     : 38
 //
 
@@ -433 +433 @@
 }
 
+// -----------------------------------------------------------------------------
+// O(1) polymorphic integer ilog2, using clz, which returns the number of leading 0-bits, starting at the most
+// significant bit (single instruction on x86)
+
+template<typename T>
+inline constexpr T ilog2(const T & t) {
+        if ( std::is_integral<T>::value ) {
+                const constexpr int r = sizeof(t) * __CHAR_BIT__ - 1;
+                if ( sizeof(T) == sizeof(unsigned int ) ) return r - __builtin_clz( t );
+                if ( sizeof(T) == sizeof(unsigned long) ) return r - __builtin_clzl( t );
+                if ( sizeof(T) == sizeof(unsigned long long) ) return r - __builtin_clzll( t );
+        } // if
+        return -1;
+} // ilong2