1 files changed, 14 insertions, 0 deletions

diff --git a/pacman-c++/util.cpp b/pacman-c++/util.cpp
index b1848e1..2a3b78a 100644
--- a/pacman-c++/util.cpp
+++ b/pacman-c++/util.cpp
@@ -248,6 +248,20 @@ namespace Util
     return data;
   }
 
+  int floorLog2(unsigned int n)
+  {
+    if (n == 0)
+      return -1;
+
+    int pos = 0;
+    if (n >= 1<<16) { n >>= 16; pos += 16; }
+    if (n >= 1<< 8) { n >>=  8; pos +=  8; }
+    if (n >= 1<< 4) { n >>=  4; pos +=  4; }
+    if (n >= 1<< 2) { n >>=  2; pos +=  2; }
+    if (n >= 1<< 1) {           pos +=  1; }
+    return pos;
+  }
+
 #if 0
   void hexdump(void *pAddressIn, long  lSize)
   {