Re: [PATCH] Faster SWSUSP free page counting

Pavel Machek (pavel@ucw.cz)
Tue, 18 Mar 2003 09:20:08 +0100


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/