lkml.org 
[lkml]   [2001]   [Feb]   [21]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    From
    SubjectRe: [rfc] Near-constant time directory index for Ext2
    Date
    Alan Cox wrote:

    >> probably a bad idea to use it, because in theory at least the VFS layer
    >> might decide to switch the hash function around. I'm more interested in
    >> hearing whether it's a good hash, and maybe we could improve the VFS hash
    >> enough that there's no reason to use anything else..
    >
    > Reiserfs seems to have done a lot of work on this and be using tea, which is
    > also nice as tea is non trivial to abuse as a user to create pessimal file
    > searches intentionally

    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.

    Ed Tomlinson
    -
    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to majordomo@vger.kernel.org
    More majordomo info at http://vger.kernel.org/majordomo-info.html
    Please read the FAQ at http://www.tux.org/lkml/

    \
     
     \ /
      Last update: 2005-03-22 13:17    [W:4.406 / U:0.340 seconds]
    ©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site