[lkml]   [2001]   [Feb]   [21]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    SubjectRe: [rfc] Near-constant time directory index for Ext2
    In article <>,
    Ed Tomlinson <> wrote:
    >The default in reiserfs is now the R5 hash, but you are right that lots of efforts went
    >into finding this hash. This includes testing various hashes on real directory
    >structures to see which one worked best. R5 won.

    That's interesting. The R5 hash is easily also the only one of the
    reiser hashes that might be useable for the generic VFS hashing. It's
    not so different in spirit from the current one, and if you've done the
    work to test it, it's bound to be a lot better.

    (The current VFS name hash is probably _really_ stupid - I think it's
    still my original one, and nobody probably ever even tried to run it
    through any testing. For example, I bet that using a shift factor of 4
    is really bad, because it evenly divides a byte, which together with the
    xor means that you can really easily generate trivial bad cases).

    What did you use for a test-case? Real-life directory contents? Did you
    do any worst-case analysis too?

    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:17    [W:0.020 / U:1.584 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site