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

[Bill Studenmund <wrstuden%netbsd.org@localhost>]

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