Subject: Re: CVS commit: syssrc/sys/miscfs/nullfs
To: Bill Studenmund <wrstuden@netbsd.org>
From: Bill Sommerfeld <sommerfeld@orchard.arlington.ma.us>
List: source-changes
Date: 03/06/2002 16:27:18 
The general rule of thumb for hash tables is to size a hash table
intended to store N items to have roughly N buckets.

If you have to traverse long chains, you wind up with O(N) rather than
O(1) behavior.

					- Bill