Re: is_head_of_free_region slowing down swsusp

[Pavel Machek]

Hi!

> > is_head_of_free_region with count_and_copy_zone results results in
> > pretty nasty O(number_of_free_regions^2) behaviour, and some users see
> > cpu spending 40 seconds there :-(.
> > 
> > Actually count_and_copy_zone would probably be happy with
> > "is_free_page()".
> 
> Take a look at my implementation. I do a one-time pass through the slow
> path, building a bitmap of free pages. is_head_of_free_region is then
> simply a O(1) loop through the bitmap.

I've seen that solution (thanks)... I'd like to do something simpler.

									Pavel
-- 
People were complaining that M$ turns users into beta-testers...
...jr ghea gurz vagb qrirybcref, naq gurl frrz gb yvxr vg gung jnl!
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/