* Makefile.in: Add ffs.c dependency.

* configure.in: Add ffs.c.
* ffs.c: New file.


git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@43784 138bc75d-0d04-0410-961f-82ee72b054a4

1 files changed, 29 insertions, 0 deletions

diff --git a/libiberty/ffs.c b/libiberty/ffs.c
new file mode 100644
index 00000000000..8ffb03e7c5e
--- /dev/null
+++ b/libiberty/ffs.c
@@ -0,0 +1,29 @@
+/* ffs -- Find the first bit set in the parameter
+
+NAME
+	ffs -- Find the first bit set in the parameter
+
+SYNOPSIS
+	int ffs (int valu)
+
+DESCRIPTION
+	Find the first bit set in the parameter. Bits are numbered from
+	right to left, starting with bit 1.
+
+*/
+
+int
+ffs (valu)
+  register int valu;
+{
+  register int bit;
+
+  if (valu == 0)
+    return 0;
+
+  for (bit = 1; !(valu & 1); bit++)
+  	valu >>= 1;
+
+  return bit;
+}
+