better ffs() function (bug 4956)

diff --git a/src/mesa/main/imports.c b/src/mesa/main/imports.c
index 3bf9b95a0b549324ba6d7b1ed2af65da084013db..de8456d3b7d2f72b577a8e7630070b247c74f31b 100644 (file)
--- a/src/mesa/main/imports.c
+++ b/src/mesa/main/imports.c
@@ -535,12 +535,26 @@ int
 _mesa_ffs(int i)
 {
 #if defined(_WIN32) && !defined(__MINGW32__)
-   int bit;
-   if (i == 0)
-      return 0;
-   for (bit = 1; !(i & 1); bit++)
-      i >>= 1;
-   return bit;
+   register int bit = 0;
+   if (i != 0) {
+      if ((i & 0xffff) == 0) {
+         bit += 16;
+         i >>= 16;
+      }
+      if ((i & 0xff) == 0) {
+         bit += 8;
+         i >>= 8;
+      }
+      if ((i & 0xf) == 0) {
+         bit += 4;
+         i >>= 4;
+      }
+      while ((i & 1) == 0) {
+         bit++;
+         i >>= 1;
+      }
+      return bit;
+   }
 #elif defined(XFree86LOADER) && defined(IN_MODULE)
    return xf86ffs(i);
 #else