diff options
author | Andrew MacLeod <amacleod@redhat.com> | 2021-09-29 17:25:50 -0400 |
---|---|---|
committer | Andrew MacLeod <amacleod@redhat.com> | 2021-10-06 09:18:09 -0400 |
commit | 3ca950c3525527846f13e8c547368ef432547a23 (patch) | |
tree | 84156fb071b8bf136365d9ddfce681ef78a181b3 /gcc/params.opt | |
parent | e828f4b5898896240b2ae5d5030c539aff28ea24 (diff) | |
download | gcc-3ca950c3525527846f13e8c547368ef432547a23.zip gcc-3ca950c3525527846f13e8c547368ef432547a23.tar.gz gcc-3ca950c3525527846f13e8c547368ef432547a23.tar.bz2 |
Introduce a param-switch-limit for EVRP.
Very large switches cause a lot of range calculations with multiple subranges
to happen. This can cause quadratic or even exponetial time increases in
large testcases. This patch introduces a param variable to limit
the size of switches EVRP will process.
* gimple-range-edge.cc (gimple_outgoing_range::gimple_outgoing_range):
Add parameter to limit size when recognizing switches.
(gimple_outgoing_range::edge_range_p): Check size limit.
* gimple-range-edge.h (gimple_outgoing_range): Add size field.
* gimple-range-gori.cc (gori_map::calculate_gori): Ignore switches
that exceed the size limit.
(gori_compute::gori_compute): Add initializer.
* params.opt (evrp-switch-limit): New.
* doc/invoke.texi: Update docs.
Diffstat (limited to 'gcc/params.opt')
-rw-r--r-- | gcc/params.opt | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/gcc/params.opt b/gcc/params.opt index 658ca02..82ddbb8 100644 --- a/gcc/params.opt +++ b/gcc/params.opt @@ -130,6 +130,10 @@ Maximal estimated growth of function body caused by early inlining of single cal Common Joined UInteger Var(param_evrp_sparse_threshold) Init(800) Optimization Param Maximum number of basic blocks before EVRP uses a sparse cache. +-param=evrp-switch-limit= +Common Joined UInteger Var(param_evrp_switch_limit) Init(50) Optimization Param +Maximum number of outgoing edges in a switch before EVRP will not process it. + -param=evrp-mode= Common Joined Var(param_evrp_mode) Enum(evrp_mode) Init(EVRP_MODE_RVRP_ONLY) Param Optimization --param=evrp-mode=[legacy|ranger|legacy-first|ranger-first|trace|gori|cache|tracegori|debug] Specifies the mode Early VRP should operate in. |