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