Introduce fls() helper
This is needed for virtio. The implementation is originally from
Marcelo Tosatti.
Signed-off-by: Anthony Liguori <aliguori@us.ibm.com>
git-svn-id: svn://svn.savannah.nongnu.org/qemu/trunk@5868 c046a42c-6fe2-441c-8c8c-71466251a162
diff --git a/cutils.c b/cutils.c
index 142347d..9f124f5 100644
--- a/cutils.c
+++ b/cutils.c
@@ -95,3 +95,14 @@
t += 3600 * tm->tm_hour + 60 * tm->tm_min + tm->tm_sec;
return t;
}
+
+int fls(int i)
+{
+ int bit;
+
+ for (bit=31; bit >= 0; bit--)
+ if (i & (1 << bit))
+ return bit+1;
+
+ return 0;
+}
diff --git a/qemu-common.h b/qemu-common.h
index 74eaa4d..308847a 100644
--- a/qemu-common.h
+++ b/qemu-common.h
@@ -94,6 +94,7 @@
int strstart(const char *str, const char *val, const char **ptr);
int stristart(const char *str, const char *val, const char **ptr);
time_t mktimegm(struct tm *tm);
+int fls(int i);
#define qemu_isalnum(c) isalnum((unsigned char)(c))
#define qemu_isalpha(c) isalpha((unsigned char)(c))
