Subject: Re: CVS commit: syssrc/sys/miscfs/nullfs
To: Bill Sommerfeld <firstname.lastname@example.org>
From: Bill Studenmund <email@example.com>
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.