Messages in this thread | | | Date | Fri, 13 Aug 2004 01:22:42 +0200 | From | Pavel Machek <> | Subject | Re: is_head_of_free_region slowing down swsusp |
| |
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@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |