git
/
gcc
mirror of git://gcc.gnu.org/git/gcc.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

changed shorts back to ints. 

the efficiency gained didn't out weight the grossness of the code.

From-SVN: r69
This commit is contained in:
Dennis Glatting 1991-11-24 01:20:02 +00:00
parent c8497ed621
commit a46ecc2682
2 changed files with 16 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
gcc/objc/hash.c
View File

@ -16,10 +16,14 @@
* 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.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 $ $Author: dennisg $
$Date: 1991/11/21 22:27:06 $ $Date: 1991/11/23 22:18:29 $
$Log: hash.c,v $ $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 * Revision 0.6 1991/11/21 22:27:06 dennisg
* changed hash value calculation. * changed hash value calculation.
* func name changed from hashValue() to hashIndex(). the * 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 ) { 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 )); 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 ) { 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 ]; CacheNode_t aCacheNode = ( *theCache->theNodeTable )[ indx ];

11
gcc/objc/hash.h
View File

@ -21,10 +21,15 @@
* 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.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 $ $Author: dennisg $
$Date: 1991/11/21 22:25:19 $ $Date: 1991/11/23 22:19:21 $
$Log: hash.h,v $ $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 * Revision 0.4 1991/11/21 22:25:19 dennisg
* deleted hash mask information from hash struct. * deleted hash mask information from hash struct.
* changed hashing algorithm. those values are no longer needed. * 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 * Variables used to track the size of the hash
* table so to determine when to resize it. * table so to determine when to resize it.
*/ */
u_short sizeOfHash, /* Number of buckets u_int sizeOfHash, /* Number of buckets
allocated for the hash allocated for the hash
table (number of array table (number of array
entries allocated for entries allocated for