diff options
author | Zack Weinberg <zack@wolery.cumb.org> | 2000-03-29 19:04:54 +0000 |
---|---|---|
committer | Zack Weinberg <zack@gcc.gnu.org> | 2000-03-29 19:04:54 +0000 |
commit | 0194e877a39d909dfcc6db2057be773c6a01f7d2 (patch) | |
tree | 247bd51960c392c1e23b694da85800874dffe326 /libiberty/hashtab.c | |
parent | c6b5cb46045d1383c60ec58a470a2cfcee4d0441 (diff) | |
download | gcc-0194e877a39d909dfcc6db2057be773c6a01f7d2.zip gcc-0194e877a39d909dfcc6db2057be773c6a01f7d2.tar.gz gcc-0194e877a39d909dfcc6db2057be773c6a01f7d2.tar.bz2 |
hashtab.c (htab_find_with_hash): Avoid calculating hash2 unless it will be used.
* hashtab.c (htab_find_with_hash): Avoid calculating hash2
unless it will be used. Rearrange loop for better
optimization.
(higher_prime_number): Add static prototype.
From-SVN: r32809
Diffstat (limited to 'libiberty/hashtab.c')
-rw-r--r-- | libiberty/hashtab.c | 24 |
1 files changed, 16 insertions, 8 deletions
diff --git a/libiberty/hashtab.c b/libiberty/hashtab.c index 16c5d3e..027f75d 100644 --- a/libiberty/hashtab.c +++ b/libiberty/hashtab.c @@ -55,8 +55,10 @@ Boston, MA 02111-1307, USA. */ #define DELETED_ENTRY ((void *) 1) +static unsigned long higher_prime_number PARAMS ((unsigned long)); + /* The following function returns the nearest prime number which is - greater than given source number. */ + greater than a given source number. */ static unsigned long higher_prime_number (n) @@ -223,24 +225,30 @@ htab_find_with_hash (htab, element, hash) { unsigned int index, hash2; size_t size; + void *entry; htab->searches++; size = htab->size; - hash2 = 1 + hash % (size - 2); index = hash % size; + entry = htab->entries[index]; + if (entry == EMPTY_ENTRY + || (entry != DELETED_ENTRY && (*htab->eq_f) (entry, element))) + return entry; + + hash2 = 1 + hash % (size - 2); + for (;;) { - void *entry = htab->entries[index]; - if (entry == EMPTY_ENTRY) - return NULL; - else if (entry != DELETED_ENTRY && (*htab->eq_f) (entry, element)) - return entry; - htab->collisions++; index += hash2; if (index >= size) index -= size; + + entry = htab->entries[index]; + if (entry == EMPTY_ENTRY + || (entry != DELETED_ENTRY && (*htab->eq_f) (entry, element))) + return entry; } } |