]> git.ipfire.org Git - thirdparty/gcc.git/commit
tree-optimization/114855 - slow VRP due to equiv oracle queries
authorRichard Biener <rguenther@suse.de>
Tue, 24 Sep 2024 09:47:26 +0000 (11:47 +0200)
committerRichard Biener <rguenth@gcc.gnu.org>
Wed, 25 Sep 2024 06:57:55 +0000 (08:57 +0200)
commitcaf3fe7880e62692da45489dc5bcae069c1555c8
tree9cac24628bc8e2600282211d7094cc16a37f426f
parent5b652b0132334e509c730311ac625c1dbe287282
tree-optimization/114855 - slow VRP due to equiv oracle queries

For the testcase in PR114855 VRP takes 320.41s (23%) (after mitigating
backwards threader slowness).  This is mostly due to the bitmap check
in equiv_oracle::find_equiv_dom.  The following turns this bitmap
to tree view, trading the linear search for a O(log N) one which
improves VRP time to 54.54s (5%).

PR tree-optimization/114855
* value-relation.cc (equiv_oracle::equiv_oracle): Switch
m_equiv_set to tree view.
gcc/value-relation.cc