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: 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
---
 cutils.c | 11 +++++++++++
 1 file changed, 11 insertions(+)

(limited to 'cutils.c')

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;
+}
-- 
cgit v1.1