From b39ade83c2eafc231d239c2083b65c84a79bb134 Mon Sep 17 00:00:00 2001
From: aliguori <aliguori@c046a42c-6fe2-441c-8c8c-71466251a162>
Date: Thu, 4 Dec 2008 19:19:45 +0000
Subject: [PATCH] Introduce fls() helper

---
 cutils.c      | 11 +++++++++++
 qemu-common.h |  1 +
 2 files changed, 12 insertions(+), 0 deletions(-)

diff --git a/cutils.c b/cutils.c
index 142347d..9f124f5 100644
--- a/cutils.c
+++ b/cutils.c
@@ -95,3 +95,14 @@ time_t mktimegm(struct tm *tm)
     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 @@ char *pstrcat(char *buf, int buf_size, const char *s);
 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))
--
libgit2 0.23.3