[Bug tree-optimization/104038] ranger infinite loop on a PHI statement while building Clang
cvs-commit at gcc dot gnu.org
gcc-bugzilla@gcc.gnu.org
Tue Jan 18 15:31:39 GMT 2022
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=104038
--- Comment #9 from CVS Commits <cvs-commit at gcc dot gnu.org> ---
The master branch has been updated by Andrew Macleod <amacleod@gcc.gnu.org>:
https://gcc.gnu.org/g:254ada46ae0f21bd6f40314214f969f368328e22
commit r12-6678-g254ada46ae0f21bd6f40314214f969f368328e22
Author: Andrew MacLeod <amacleod@redhat.com>
Date: Mon Jan 17 12:03:18 2022 -0500
Limit the number of relations registered per basic block.
In pathological cases, the number of transitive relations being added is
potentially quadratic. Lookups for relations in a block is linear in
nature, so simply limit the number of relations to some reasonable number.
PR tree-optimization/104038
* doc/invoke.texi (relation-block-limit): New.
* params.opt (relation-block-limit): New.
* value-relation.cc (dom_oracle::register_relation): Check for NULL
record before invoking transitive registery.
(dom_oracle::set_one_relation): Check limit before creating record.
(dom_oracle::register_transitives): Stop when no record created.
* value-relation.h (relation_chain_head::m_num_relations): New.
More information about the Gcc-bugs
mailing list