Re: [PATCH] Faster SWSUSP free page counting

From: Pavel Machek (pavel@ucw.cz)
Date: Tue Mar 18 2003 - 03:20:08 EST

Next message: leon j. breedt: "ASUS P4PE IDE problems in 2.4.21-pre5"
Previous message: Pavel Machek: "Re: [PATCH] Don't refill pcp lists during SWSUSP."
In reply to: Nigel Cunningham: "[PATCH] Faster SWSUSP free page counting"
Next in thread: Nigel Cunningham: "Re: [PATCH] Faster SWSUSP free page counting"
Reply: Nigel Cunningham: "Re: [PATCH] Faster SWSUSP free page counting"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

Hi!

> This patch improves the speed of SWSUSP's count_and_copy_data_pages
> function by generating a map of the free pages before iterating through
> the list of pages. The net result is to go from O(n^2) to O(n), if I
> remember my computer science correctly.

Is the speed difference noticable?

If yes than okay, but generate_free_page_map() should still be moved
into kernel/suspend.c.
Pavel

-- 
Horseback riding is like software...
...vgf orggre jura vgf serr.
-
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: leon j. breedt: "ASUS P4PE IDE problems in 2.4.21-pre5"
Previous message: Pavel Machek: "Re: [PATCH] Don't refill pcp lists during SWSUSP."
In reply to: Nigel Cunningham: "[PATCH] Faster SWSUSP free page counting"
Next in thread: Nigel Cunningham: "Re: [PATCH] Faster SWSUSP free page counting"
Reply: Nigel Cunningham: "Re: [PATCH] Faster SWSUSP free page counting"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

This archive was generated by hypermail 2b29 : Sun Mar 23 2003 - 22:00:22 EST