lkml.org 
[lkml]   [2004]   [Aug]   [12]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: 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/

\
 
 \ /
  Last update: 2005-03-22 14:05    [W:0.049 / U:0.028 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site