[lkml]   [2001]   [Nov]   [5]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    SubjectRe: [Ext2-devel] disk throughput

    On Mon, 5 Nov 2001, Andrew Morton wrote:

    > OK, that's one possible reason. Not sure I buy it though. If
    > the files are created a few days after their parent directory
    > then the chance of their data or metadata being within device
    > readhead scope of any of the parent dir's blocks seems small?

    Algorithm for inode allocation had been written by Kirk back in
    '84. You can find some analisys in the original paper (A Fast
    Filesystem for UNIX).

    BTW, what you want is not "readahead scope of parent dir block".
    You want inodes of files in given directory close to each other.
    That matters a lot when you do stat() on directory contents,
    etc. Moreover, since we attempt to keep data blocks close to
    inodes, we want to keep use of cylinder groups more or less

    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to
    More majordomo info at
    Please read the FAQ at

     \ /
      Last update: 2005-03-22 13:12    [W:0.020 / U:189.720 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site