From e5888a1ffdae813d7575f5fb02275c6bb07e5199 Mon Sep 17 00:00:00 2001
From: Taru Karttunen <taruti@taruti.net>
Date: Wed, 30 Mar 2011 15:46:40 +0300
Subject: Import sources from 2011-03-30 iso image

---
 sys/src/ape/lib/bsd/ffs.c | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100755 sys/src/ape/lib/bsd/ffs.c

(limited to 'sys/src/ape/lib/bsd/ffs.c')

diff --git a/sys/src/ape/lib/bsd/ffs.c b/sys/src/ape/lib/bsd/ffs.c
new file mode 100755
index 000000000..508345365
--- /dev/null
+++ b/sys/src/ape/lib/bsd/ffs.c
@@ -0,0 +1,23 @@
+/* Find the first set bit
+ * i.e. least signifigant 1 bit:
+ * 0 => 0
+ * 1 => 1
+ * 2 => 2
+ * 3 => 1
+ * 4 => 3
+ */
+
+int
+ffs(unsigned int mask)
+{
+	int i;
+
+	if (!mask)
+		return 0;
+	i = 1;
+	while (!(mask & 1)){
+		i++;
+		mask = mask >> 1;
+	}
+	return i;
+}
-- 
cgit v1.2.3