From 8ac4e72f79429a6792de6074f1f1e8a1d2b33810 Mon Sep 17 00:00:00 2001
From: dennisg <dennisg@138bc75d-0d04-0410-961f-82ee72b054a4>
Date: Sun, 24 Nov 1991 01:20:02 +0000
Subject: [PATCH] changed shorts back to ints. the efficiency gained didn't out
weight the grossness of the code.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@69 138bc75d-0d04-0410-961f-82ee72b054a4
---
gcc/objc/hash.c | 12 ++++++++----
gcc/objc/hash.h | 11 ++++++++---
2 files changed, 16 insertions(+), 7 deletions(-)
diff --git a/gcc/objc/hash.c b/gcc/objc/hash.c
index 3bef4f8535d7..36b735c00468 100644
--- a/gcc/objc/hash.c
+++ b/gcc/objc/hash.c
@@ -16,10 +16,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.c,v 0.6 1991/11/21 22:27:06 dennisg Exp dennisg $
+ $Header: /usr/user/dennis_glatting/ObjC/c-runtime/lib/RCS/hash.c,v 0.7 1991/11/23 22:18:29 dennisg Exp dennisg $
$Author: dennisg $
- $Date: 1991/11/21 22:27:06 $
+ $Date: 1991/11/23 22:18:29 $
$Log: hash.c,v $
+ * Revision 0.7 1991/11/23 22:18:29 dennisg
+ * deleted hashIndex() and moved it to hash-inline.h
+ * converted hash_value_for_key() to a inline and moved it to hash-inline.h.
+ *
* Revision 0.6 1991/11/21 22:27:06 dennisg
* changed hash value calculation.
* func name changed from hashValue() to hashIndex(). the
@@ -117,7 +121,7 @@ void hash_delete( Cache_t theCache ) {
void hash_add( Cache_t* theCache, void* aKey, void* aValue ) {
- u_short indx = hashIndex( *theCache, aKey );
+ u_int indx = hashIndex( *theCache, aKey );
CacheNode_t aCacheNode = calloc( 1, sizeof( CacheNode ));
@@ -189,7 +193,7 @@ void hash_add( Cache_t* theCache, void* aKey, void* aValue ) {
void hash_remove( Cache_t theCache, void* aKey ) {
- u_short indx = hashIndex( theCache, aKey );
+ u_int indx = hashIndex( theCache, aKey );
CacheNode_t aCacheNode = ( *theCache->theNodeTable )[ indx ];
diff --git a/gcc/objc/hash.h b/gcc/objc/hash.h
index 672fb75a160a..122e1c0e0c3b 100644
--- a/gcc/objc/hash.h
+++ b/gcc/objc/hash.h
@@ -21,10 +21,15 @@
* 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.4 1991/11/21 22:25:19 dennisg Exp dennisg $
+ $Header: /usr/user/dennis_glatting/ObjC/c-runtime/lib/RCS/hash.h,v 0.5 1991/11/23 22:19:21 dennisg Exp dennisg $
$Author: dennisg $
- $Date: 1991/11/21 22:25:19 $
+ $Date: 1991/11/23 22:19:21 $
$Log: hash.h,v $
+ * Revision 0.5 1991/11/23 22:19:21 dennisg
+ * 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.
+ *
* 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.
@@ -93,7 +98,7 @@ typedef struct cache {
* Variables used to track the size of the hash
* table so to determine when to resize it.
*/
- u_short sizeOfHash, /* Number of buckets
+ u_int sizeOfHash, /* Number of buckets
allocated for the hash
table (number of array
entries allocated for
--
GitLab