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


From: "Simon 'corecode' Schubert" <corecode@xxxxxxxxxxxx>
Date: Thu, 13 Nov 2008 18:14:32 +0100

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




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