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

From: Eduard Bloch (edi_at_gmx.de)
Date: 12/31/04

  • Next message: Paulo Marques: "Re: waiting 10s before mounting root filesystem?"
    Date:	Fri, 31 Dec 2004 12:26:25 +0100
    To: kernel list <linux-kernel@vger.kernel.org>
    
    

    #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@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: Paulo Marques: "Re: waiting 10s before mounting root filesystem?"

    Relevant Pages

    • Re: reiser4 crash
      ... > did something stupid with Abiword, the disk started thrashing and as the ... Namesys 2.6.10-rc1 patches requires Saveliev's previous patch ... death will destroy themselves." ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)
    • Re: [PATCH] sync_sb_inodes sync hang
      ... > not hung running 2.6.3-mm3 without your patch. ... (Of course my patch was very stupid one, ... Hugh ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)
    • Re: 2.6.12-rc3-mm2: ppc pte_offset_map()
      ... > Of course, stupid me. ... > Here's an updated patch. ... No performance info yet. ... 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/ ...
      (Linux-Kernel)
    • Re: 2.6.12-rc3-mm2: ppc pte_offset_map()
      ... On Sun, 1 May 2005, Andrew Morton wrote: ... Of course, stupid me. ... Here's an updated patch. ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)
    • [PATCH 2.4] i2c cleanups, third wave (2/8)
      ... (i2c-algo-bit and i2c-algo-ite). ... Note that this patch was voluntarily generated using diff -U2, ... This makes sure that the algorithm works. ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)