DragonFly kernel List (threaded) for 2008-11
DragonFly BSD
DragonFly kernel List (threaded) for 2008-11
[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]

Re: HEADS UP - HAMMER work


To: Matthew Dillon <dillon@xxxxxxxxxxxxxxxxxxxx>
From: Michael Neumann <mneumann@xxxxxxxx>
Date: Thu, 13 Nov 2008 09:58:12 +0100

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



[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]