Skip site navigation (1)Skip section navigation (2)
Date:      Thu, 24 Apr 1997 12:41:18 +0200
From:      Poul-Henning Kamp <phk@dk.tfs.com>
To:        Michael Hancock <michaelh@cet.co.jp>
Cc:        Poul-Henning Kamp <phk@dk.tfs.com>, fs@freebsd.org
Subject:   Re: the namei cache... 
Message-ID:  <801.861878478@critter>
In-Reply-To: Your message of "Thu, 24 Apr 1997 19:39:12 %2B0900." <Pine.SV4.3.95.970424193241.13258B-100000@parkplace.cet.co.jp> 

next in thread | previous in thread | raw e-mail | index | archive | help
In message <Pine.SV4.3.95.970424193241.13258B-100000@parkplace.cet.co.jp>, Mich
ael Hancock writes:
>On Thu, 24 Apr 1997, Poul-Henning Kamp wrote:
>
>> >What's wrong with relying on the hash?
>> 
>> It's not needed.
>
>How would the link list version fare under degenerate cases like large
>directories?

yes, for those directories.

>With hashing you can work on the hashing algorithm.  Btw, what is the hash
>key now?  vp+name[20]?

directory vnode v_id + the regular namei hash.

--
Poul-Henning Kamp           | phk@FreeBSD.ORG       FreeBSD Core-team.
http://www.freebsd.org/~phk | phk@login.dknet.dk    Private mailbox.
whois: [PHK]                | phk@tfs.com           TRW Financial Systems, Inc.
Power and ignorance is a disgusting cocktail.



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?801.861878478>