HEADS UP - HAMMER work

Simon 'corecode' Schubert corecode at fs.ei.tum.de
Thu Nov 13 09:18:32 PST 2008


Matthew Dillon wrote:
> :Just curious what the new directory hash will be. Is it "just" a 
> :different, improved hash-function with less collisions, or something 
> :completely different.
> :
> :And in general (for my personal understanding of how things work),
> :how does hashing work together with the b-tree? There is no hash-table 
> :at all, I guess. What you do is to compare a 64-bit hash-key instead of 
> :doing a string-comparison of the file name. Is that correct?
> :
> :Regards,
> :
> :   Michael
> 
>     It's a hash with semi-sorted characteristics.
> 
>     I'll post it as soon as I hear back from an expert I emailed it
>     to, unless he shoots it down in which case it will never see the
>     light of day :-)

Do you want to share it for the technically interested, if just to witness how file system development is working? :)

cheers
  simon






More information about the Kernel mailing list