[PATCH] tree-optimization/104038 - Limit the number of relations registered per basic block.

2022-01-17 Thread Andrew MacLeod via Gcc-patches
As mentioned in the PR, this demonstrates the potentially quadratic performance behaviour of adding transitive relations over a series of cascading calculations. As the lookup in a basic block is also linear in nature, I think for this release it makes sense to simply limit the number of relat

Re: [PATCH] tree-optimization/104038 - Limit the number of relations registered per basic block.

2022-01-18 Thread Richard Biener via Gcc-patches
On Mon, Jan 17, 2022 at 8:56 PM Andrew MacLeod via Gcc-patches wrote: > > As mentioned in the PR, this demonstrates the potentially quadratic > performance behaviour of adding transitive relations over a series of > cascading calculations. > > As the lookup in a basic block is also linear in natur