Re: [Qemu-devel] [RFC PATCH 30/36] add hierarchical bitmap data type and test cases

[Paolo Bonzini]

Il 16/06/2012 01:02, Eric Blake ha scritto:
>> > +    unsigned long *levels[HBITMAP_LEVELS];
> and at this point, I decided reading the .h first makes more sense.
> Also, this is a high-level first-impressions review, not a line-by-line
> algorithmic accuracy review.  Did you invent this yourself, or copy from
> the ideas from a published work?

I came up with this, and actually the comment is wrong because the
complexity is log32 N or log64 N, not log log N.  I first tried to go
for doubly logarithmic, but it didn't make much sense.

Paolo