ranger: Add shortcuts for single-successor blocks
authorRichard Sandiford <richard.sandiford@arm.com>
Mon, 6 Dec 2021 18:29:31 +0000 (18:29 +0000)
committerRichard Sandiford <richard.sandiford@arm.com>
Mon, 6 Dec 2021 18:29:31 +0000 (18:29 +0000)
commit63c59f054a5cd6d356ad8bce79182ab205b7aa43
tree5527a2db354d9a14fc0a562bd663cf251cbe6770
parentd27b7e69872b34890077e3dff291b4bcbc52e4cd
ranger: Add shortcuts for single-successor blocks

When compiling an optabs.ii at -O2 with a release-checking build,
there were 6,643,575 calls to gimple_outgoing_range_stmt_p.  96.8% of
them were for blocks with a single successor, which never have a control
statement that generates new range info.  This patch therefore adds a
shortcut for that case.

This gives a ~1% compile-time improvement for the test.

I tried making the function inline (in the header) so that the
single_succ_p didn't need to be repeated, but it seemed to make things
slightly worse.

gcc/
* gimple-range-edge.cc (gimple_outgoing_range::edge_range_p): Add
a shortcut for blocks with single successors.
* gimple-range-gori.cc (gori_map::calculate_gori): Likewise.
gcc/gimple-range-edge.cc
gcc/gimple-range-gori.cc