OpenE2K/gcc
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

hashtable.c (ht_expand): Avoid calculating rehash for the common case that the first probe hits an empty...

Browse Source 
* hashtable.c (ht_expand): Avoid calculating rehash for the common
	case that the first probe hits an empty hash table slot.

From-SVN: r70706
This commit is contained in:
Roger Sayle 2003-08-22 22:29:17 +00:00 committed by Roger Sayle
parent a30f2d659c
commit 4ae2e3e922
2 changed files with 11 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
gcc/ChangeLog
View File

@ -1,3 +1,8 @@
2003-08-22 Roger Sayle <roger@eyesopen.com>
* hashtable.c (ht_expand): Avoid calculating rehash for the common
case that the first probe hits an empty hash table slot.
2003-08-22 Mark Mitchell <mark@codesourcery.com>
* config/ia64/hpux.h (SUPPORTS_INIT_PRIORITY): Define to 0.

13
gcc/hashtable.c
View File

@ -184,19 +184,18 @@ ht_expand (hash_table *table)
unsigned int index, hash, hash2;
hash = (*p)->hash_value;
hash2 = ((hash * 17) & sizemask) | 1;
index = hash & sizemask;
for (;;)
if (nentries[index])
{
if (! nentries[index])
hash2 = ((hash * 17) & sizemask) | 1;
do
{
nentries[index] = *p;
break;
index = (index + hash2) & sizemask;
}
index = (index + hash2) & sizemask;
while (nentries[index]);
}
nentries[index] = *p;
}
while (++p < limit);