On 01/16/2013 10:31 AM, Paolo Bonzini wrote: > HBitmaps provides an array of bits. The bits are stored as usual in an > array of unsigned longs, but HBitmap is also optimized to provide fast > iteration over set bits; going from one bit to the next is O(logB n) > worst case, with B = sizeof(long) * CHAR_BIT: the result is low enough > that the number of levels is in fact fixed. >
> +++ b/include/qemu/hbitmap.h > @@ -0,0 +1,207 @@ > +/* > + * Hierarchical Bitmap Data Type > + * > + * Copyright Red Hat, Inc., 2012 Is it worth adding 2013, now that this patch has been floating around for so long? -- Eric Blake eblake redhat com +1-919-301-3266 Libvirt virtualization library http://libvirt.org
signature.asc
Description: OpenPGP digital signature
