From: Kirill Korotaev Date: Thu, 23 Jun 2005 07:09:54 +0000 (-0700) Subject: [PATCH] O(1) sb list traversing on syncs X-Git-Tag: v2.6.13-rc1~68^2~422 X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=618f06362ae3f60f95d7b0e666de25ee6ae35679;p=pandora-kernel.git [PATCH] O(1) sb list traversing on syncs This patch removes O(n^2) super block loops in sync_inodes(), sync_filesystems() etc. in favour of using __put_super_and_need_restart() which I introduced earlier. We faced a noticably long freezes on sb syncing when there are thousands of super blocks in the system. Signed-Off-By: Kirill Korotaev Signed-off-by: Andrew Morton Signed-off-by: Linus Torvalds --- Reading git-diff-tree failed