Subject: Re: CVS commit: syssrc/sys/miscfs/nullfs
To: Bill Sommerfeld <>
From: Bill Studenmund <>
List: source-changes
Date: 03/06/2002 14:10:42
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.


Take care,