diff options
| author | Ben Elliston <bje@au.ibm.com> | 2004-11-22 22:15:13 +0000 |
|---|---|---|
| committer | Ben Elliston <bje@gcc.gnu.org> | 2004-11-23 09:15:13 +1100 |
| commit | 515a17919798a2c9597b2cf02660b9b07afd3fc4 (patch) | |
| tree | f1409609d5cd57eb07d03d92deaab509af5269d7 /gcc | |
| parent | d0d2cc210581dbbf99f0ec13c1148c1d35352a11 (diff) | |
| download | gcc-515a17919798a2c9597b2cf02660b9b07afd3fc4.zip gcc-515a17919798a2c9597b2cf02660b9b07afd3fc4.tar.gz gcc-515a17919798a2c9597b2cf02660b9b07afd3fc4.tar.bz2 | |
pointer-set.h (pointer_set_contains): Remove.
* pointer-set.h (pointer_set_contains): Remove.
* pointer-set.c (pointer_set_contains): Likewise.
From-SVN: r91040
Diffstat (limited to 'gcc')
| -rw-r--r-- | gcc/ChangeLog | 5 | ||||
| -rw-r--r-- | gcc/pointer-set.c | 25 | ||||
| -rw-r--r-- | gcc/pointer-set.h | 1 |
3 files changed, 5 insertions, 26 deletions
diff --git a/gcc/ChangeLog b/gcc/ChangeLog index 8672db8..00c3d5a 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -1,3 +1,8 @@ +2004-11-23 Ben Elliston <bje@au.ibm.com> + + * pointer-set.h (pointer_set_contains): Remove. + * pointer-set.c (pointer_set_contains): Likewise. + 2004-11-22 Dale Johannesen <dalej@apple.com> * calls.c (expand_call): Do not call preserve_temp_slots. diff --git a/gcc/pointer-set.c b/gcc/pointer-set.c index b0f04ff..3f79cc2 100644 --- a/gcc/pointer-set.c +++ b/gcc/pointer-set.c @@ -90,31 +90,6 @@ void pointer_set_destroy (struct pointer_set_t *pset) XDELETE (pset); } -/* Returns nonzero if PSET contains P. P must be nonnull. - - Collisions are resolved by linear probing. More complicated - collision management schemes are only useful when the load factor - significantly exceeds 0.5, and we never let that happen. */ -int -pointer_set_contains (struct pointer_set_t *pset, void *p) -{ - size_t n = hash1 (p, pset->n_slots, pset->log_slots); - - while (true) - { - if (pset->slots[n] == p) - return 1; - else if (pset->slots[n] == 0) - return 0; - else - { - ++n; - if (n == pset->n_slots) - n = 0; - } - } -} - /* Subroutine of pointer_set_insert. Inserts P into an empty element of SLOTS, an array of length N_SLOTS. Returns nonzero if P was already present in N_SLOTS. */ diff --git a/gcc/pointer-set.h b/gcc/pointer-set.h index 65ac9ee..3c2be39 100644 --- a/gcc/pointer-set.h +++ b/gcc/pointer-set.h @@ -26,7 +26,6 @@ struct pointer_set_t; struct pointer_set_t *pointer_set_create (void); void pointer_set_destroy (struct pointer_set_t *pset); -int pointer_set_contains (struct pointer_set_t *pset, void *p); int pointer_set_insert (struct pointer_set_t *pset, void *p); #endif /* POINTER_SET_H */ |