fsck-cache: sort entries by inode number
authorLinus Torvalds <torvalds@ppc970.osdl.org>
Mon, 2 May 2005 16:06:33 +0000 (09:06 -0700)
committerLinus Torvalds <torvalds@ppc970.osdl.org>
Mon, 2 May 2005 16:06:33 +0000 (09:06 -0700)
commit7e8c174a97c45ea87306aad56c762e7752cab324
treeaa652698eb2744cbeed7865be8bc67d2a30fef99
parent0980d9b3a51d48ed2b1b7d64c0da8a49b552904e
fsck-cache: sort entries by inode number

This improves the cold-cache behaviour on most filesystems,
since it makes the fsck access patterns more regular on
the disk, rather than seeking back and forth.

Note the "most". Not all filesystems have any relationship
between inode number and location on disk.
fsck-cache.c