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()".
> 
> I asked Lukas (who is seeing this problem) to kill locking from
> is_head_of_free_region [we are running singlethreaded at this point,
> so it should be ok]. Do you have any other ideas?

Thanks to Lukas Horalek for some timing info....

I now reproduced in on my machine. updatedb is enough to trigger
40seconds of copying. Killing locking does not help :-(.

								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/