From d78a6512236ff6a4e2a72270a985ca9bdfbcd2fd Mon Sep 17 00:00:00 2001
From: dennisg <dennisg@138bc75d-0d04-0410-961f-82ee72b054a4>
Date: Sat, 23 Nov 1991 22:19:21 +0000
Subject: [PATCH] converted some entries in the hash structure from ints to
shorts. this was done to use a less expensive division instruction in the
hashIndex() routine.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@68 138bc75d-0d04-0410-961f-82ee72b054a4
---
gcc/objc/hash.h | 15 +++++++--------
1 file changed, 7 insertions(+), 8 deletions(-)
diff --git a/gcc/objc/hash.h b/gcc/objc/hash.h
index f7c1b577b94f..672fb75a160a 100644
--- a/gcc/objc/hash.h
+++ b/gcc/objc/hash.h
@@ -21,10 +21,14 @@
* along with this program; if not, write to the Free Software
* Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
*
- $Header: /usr/user/dennis_glatting/ObjC/c-runtime/lib/RCS/hash.h,v 0.3 1991/11/07 23:23:40 dennisg Exp dennisg $
+ $Header: /usr/user/dennis_glatting/ObjC/c-runtime/lib/RCS/hash.h,v 0.4 1991/11/21 22:25:19 dennisg Exp dennisg $
$Author: dennisg $
- $Date: 1991/11/07 23:23:40 $
+ $Date: 1991/11/21 22:25:19 $
$Log: hash.h,v $
+ * Revision 0.4 1991/11/21 22:25:19 dennisg
+ * deleted hash mask information from hash struct.
+ * changed hashing algorithm. those values are no longer needed.
+ *
* Revision 0.3 1991/11/07 23:23:40 dennisg
* implemented hash table expansion as suggested by rms.
*
@@ -89,7 +93,7 @@ typedef struct cache {
* Variables used to track the size of the hash
* table so to determine when to resize it.
*/
- u_int sizeOfHash, /* Number of buckets
+ u_short sizeOfHash, /* Number of buckets
allocated for the hash
table (number of array
entries allocated for
@@ -132,11 +136,6 @@ void hash_add( Cache_t* theCache, void* aKey, void* aValue );
assert() if the key isn't
in the table. */
void hash_remove( Cache_t theCache, void* aKey );
- /* Given key, return its
- value. Return NULL if the
- key/value pair isn't in
- the hash. */
-void* hash_value_for_key( Cache_t theCache, void* aKey );
/* Used to index through the
hash table. Start with NULL
to get the first entry.
--
GitLab