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

From: Rafael J. Wysocki (rjw_at_sisk.pl)
Date: 12/31/04

  • Next message: thelotter: "CONGRATULATION YOU HAVE WON $5.5 MILLION"
    To: LKML <linux-kernel@vger.kernel.org>
    Date:	Fri, 31 Dec 2004 13:13:53 +0100
    
    

    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@vger.kernel.org
    More majordomo info at  http://vger.kernel.org/majordomo-info.html
    Please read the FAQ at  http://www.tux.org/lkml/
    

  • Next message: thelotter: "CONGRATULATION YOU HAVE WON $5.5 MILLION"

    Relevant Pages

    • Re: [patch] voluntary-preempt-2.6.9-rc3-mm2-T0
      ... > fundamentally wrong - ksoftirqd must never use that much CPU time on an ... would you try this patch below that I posted yesterday? ... today realize it's probably what I've been hunting - I'm ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)
    • Re: 2.6.14 kswapd eating too much CPU
      ... cat /proc/zoneinfo gets you ... Also - when you say "too much cpu time", ... Send instant messages to your online friends http://au.messenger.yahoo.com ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)
    • Re: RFA: Changing scheduler quantum (Was: REQUEST: OpenLDAP 2.3.7)
      ... tell us what the kernel should do all over again. ... multiple tasks are running prior to expiration on the active runqueue. ... wanting cpu time on the active runqueue. ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)
    • Re: [Question]How to restrict some kind of task?
      ... > I want to restrict some kind of task. ... > 40% CPU time, ... Don't requeue after dequeue. ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)
    • Re: PATCH: cdrecord: avoiding scsi device numbering for ide devices
      ... >> An option to reserve some portion of CPU time for ... I hate to derail a good flame-fest, but this would be extremely useful, ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)