[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Qemu-devel] [RFC PATCH 30/36] add hierarchical bitmap data type and
Re: [Qemu-devel] [RFC PATCH 30/36] add hierarchical bitmap data type and test cases
Wed, 11 Jul 2012 18:35:27 +0200
Mozilla/5.0 (X11; Linux x86_64; rv:13.0) Gecko/20120615 Thunderbird/13.0.1
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.
|[Prev in Thread]
||[Next in Thread]|
- Re: [Qemu-devel] [RFC PATCH 30/36] add hierarchical bitmap data type and test cases,
Paolo Bonzini <=