From: Anthony Liguori <anthony@codemonkey.ws>
To: qemu-devel@nongnu.org
Subject: [Qemu-devel] [5868] Introduce fls() helper
Date: Thu, 04 Dec 2008 19:19:46 +0000 [thread overview]
Message-ID: <E1L8Jjm-0005Lj-Hq@cvs.savannah.gnu.org> (raw)
Revision: 5868
http://svn.sv.gnu.org/viewvc/?view=rev&root=qemu&revision=5868
Author: aliguori
Date: 2008-12-04 19:19:45 +0000 (Thu, 04 Dec 2008)
Log Message:
-----------
Introduce fls() helper
This is needed for virtio. The implementation is originally from
Marcelo Tosatti.
Signed-off-by: Anthony Liguori <aliguori@us.ibm.com>
Modified Paths:
--------------
trunk/cutils.c
trunk/qemu-common.h
Modified: trunk/cutils.c
===================================================================
--- trunk/cutils.c 2008-12-04 18:01:26 UTC (rev 5867)
+++ trunk/cutils.c 2008-12-04 19:19:45 UTC (rev 5868)
@@ -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;
+}
Modified: trunk/qemu-common.h
===================================================================
--- trunk/qemu-common.h 2008-12-04 18:01:26 UTC (rev 5867)
+++ trunk/qemu-common.h 2008-12-04 19:19:45 UTC (rev 5868)
@@ -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))
reply other threads:[~2008-12-04 19:19 UTC|newest]
Thread overview: [no followups] expand[flat|nested] mbox.gz Atom feed
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=E1L8Jjm-0005Lj-Hq@cvs.savannah.gnu.org \
--to=anthony@codemonkey.ws \
--cc=qemu-devel@nongnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).