Source-Changes archive

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

Re: CVS commit: syssrc/sys/miscfs/nullfs



The right thing to do is make the hash table dynamic. Then you only
need to guess a reasonable initial value and if you're wrong you're okay.

Bill Studenmund <wrstuden%netbsd.org@localhost> writes:
> On Wed, 6 Mar 2002, Bill Sommerfeld wrote:
> 
> > The general rule of thumb for hash tables is to size a hash table
> > intended to store N items to have roughly N buckets.
> 
> Right. The question though is what should N be. I agree it should be
> something other than 16. :-)
> 
> > If you have to traverse long chains, you wind up with O(N) rather than
> > O(1) behavior.
> 
> Indeed.
> 
> Take care,
> 
> Bill
> 
> 

--
Perry E. Metzger                perry%wasabisystems.com@localhost
--
NetBSD: The right OS for your embedded design. http://www.wasabisystems.com/



Home | Main Index | Thread Index | Old Index