commit 11d31886dbcb61039ed3789e583d21c6e70960fd
author Hugh Dickins <hugh@veritas.com> Sat Sep 03 15:54:34 2005 -0700
committer Linus Torvalds <torvalds@evo.osdl.org> Mon Sep 05 00:05:40 2005 -0700
tree ddaebfd35080a530a30c56587707c2c5ef452591
parent 4cd3bb10ff0b21b77b5a4cd13b4bd36694e054c4

[PATCH] swap: swap extent list is ordered

There are several comments that swap's extent_list.prev points to the lowest
extent: that's not so, it's extent_list.next which points to it, as you'd
expect.  And a couple of loops in add_swap_extent which go all the way through
the list, when they should just add to the other end.

Fix those up, and let map_swap_page search the list forwards: profiles shows
it to be twice as quick that way - because prefetch works better on how the
structs are typically kmalloc'ed?  or because usually more is written to than
read from swap, and swap is allocated ascendingly?

Signed-off-by: Hugh Dickins <hugh@veritas.com>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>