re PR tree-optimization/91178 (Infinite recursion in split_constant_offset in slp...
authorRichard Biener <rguenther@suse.de>
Wed, 17 Jul 2019 11:21:49 +0000 (11:21 +0000)
committerRichard Biener <rguenth@gcc.gnu.org>
Wed, 17 Jul 2019 11:21:49 +0000 (11:21 +0000)
commit4efd8968f8bf48265f18022b4eda5e7a99c24445
treebcfe295ba1532602ee14041d8026f81eea21cf11
parent7921a90e334117206c6bb78bad57e07fb242214c
re PR tree-optimization/91178 (Infinite recursion in split_constant_offset in slp after r260289)

2019-07-17  Richard Biener  <rguenther@suse.de>

PR tree-optimization/91178
* tree-ssa.c (release_defs_bitset): Iterate from higher to
lower SSA names to avoid quadratic behavior in the common case.
* tree-data-ref.c (split_constant_offset): Add limit argument
and pass it down.  Initialize it from PARAM_SSA_NAME_DEF_CHAIN_LIMIT.
(split_constant_offset_1): Add limit argument and use it to
limit SSA def walking.  Optimize the common plus/minus case.

From-SVN: r273550
gcc/ChangeLog
gcc/tree-data-ref.c
gcc/tree-ssa.c