diff options
| author | Dennis Glatting <dennisg@gnu.org> | 1991-11-24 01:20:02 +0000 |
|---|---|---|
| committer | Dennis Glatting <dennisg@gnu.org> | 1991-11-24 01:20:02 +0000 |
| commit | a46ecc2682bca14ed082bba33566f8c8b7d51a0d (patch) | |
| tree | 836d3acae69df5ea2bf944f57884da45262826f6 | |
| parent | c8497ed6217cce05019295fcc046e08beeb2e4d5 (diff) | |
| download | gcc-a46ecc2682bca14ed082bba33566f8c8b7d51a0d.zip gcc-a46ecc2682bca14ed082bba33566f8c8b7d51a0d.tar.gz gcc-a46ecc2682bca14ed082bba33566f8c8b7d51a0d.tar.bz2 | |
changed shorts back to ints.
the efficiency gained didn't out weight the grossness of the code.
From-SVN: r69
| -rw-r--r-- | gcc/objc/hash.c | 12 | ||||
| -rw-r--r-- | 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 3bef4f8..36b735c 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 672fb75..122e1c0 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 |