Always use dominators in the cache when available.
authorAndrew MacLeod <amacleod@redhat.com>
Thu, 17 Mar 2022 14:52:10 +0000 (10:52 -0400)
committerAndrew MacLeod <amacleod@redhat.com>
Thu, 17 Mar 2022 20:43:21 +0000 (16:43 -0400)
commit8db155ddf8cec9e31f0a4b8d80cc67db2c7a26f9
tree8f9cf5ab457a7f7cf05830a25745306a909f61d4
parent00df7ee4474faca91d3460fe78a88e280c6c1126
Always use dominators in the cache when available.

This patch adjusts range_from_dom to follow the dominator tree through the
cache until value is found, then apply any outgoing ranges encountered
along the way.  This reduces the amount of cache storage required.

PR tree-optimization/102943
* gimple-range-cache.cc (ranger_cache::range_from_dom): Find range via
dominators and apply intermediary outgoing edge ranges.
gcc/gimple-range-cache.cc