DragonFly kernel List (threaded) for 2008-11
[
Date Prev][
Date Next]
[
Thread Prev][
Thread Next]
[
Date Index][
Thread Index]
Re: HEADS UP - HAMMER work
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]