swsusp: use rbtree for tracking allocated swap
authorRafael J. Wysocki <rjw@sisk.pl>
Sun, 6 May 2007 21:50:47 +0000 (14:50 -0700)
committerLinus Torvalds <torvalds@woody.linux-foundation.org>
Mon, 7 May 2007 19:12:59 +0000 (12:12 -0700)
commitd1d241cc2c5feec057c370aa71637380b1b945d5
tree69c07d4c7a8b52b9ee6efba1511f3b4f8f79e6bb
parent726162b5dad154a90dad51c0185b891312de5757
swsusp: use rbtree for tracking allocated swap

Make swsusp use extents instead of a bitmap to trace swap pages allocated
for saving the image (the tracking is only needed in case there's an error,
so that the allocated swap pages can be released).

This should allow us to reduce the memory usage, practically always, and
improve performance.

Signed-off-by: Rafael J. Wysocki <rjw@sisk.pl>
Cc: Nigel Cunningham <nigel@nigel.suspend2.net>
Cc: Pavel Machek <pavel@ucw.cz>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
kernel/power/power.h
kernel/power/swap.c
kernel/power/swsusp.c
kernel/power/user.c