[Bug c/110251] New: Hang at -O3 on x86_64-linux-gnu

[Bug c/110251] New: Hang at -O3 on x86_64-linux-gnu

[shaohua.li at inf dot ethz.ch]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

            Bug ID: 110251
           Summary: Hang at -O3 on x86_64-linux-gnu
           Product: gcc
           Version: 14.0
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: c
          Assignee: unassigned at gcc dot gnu.org
          Reporter: shaohua.li at inf dot ethz.ch
  Target Milestone: ---

Since GCC-13, gcc -O3 would hang on the following testcase.

Compiler Explorer: https://godbolt.org/z/z6zTv889c

$ cat a.c
int a, b;
char c;
int d(int e) {
  if (e >= 'a')
    return e;
}
int f(unsigned short e) {
  for (; e; a++)
    e &= e - 1;
}
void g() {
  for (; c < 1;)
    ;
  for (; f(c - 1); b = d(c))
    ;
}
$
$ gcc-tk -O3 a.c 
Killed - processing time exceeded
$
$ gcc-tk -v
Using built-in specs.
COLLECT_GCC=gcc-tk
COLLECT_LTO_WRAPPER=/zdata/shaoli/compilers/ccbuilder-compilers/gcc-bf470895905e9152424076d1630a9d2c60de023b/libexec/gcc/x86_64-pc-linux-gnu/14.0.0/lto-wrapper
Target: x86_64-pc-linux-gnu
Configured with: ../configure --disable-multilib --disable-bootstrap
--enable-languages=c,c++
--prefix=/zdata/shaoli/compilers/ccbuilder-compilers/gcc-bf470895905e9152424076d1630a9d2c60de023b
Thread model: posix
Supported LTO compression algorithms: zlib
gcc version 14.0.0 20230612 (experimental) (GCC) 
$

[Bug tree-optimization/110251] [14 Regression] Hang at -O3 on x86_64-linux-gnu

