Commit c97e400f by Dennis Glatting

deleted hash mask information from hash struct.

changed hashing algorithm.  those values are no longer needed.

From-SVN: r65
parent c13029bc
...@@ -21,10 +21,13 @@ ...@@ -21,10 +21,13 @@
* along with this program; if not, write to the Free Software * along with this program; if not, write to the Free Software
* Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
* *
$Header: /usr/user/dennis_glatting/ObjC/c-runtime/lib/RCS/hash.h,v 0.2 1991/11/07 22:30:54 dennisg Exp dennisg $ $Header: /usr/user/dennis_glatting/ObjC/c-runtime/lib/RCS/hash.h,v 0.3 1991/11/07 23:23:40 dennisg Exp dennisg $
$Author: dennisg $ $Author: dennisg $
$Date: 1991/11/07 22:30:54 $ $Date: 1991/11/07 23:23:40 $
$Log: hash.h,v $ $Log: hash.h,v $
* Revision 0.3 1991/11/07 23:23:40 dennisg
* implemented hash table expansion as suggested by rms.
*
* Revision 0.2 1991/11/07 22:30:54 dennisg * Revision 0.2 1991/11/07 22:30:54 dennisg
* added copyleft * added copyleft
* *
...@@ -93,18 +96,6 @@ typedef struct cache { ...@@ -93,18 +96,6 @@ typedef struct cache {
"theNodeTable"). */ "theNodeTable"). */
entriesInHash; /* Current number of entries entriesInHash; /* Current number of entries
in ther hash table. */ in ther hash table. */
/*
* Variables used to compute hash
* values.
*/
u_int mask, /* The number of bits set
in the mask that is
contained in the next
member variable. */
numberOfMaskBits; /* Number of bits used for
the mask. Useful for
efficient hash value
calculation. */
/* /*
* Variables used to implement indexing * Variables used to implement indexing
* through the hash table. * through the hash table.
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment