]> gcc.gnu.org Git - gcc.git/commit
improve VN PHI hashing
authorRichard Biener <rguenther@suse.de>
Fri, 13 Nov 2020 12:17:01 +0000 (13:17 +0100)
committerRichard Biener <rguenther@suse.de>
Fri, 13 Nov 2020 14:19:49 +0000 (15:19 +0100)
commit4d6b8d4213376e8a2405782c7e360b03d4a2b04a
treef599a9e8d807d6e27554e3dcadfd719a2a254d55
parentbe6169045edab396ab80b2ae72ca551c893bf922
improve VN PHI hashing

This reduces the number of collisions for PHIs in the VN hashtable
by always hashing the number of predecessors and separately hashing
the block number when we never merge PHIs from different blocks.

This improves collisions seen for the PR69609 testcase dramatically.

2020-11-13  Richard Biener  <rguenther@suse.de>

* tree-ssa-sccvn.c (vn_phi_compute_hash): Always hash the
number of predecessors.  Hash the block number also for
loop header PHIs.
(expressions_equal_p): Short-cut SSA name compares, remove
test for NULL operands.
(vn_phi_eq): Cache number of predecessors, change inlined
test from expressions_equal_p.
gcc/tree-ssa-sccvn.c
This page took 0.052971 seconds and 5 git commands to generate.