[pinskia at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

Andrew Pinski <pinskia at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Keywords|                            |compile-time-hog
            Summary|Hang at -O3 on              |[14 Regression] Hang at -O3
                   |x86_64-linux-gnu            |on x86_64-linux-gnu
          Component|c                           |tree-optimization
     Ever confirmed|0                           |1
   Target Milestone|---                         |14.0
   Last reconfirmed|                            |2023-06-15
             Status|UNCONFIRMED                 |NEW

--- Comment #1 from Andrew Pinski <pinskia at gcc dot gnu.org> ---
dom3 :
```
#0  0x00000000012add4b in irange::intersect (this=<optimized out>, v=...) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.cc:1523
#1  0x0000000001c93506 in Value_Range::intersect (r=..., this=0x7ffffffe17a0)
at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:541
#2  gori_compute::compute_operand2_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1267
#3  0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
(this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
#4  0x0000000001c9165b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff76015d8, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
#5  0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#6  gori_compute::compute_operand1_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
#7  0x0000000001c9159b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff7601688, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:711
#8  0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#9  gori_compute::compute_operand1_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
#10 0x0000000001c94757 in gori_compute::compute_operand1_and_operand2_range
(this=0x2f4dcd0, r=..., handler=..., lhs=..., name=<optimized out>, src=...,
rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1300
#11 0x0000000001c9165b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff76016e0, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
#12 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#13 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
#14 0x0000000001c9159b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff7601790, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:711
#15 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#16 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
#17 0x0000000001c94757 in gori_compute::compute_operand1_and_operand2_range
(this=0x2f4dcd0, r=..., handler=..., lhs=..., name=<optimized out>, src=...,
rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1300
#18 0x0000000001c9165b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff76017e8, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
#19 0x0000000001c93552 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#20 gori_compute::compute_operand2_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1276
#21 0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
(this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
#22 0x0000000001c9165b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff76018f0, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
#23 0x0000000001c93552 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#24 gori_compute::compute_operand2_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1276
#25 0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
(this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
#26 0x0000000001c9165b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff76019f8, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
#27 0x0000000001c93552 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#28 gori_compute::compute_operand2_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1276
#29 0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
(this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
#30 0x0000000001c9165b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff7601b00, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
#31 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#32 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
#33 0x0000000001c9159b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff7601bb0, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:711
#34 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#35 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
#36 0x0000000001c94757 in gori_compute::compute_operand1_and_operand2_range
(this=0x2f4dcd0, r=..., handler=..., lhs=..., name=<optimized out>, src=...,
rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1300
#37 0x0000000001c9165b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff7601c08, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
#38 0x0000000001c93552 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#39 gori_compute::compute_operand2_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1276
#40 0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
(this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
#41 0x0000000001c9165b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff7601d10, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
#42 0x0000000001c93552 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#43 gori_compute::compute_operand2_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1276
#44 0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
(this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
#45 0x0000000001c9165b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff7601e18, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
#46 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#47 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
#48 0x0000000001c9159b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff7601ec8, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:711
#49 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#50 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
#51 0x0000000001c94757 in gori_compute::compute_operand1_and_operand2_range
(this=0x2f4dcd0, r=..., handler=..., lhs=..., name=<optimized out>, src=...,
rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1300
#52 0x0000000001c9165b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff7601f20, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
#53 0x0000000001c93552 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#54 gori_compute::compute_operand2_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1276
#55 0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
(this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
#56 0x0000000001c9165b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff7636058, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
#57 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#58 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
#59 0x0000000001c9159b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff7636108, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:711
#60 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#61 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
#62 0x0000000001c94757 in gori_compute::compute_operand1_and_operand2_range
(this=0x2f4dcd0, r=..., handler=..., lhs=..., name=<optimized out>, src=...,
rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1300
#63 0x0000000001c9165b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff7636160, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
#64 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
this=0x2f4dcd0) at /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
#65 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=..., handler=...,
lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
#66 0x0000000001c9159b in gori_compute::compute_operand_range (this=0x2f4dcd0,
r=..., stmt=0x7ffff7633190, lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:711
#67 0x0000000001c955a3 in gori_compute::compute_operand_range (rel=0x0,
src=..., name=0x7ffff79dc000, lhs=..., stmt=0x7ffff7633190, r=...,
this=0x2f4dcd0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:611
#68 gori_compute::outgoing_edge_range_p (this=this@entry=0x2f4dcd0, r=...,
e=e@entry=0x7ffff79d46c0, name=name@entry=0x7ffff79dc000, q=...) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1422
#69 0x0000000001c840d7 in ranger_cache::range_from_dom (this=<optimized out>,
r=..., name=<optimized out>, start_bb=<optimized out>,
mode=ranger_cache::RFD_READ_ONLY) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-cache.cc:1700
#70 0x0000000001c844ea in ranger_cache::range_from_dom
(mode=ranger_cache::RFD_READ_ONLY, start_bb=0x7ffff79e4180,
name=0x7ffff79dc000, r=..., this=0x2f4dcc0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-cache.cc:1597
#71 ranger_cache::entry_range (mode=ranger_cache::RFD_READ_ONLY,
bb=0x7ffff79e4180, name=0x7ffff79dc000, r=..., this=0x2f4dcc0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-cache.cc:1104
#72 ranger_cache::entry_range (this=0x2f4dcc0, r=..., name=0x7ffff79dc000,
bb=0x7ffff79e4180, mode=ranger_cache::RFD_READ_ONLY) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-cache.cc:1092
#73 0x0000000001c84598 in ranger_cache::edge_range (this=0x2f4dcc0, r=...,
e=0x7ffff79d4c60, name=0x7ffff79dc000, mode=<optimized out>) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-cache.cc:1135
#74 0x0000000001c85351 in ranger_cache::propagate_cache (this=0x2f4dcc0,
name=0x7ffff79dc000) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:688
#75 0x0000000001c7e4ae in gimple_ranger::range_of_stmt (this=0x2f4dca0, r=...,
s=<optimized out>, name=<optimized out>) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range.cc:302
#76 0x00000000012f5d1e in simplify_using_ranges::fold_cond
(this=this@entry=0x7fffffffd6f0, cond=cond@entry=0x7ffff76330a0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/vr-values.cc:1064
#77 0x00000000010d4754 in dom_opt_dom_walker::fold_cond
(this=this@entry=0x7fffffffd980, cond=cond@entry=0x7ffff76330a0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/tree-ssa-dom.cc:2218
#78 0x00000000010d5182 in dom_opt_dom_walker::optimize_stmt
(this=0x7fffffffd980, bb=0x7ffff762af00, si=0x7fffffffd810,
removed_p=0x7fffffffd830) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/tree-ssa-dom.cc:2374
#79 0x00000000010d5be8 in dom_opt_dom_walker::before_dom_children
(this=0x7fffffffd980, bb=0x7ffff762af00) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/tree-ssa-dom.cc:1682
#80 0x0000000001c4adff in dom_walker::walk (this=0x7fffffffd980,
bb=0x7ffff762af00) at /home/apinski/src/upstream-gcc-git/gcc/gcc/domwalk.cc:311
#81 0x00000000010d6679 in (anonymous namespace)::pass_dominator::execute
(this=0x2e81de0, fun=0x7ffff79d6170) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/tree-ssa-dom.cc:939
#82 0x0000000000e99d59 in execute_one_pass (pass=0x2e81de0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/passes.cc:2651
#83 0x0000000000e9a5d0 in execute_pass_list_1 (pass=0x2e81de0) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/passes.cc:2760
#84 0x0000000000e9a5e2 in execute_pass_list_1 (pass=0x2e7f610) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/passes.cc:2761
#85 0x0000000000e9a609 in execute_pass_list (fn=0x7ffff79d6170, pass=<optimized
out>) at /home/apinski/src/upstream-gcc-git/gcc/gcc/passes.cc:2771
#86 0x0000000000af28a6 in cgraph_node::expand (this=0x7ffff781a440) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/context.h:48
#87 cgraph_node::expand (this=0x7ffff781a440) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/cgraphunit.cc:1794
#88 0x0000000000af3c7b in expand_all_functions () at
/home/apinski/src/upstream-gcc-git/gcc/gcc/cgraphunit.cc:2024
#89 symbol_table::compile (this=0x7ffff7806000) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/cgraphunit.cc:2398
#90 0x0000000000af6678 in symbol_table::compile (this=0x7ffff7806000) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/cgraphunit.cc:2311
#91 symbol_table::finalize_compilation_unit (this=0x7ffff7806000) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/cgraphunit.cc:2583
#92 0x0000000000fa9892 in compile_file () at
/home/apinski/src/upstream-gcc-git/gcc/gcc/toplev.cc:471
#93 0x000000000092f3ea in do_compile (no_backend=false) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/toplev.cc:2126
#94 toplev::main (this=this@entry=0x7fffffffdcbe, argc=<optimized out>,
argc@entry=16, argv=<optimized out>, argv@entry=0x7fffffffdde8) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/toplev.cc:2282
#95 0x0000000000930b7b in main (argc=16, argv=0x7fffffffdde8) at
/home/apinski/src/upstream-gcc-git/gcc/gcc/main.cc:39
```

While trying:
```
Optimizing block #19

1>>> STMT 1 = _102 ne_expr 0
1>>> STMT 0 = _102 eq_expr 0
Optimizing statement _109 = a_lsm.19_24 + 11;
LKUP STMT _109 = a_lsm.19_24 plus_expr 11
2>>> STMT _109 = a_lsm.19_24 plus_expr 11
Optimizing statement if (_108 != 0)

```

The IR in this area is:
```
  # RANGE [irange] int [-2147483647, +INF]
  _109 = a_lsm.19_24 + 11;
  if (_108 != 0)

```
Where a_lsm.19_24 is defined by:
```
  # _15 = PHI <_17(D)(4), _16(7)>
  # a_lsm.19_24 = PHI <a_lsm.19_30(4), a_lsm.19_14(7)>
  # a_lsm_flag.20_27 = PHI <0(4), a_lsm_flag.20_26(7)>
  # b_lsm_flag.22_29 = PHI <0(4), 1(7)>
```

_14 is defined by:
  # a_lsm.19_14 = PHI <_8(6), _8(5), a_lsm.19_24(25)>

While _30 is defined by:
  a_lsm.19_30 = aD.2750;

_8 is defined by:
  # _8 = PHI <_13(24), _39(9), _53(10), _61(11), _67(12), _73(13), _79(14),
_85(15), _91(16), _97(17), _103(18), _109(19), _115(20), _121(21), _127(22),
_133(23)>

Which is +1, +2, etc.
nothing shocking for an unrolled loop.

[Bug tree-optimization/110251] [14 Regression] Hang at -O3 on x86_64-linux-gnu

[pinskia at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

--- Comment #2 from Andrew Pinski <pinskia at gcc dot gnu.org> ---
Looks like it is uninitialized variable related.
Here is one which shows that:
```
int a, b;
char c;
int d(int e) {
  int t = 0;
  if (e >= 'a')
    return e;
  return t;
}
int f(unsigned short e) {
  int t2;
  for (; e; a++)
    e &= e - 1;
  return t2;
}
void g() {
  for (; c < 1;)
    ;
  for (; f(c - 1); b = d(c))
    ;
}
```

If you initialize t2 to either 1 or 0, GCC will not hang.

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[pinskia at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

Andrew Pinski <pinskia at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Keywords|                            |needs-bisection
      Known to fail|                            |13.1.0
            Summary|[14 Regression] Hang at -O3 |[13/14 Regression] Hang at
                   |on x86_64-linux-gnu         |-O3 on x86_64-linux-gnu
      Known to work|                            |12.3.0
   Target Milestone|14.0                        |13.2

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[rguenth at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

Richard Biener <rguenth at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Priority|P3                          |P2

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[jakub at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

Jakub Jelinek <jakub at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |andrew.carlotti at arm dot com,
                   |                            |jakub at gcc dot gnu.org
           Keywords|needs-bisection             |

--- Comment #3 from Jakub Jelinek <jakub at gcc dot gnu.org> ---
Started with r13-4208-geea52e38dd81b663254

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[jakub at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

Jakub Jelinek <jakub at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |aldyh at gcc dot gnu.org,
                   |                            |amacleod at redhat dot com

--- Comment #4 from Jakub Jelinek <jakub at gcc dot gnu.org> ---
Seems that change results in complete unrolling of the
  for (; e; a++)
    e &= e - 1;
loop, dunno if it wouldn't be better to pattern match it as some .CTZ instead,
unrolling it 16 times seems excessive.
Anyway, it is then ranger that hangs.

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[amacleod at redhat dot com]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

--- Comment #5 from Andrew Macleod <amacleod at redhat dot com> ---
hmm. yeah. its triggering some kind of pathological edge evaluation between
GORI and cache updating.

There is a long sequence of dependent stmts, presumably the unrolled loop, and
a sequential series of conditions.. ie:
  _4 = (short unsigned int) c.2_1;
  _5 = _4 + 65535;
  a_lsm.19_30 = a;
  _49 = _4 + 65534;
  _12 = _5 & _49;
  _46 = _12 + 65535;
  _48 = _12 & _46;
  _59 = _48 + 65535;
  _60 = _48 & _59;
<...>
if (_12 != 0)
if (_48 != 0)
if (_60 != 0)
<...>
note the interdependence of say _48 and _12.  
Evaluating _48 evaluates _12 and _46.  _46 evaluates _12 as well, and then it
continues..  
Edge evaluation still has no caching, so its calculated as required.  This is
causing a cascading exponential growth of edge evaluations the further we go.

Caching outgoing edge evaluations should resolve this, as would identifying the
situation with 2 operands that have an interdependence and evaluating them
together rather than independently, thus removing the exponential explosion.

still considering...

.

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[amacleod at redhat dot com]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

--- Comment #6 from Andrew Macleod <amacleod at redhat dot com> ---
bah.

Ranger hang is resolved with:

commit 4dfeb1cd8dfca234186216d891ec8f46235c3a14 
Date:   Thu Jun 22 10:00:12 2023 -0400

    Avoid redundant GORI calcualtions.

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[amacleod at redhat dot com]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

--- Comment #7 from Andrew Macleod <amacleod at redhat dot com> ---
(In reply to Andrew Macleod from comment #6)
> bah.
> 
> Ranger hang is resolved with:
>  
> commit 4dfeb1cd8dfca234186216d891ec8f46235c3a14 
> Date:   Thu Jun 22 10:00:12 2023 -0400
> 
>     Avoid redundant GORI calcualtions.

    When GORI evaluates a statement, if operand 1 and 2 are both in the
    dependency chain, GORI evaluates the name through both operands
sequentially
    and combines the results.

    If either operand is in the dependency chain of the other, this
    evaluation will do the same work twice, for questionable gain.
    Instead, simple evaluate only the operand which depends on the other
    and keep the evaluation linear in time.

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[rguenth at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

Richard Biener <rguenth at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
   Target Milestone|13.2                        |13.3

--- Comment #8 from Richard Biener <rguenth at gcc dot gnu.org> ---
GCC 13.2 is being released, retargeting bugs to GCC 13.3.

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[iamanonymous.cs at gmail dot com]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

Anonymous <iamanonymous.cs at gmail dot com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |iamanonymous.cs at gmail dot com

--- Comment #9 from Anonymous <iamanonymous.cs at gmail dot com> ---
(In reply to Andrew Pinski from comment #1)
> dom3 :
> ```
> #0  0x00000000012add4b in irange::intersect (this=<optimized out>, v=...) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.cc:1523
> #1  0x0000000001c93506 in Value_Range::intersect (r=...,
> this=0x7ffffffe17a0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:541
> #2  gori_compute::compute_operand2_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1267
> #3  0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
> (this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
> rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
> #4  0x0000000001c9165b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff76015d8, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
> #5  0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #6  gori_compute::compute_operand1_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
> #7  0x0000000001c9159b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff7601688, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:711
> #8  0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #9  gori_compute::compute_operand1_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
> #10 0x0000000001c94757 in gori_compute::compute_operand1_and_operand2_range
> (this=0x2f4dcd0, r=..., handler=..., lhs=..., name=<optimized out>, src=...,
> rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1300
> #11 0x0000000001c9165b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff76016e0, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
> #12 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #13 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
> #14 0x0000000001c9159b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff7601790, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:711
> #15 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #16 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
> #17 0x0000000001c94757 in gori_compute::compute_operand1_and_operand2_range
> (this=0x2f4dcd0, r=..., handler=..., lhs=..., name=<optimized out>, src=...,
> rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1300
> #18 0x0000000001c9165b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff76017e8, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
> #19 0x0000000001c93552 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #20 gori_compute::compute_operand2_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1276
> #21 0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
> (this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
> rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
> #22 0x0000000001c9165b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff76018f0, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
> #23 0x0000000001c93552 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #24 gori_compute::compute_operand2_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1276
> #25 0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
> (this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
> rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
> #26 0x0000000001c9165b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff76019f8, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
> #27 0x0000000001c93552 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #28 gori_compute::compute_operand2_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1276
> #29 0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
> (this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
> rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
> #30 0x0000000001c9165b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff7601b00, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
> #31 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #32 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
> #33 0x0000000001c9159b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff7601bb0, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:711
> #34 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #35 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
> #36 0x0000000001c94757 in gori_compute::compute_operand1_and_operand2_range
> (this=0x2f4dcd0, r=..., handler=..., lhs=..., name=<optimized out>, src=...,
> rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1300
> #37 0x0000000001c9165b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff7601c08, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
> #38 0x0000000001c93552 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #39 gori_compute::compute_operand2_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1276
> #40 0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
> (this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
> rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
> #41 0x0000000001c9165b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff7601d10, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
> #42 0x0000000001c93552 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #43 gori_compute::compute_operand2_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1276
> #44 0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
> (this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
> rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
> #45 0x0000000001c9165b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff7601e18, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
> #46 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #47 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
> #48 0x0000000001c9159b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff7601ec8, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:711
> #49 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #50 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
> #51 0x0000000001c94757 in gori_compute::compute_operand1_and_operand2_range
> (this=0x2f4dcd0, r=..., handler=..., lhs=..., name=<optimized out>, src=...,
> rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1300
> #52 0x0000000001c9165b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff7601f20, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
> #53 0x0000000001c93552 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #54 gori_compute::compute_operand2_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=<optimized out>) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1276
> #55 0x0000000001c946de in gori_compute::compute_operand1_and_operand2_range
> (this=0x2f4dcd0, r=..., handler=..., lhs=..., name=0x7ffff79dc000, src=...,
> rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1296
> #56 0x0000000001c9165b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff7636058, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
> #57 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #58 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
> #59 0x0000000001c9159b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff7636108, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:711
> #60 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #61 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
> #62 0x0000000001c94757 in gori_compute::compute_operand1_and_operand2_range
> (this=0x2f4dcd0, r=..., handler=..., lhs=..., name=<optimized out>, src=...,
> rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1300
> #63 0x0000000001c9165b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff7636160, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:708
> #64 0x0000000001c94028 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=<optimized out>, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:757
> #65 gori_compute::compute_operand1_range (this=0x2f4dcd0, r=...,
> handler=..., lhs=..., name=0x7ffff79dc000, src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1178
> #66 0x0000000001c9159b in gori_compute::compute_operand_range
> (this=0x2f4dcd0, r=..., stmt=0x7ffff7633190, lhs=..., name=0x7ffff79dc000,
> src=..., rel=0x0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:711
> #67 0x0000000001c955a3 in gori_compute::compute_operand_range (rel=0x0,
> src=..., name=0x7ffff79dc000, lhs=..., stmt=0x7ffff7633190, r=...,
> this=0x2f4dcd0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:611
> #68 gori_compute::outgoing_edge_range_p (this=this@entry=0x2f4dcd0, r=...,
> e=e@entry=0x7ffff79d46c0, name=name@entry=0x7ffff79dc000, q=...) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-gori.cc:1422
> #69 0x0000000001c840d7 in ranger_cache::range_from_dom (this=<optimized
> out>, r=..., name=<optimized out>, start_bb=<optimized out>,
> mode=ranger_cache::RFD_READ_ONLY) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-cache.cc:1700
> #70 0x0000000001c844ea in ranger_cache::range_from_dom
> (mode=ranger_cache::RFD_READ_ONLY, start_bb=0x7ffff79e4180,
> name=0x7ffff79dc000, r=..., this=0x2f4dcc0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-cache.cc:1597
> #71 ranger_cache::entry_range (mode=ranger_cache::RFD_READ_ONLY,
> bb=0x7ffff79e4180, name=0x7ffff79dc000, r=..., this=0x2f4dcc0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-cache.cc:1104
> #72 ranger_cache::entry_range (this=0x2f4dcc0, r=..., name=0x7ffff79dc000,
> bb=0x7ffff79e4180, mode=ranger_cache::RFD_READ_ONLY) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-cache.cc:1092
> #73 0x0000000001c84598 in ranger_cache::edge_range (this=0x2f4dcc0, r=...,
> e=0x7ffff79d4c60, name=0x7ffff79dc000, mode=<optimized out>) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range-cache.cc:1135
> #74 0x0000000001c85351 in ranger_cache::propagate_cache (this=0x2f4dcc0,
> name=0x7ffff79dc000) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/value-range.h:688
> #75 0x0000000001c7e4ae in gimple_ranger::range_of_stmt (this=0x2f4dca0,
> r=..., s=<optimized out>, name=<optimized out>) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/gimple-range.cc:302
> #76 0x00000000012f5d1e in simplify_using_ranges::fold_cond
> (this=this@entry=0x7fffffffd6f0, cond=cond@entry=0x7ffff76330a0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/vr-values.cc:1064
> #77 0x00000000010d4754 in dom_opt_dom_walker::fold_cond
> (this=this@entry=0x7fffffffd980, cond=cond@entry=0x7ffff76330a0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/tree-ssa-dom.cc:2218
> #78 0x00000000010d5182 in dom_opt_dom_walker::optimize_stmt
> (this=0x7fffffffd980, bb=0x7ffff762af00, si=0x7fffffffd810,
> removed_p=0x7fffffffd830) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/tree-ssa-dom.cc:2374
> #79 0x00000000010d5be8 in dom_opt_dom_walker::before_dom_children
> (this=0x7fffffffd980, bb=0x7ffff762af00) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/tree-ssa-dom.cc:1682
> #80 0x0000000001c4adff in dom_walker::walk (this=0x7fffffffd980,
> bb=0x7ffff762af00) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/domwalk.cc:311
> #81 0x00000000010d6679 in (anonymous namespace)::pass_dominator::execute
> (this=0x2e81de0, fun=0x7ffff79d6170) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/tree-ssa-dom.cc:939
> #82 0x0000000000e99d59 in execute_one_pass (pass=0x2e81de0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/passes.cc:2651
> #83 0x0000000000e9a5d0 in execute_pass_list_1 (pass=0x2e81de0) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/passes.cc:2760
> #84 0x0000000000e9a5e2 in execute_pass_list_1 (pass=0x2e7f610) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/passes.cc:2761
> #85 0x0000000000e9a609 in execute_pass_list (fn=0x7ffff79d6170,
> pass=<optimized out>) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/passes.cc:2771
> #86 0x0000000000af28a6 in cgraph_node::expand (this=0x7ffff781a440) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/context.h:48
> #87 cgraph_node::expand (this=0x7ffff781a440) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/cgraphunit.cc:1794
> #88 0x0000000000af3c7b in expand_all_functions () at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/cgraphunit.cc:2024
> #89 symbol_table::compile (this=0x7ffff7806000) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/cgraphunit.cc:2398
> #90 0x0000000000af6678 in symbol_table::compile (this=0x7ffff7806000) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/cgraphunit.cc:2311
> #91 symbol_table::finalize_compilation_unit (this=0x7ffff7806000) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/cgraphunit.cc:2583
> #92 0x0000000000fa9892 in compile_file () at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/toplev.cc:471
> #93 0x000000000092f3ea in do_compile (no_backend=false) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/toplev.cc:2126
> #94 toplev::main (this=this@entry=0x7fffffffdcbe, argc=<optimized out>,
> argc@entry=16, argv=<optimized out>, argv@entry=0x7fffffffdde8) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/toplev.cc:2282
> #95 0x0000000000930b7b in main (argc=16, argv=0x7fffffffdde8) at
> /home/apinski/src/upstream-gcc-git/gcc/gcc/main.cc:39
> ```

Could you please explain on how you to record this trace? Is there any specific
compilation option to enable this information? Thanks.

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[pinskia at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

--- Comment #10 from Andrew Pinski <pinskia at gcc dot gnu.org> ---
(In reply to Anonymous from comment #9)
> (In reply to Andrew Pinski from comment #1)
> > dom3 :
> > ```
> 
> Could you please explain on how you to record this trace? Is there any
> specific compilation option to enable this information? Thanks.

I used gdb to figure it out. Just stopped it a few times during the compiling
and saw the backtrace was similar/stuck.

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[amacleod at redhat dot com]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

--- Comment #11 from Andrew Macleod <amacleod at redhat dot com> ---
(In reply to Andrew Pinski from comment #10)
> (In reply to Anonymous from comment #9)
> > (In reply to Andrew Pinski from comment #1)
> > > dom3 :
> > > ```
> > 
> > Could you please explain on how you to record this trace? Is there any
> > specific compilation option to enable this information? Thanks.
> 
> I used gdb to figure it out. Just stopped it a few times during the
> compiling and saw the backtrace was similar/stuck.

this is resolved is it not?

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[amacleod at redhat dot com]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

Andrew Macleod <amacleod at redhat dot com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
         Resolution|---                         |FIXED

--- Comment #12 from Andrew Macleod <amacleod at redhat dot com> ---
fixed via commit 4dfeb1cd8dfca234186216d891ec8f46235c3a14

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[jakub at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

--- Comment #13 from Jakub Jelinek <jakub at gcc dot gnu.org> ---
r14-2097-g4dfeb1cd8dfca234186216d891ec8f46235c3a14
was a trunk commit, was that backported to 13 branch too (or was it fixed there
some other way)?
In any case, guess we should include the testcase into the testsuite to make
sure it doesn't reappear.

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[amacleod at redhat dot com]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

Andrew Macleod <amacleod at redhat dot com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
         Resolution|FIXED                       |---
             Status|RESOLVED                    |REOPENED

--- Comment #14 from Andrew Macleod <amacleod at redhat dot com> ---
(In reply to Jakub Jelinek from comment #13)
> r14-2097-g4dfeb1cd8dfca234186216d891ec8f46235c3a14
> was a trunk commit, was that backported to 13 branch too (or was it fixed
> there some other way)?
> In any case, guess we should include the testcase into the testsuite to make
> sure it doesn't reappear.

hmm. no, I Missed that this was gcc 13 too.

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[iamanonymous.cs at gmail dot com]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

--- Comment #15 from Anonymous <iamanonymous.cs at gmail dot com> ---
(In reply to Andrew Pinski from comment #10)
> (In reply to Anonymous from comment #9)
> > (In reply to Andrew Pinski from comment #1)
> > > dom3 :
> > > ```
> > 
> > Could you please explain on how you to record this trace? Is there any
> > specific compilation option to enable this information? Thanks.
> 
> I used gdb to figure it out. Just stopped it a few times during the
> compiling and saw the backtrace was similar/stuck.

Got it. Thanks.

[Bug tree-optimization/110251] [13/14 Regression] Hang at -O3 on x86_64-linux-gnu

[cvs-commit at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

--- Comment #16 from GCC Commits <cvs-commit at gcc dot gnu.org> ---
The master branch has been updated by Jakub Jelinek <jakub@gcc.gnu.org>:

https://gcc.gnu.org/g:3fd32d3d22d86ab732b9b997bdabe449b8c53bbe

commit r14-8180-g3fd32d3d22d86ab732b9b997bdabe449b8c53bbe
Author: Jakub Jelinek <jakub@redhat.com>
Date:   Wed Jan 17 11:33:14 2024 +0100

    testsuite: Add testcase for already fixed PR [PR110251]

    This testcase started to hang at -O3 with r13-4208 and got fixed
    with r14-2097.

    2024-01-17  Jakub Jelinek  <jakub@redhat.com>

            PR tree-optimization/110251
            * gcc.c-torture/compile/pr110251.c: New test.

[Bug tree-optimization/110251] [13 Regression] Hang at -O3 on x86_64-linux-gnu

[jakub at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=110251

Jakub Jelinek <jakub at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
   Target Milestone|13.3                        |13.4

--- Comment #17 from Jakub Jelinek <jakub at gcc dot gnu.org> ---
GCC 13.3 is being released, retargeting bugs to GCC 13.4.