diff options
| author | Andrew MacLeod <amacleod@redhat.com> | 2023-02-08 12:36:23 -0500 |
|---|---|---|
| committer | Andrew MacLeod <amacleod@redhat.com> | 2023-04-26 15:17:08 -0400 |
| commit | bf50499a14943b64f19bd72c60422683f7ecd0ee (patch) | |
| tree | a58c08892041363a64d830b6de9cfb4dd97bbc34 | |
| parent | 40c7f943e882e8c5eccf45fc28146559f446764d (diff) | |
| download | gcc-bf50499a14943b64f19bd72c60422683f7ecd0ee.zip gcc-bf50499a14943b64f19bd72c60422683f7ecd0ee.tar.gz gcc-bf50499a14943b64f19bd72c60422683f7ecd0ee.tar.bz2 | |
Quicker relation check.
If either of the SSA names in a comparison do not have any equivalences
or relations, we can short-circuit the check slightly.
* value-relation.cc (dom_oracle::query_relation): Check early for lack
of any relation.
* value-relation.h (equiv_oracle::has_equiv_p): New.
| -rw-r--r-- | gcc/value-relation.cc | 6 | ||||
| -rw-r--r-- | gcc/value-relation.h | 1 |
2 files changed, 7 insertions, 0 deletions
diff --git a/gcc/value-relation.cc b/gcc/value-relation.cc index 30a02d3..65cf769 100644 --- a/gcc/value-relation.cc +++ b/gcc/value-relation.cc @@ -1374,6 +1374,12 @@ dom_oracle::query_relation (basic_block bb, tree ssa1, tree ssa2) if (v1 == v2) return VREL_EQ; + // If v1 or v2 do not have any relations or equivalences, a partial + // equivalence is the only possibility. + if ((!bitmap_bit_p (m_relation_set, v1) && !has_equiv_p (v1)) + || (!bitmap_bit_p (m_relation_set, v2) && !has_equiv_p (v2))) + return partial_equiv (ssa1, ssa2); + // Check for equivalence first. They must be in each equivalency set. const_bitmap equiv1 = equiv_set (ssa1, bb); const_bitmap equiv2 = equiv_set (ssa2, bb); diff --git a/gcc/value-relation.h b/gcc/value-relation.h index 3177ecb..be6e277 100644 --- a/gcc/value-relation.h +++ b/gcc/value-relation.h @@ -170,6 +170,7 @@ public: void dump (FILE *f) const override; protected: + inline bool has_equiv_p (unsigned v) { return bitmap_bit_p (m_equiv_set, v); } bitmap_obstack m_bitmaps; struct obstack m_chain_obstack; private: |