Re: swsusp: Kill O(n^2) algorithm in swsusp

From: Eduard Bloch
Date: Fri Dec 31 2004 - 06:27:39 EST


#include <hallo.h>
* Pavel Machek [Sat, Dec 25 2004, 06:54:54PM]:
> Hi!
>
> Some machines are spending minutes of CPU time during suspend in
> stupid O(n^2) algorithm. This patch replaces it with O(n) algorithm,
> making swsusp usable to some people.
>
> I'd like people to test this. It should probably spend few weeks

Has been working quite stable for some days now (and countless reboots)
with kernel 2.6.9. And is as fast as swsusp2 (but works reliable ;-).

Regards,
Eduard.
--
In the beginning was the word, and the word was content-type: text/plain
-
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/