HEADS UP - HAMMER work

Michael Neumann mneumann at ntecs.de
Thu Nov 13 00:58:12 PST 2008


Matthew Dillon schrieb:
    I am adding some versioning infrastructure to HAMMER.  This will allow
    me to develop the 2.2 features (the new directory hash) in HEAD without
    messing up people currently using HAMMER on HEAD.
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





More information about the Kernel mailing list