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

From: Rafael J. Wysocki
Date: Fri Dec 31 2004 - 07:15:06 EST


On Friday, 31 of December 2004 12:26, Eduard Bloch wrote:
> #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 ;-).

Confirmed. I've been running it for quite some time with 2.6.10 on an AMD64
and it works great.

Greets,
RJW

--
- Would you tell me, please, which way I ought to go from here?
- That depends a good deal on where you want to get to.
-- Lewis Carroll "Alice's Adventures in Wonderland"
-
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/