Re: VFS 64-bit clean

Theodore Y. Ts'o (tytso@MIT.EDU)
Fri, 27 Feb 1998 13:42:27 -0500

Date: Fri, 27 Feb 1998 10:40:31 +0100 (MET)
From: Rik van Riel <>

Now that I think about it... Relocating inodes isn't that
hard either. You just have to walk the file tree and
relocate the inode once you've found all links to it.

Walking the file tree while other operations may be changing the file
tree out from under you is hard....

You can do better by not doing a tree walk, but by keeping a cached list
of all of the disk blocks used as directories by the system, and
searching them in sequential order (this is a trick e2fsck uses), but
you're still talking about doing a huge number of blocks in kernel

Probably our best hope of success is to have a combination user-level
and kernel-level scheme where the actual filesystem scan is done by the
user-level code, but you would need the kernel-level code to intercept
certain operations during the relocation operation.

- Ted

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to