hashtable.c (ht_expand): Avoid calculating rehash for the common case that the first probe hits an empty...
* hashtable.c (ht_expand): Avoid calculating rehash for the common
case that the first probe hits an empty hash table slot.
From-SVN: r70706
diff --git a/gcc/hashtable.c b/gcc/hashtable.c
index 4155139..58f19d0 100644
--- a/gcc/hashtable.c
+++ b/gcc/hashtable.c
@@ -184,19 +184,18 @@
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);