Source-Changes archive

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

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

To: Bill Studenmund <wrstuden%netbsd.org@localhost>
Subject: Re: CVS commit: syssrc/sys/miscfs/nullfs
From: Bill Sommerfeld <sommerfeld%orchard.arlington.ma.us@localhost>
Date: Wed, 06 Mar 2002 16:27:18 -0500

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

Follow-Ups:
- Re: CVS commit: syssrc/sys/miscfs/nullfs
  - From: Bill Studenmund

References:
- Re: CVS commit: syssrc/sys/miscfs/nullfs
  - From: Bill Studenmund

Prev by Date: Re: CVS commit: syssrc/sys/miscfs/nullfs
Next by Date: CVS commit: [netbsd-1-5] basesrc/distrib/notes/common
Previous by Thread: Re: CVS commit: syssrc/sys/miscfs/nullfs
Next by Thread: Re: CVS commit: syssrc/sys/miscfs/nullfs
Indexes:

Home | Main Index | Thread Index | Old Index