* ffsll.c (ffsll): Correct implementation.

diff --git a/gold/ChangeLog b/gold/ChangeLog
index b6ad2e2..0726507 100644 (file)
--- a/gold/ChangeLog
+++ b/gold/ChangeLog
@@ -1,3 +1,7 @@
+2009-03-30  Ian Lance Taylor  <iant@google.com>
+
+       * ffsll.c (ffsll): Correct implementation.
+
 2009-03-27  Ian Lance Taylor  <iant@google.com>
 
        * ffsll.c: New file.

diff --git a/gold/ffsll.c b/gold/ffsll.c
index aeae845..b247bc3 100644 (file)
--- a/gold/ffsll.c
+++ b/gold/ffsll.c
@@ -36,8 +36,13 @@ ffsll (long long arg)
   unsigned long long i;
   int ret;
 
-  ret = 0;
-  for (i = (unsigned long long) arg; i != 0; i >>= 1)
-    ++ret;
+  if (arg == 0)
+    ret = 0;
+  else
+    {
+      ret = 1;
+      for (i = (unsigned long long) arg; (i & 1) == 0; i >>= 1)
+       ++ret;
+    }
   return ret;
 }