<table border="1" cellspacing="0" cellpadding="8">
    <tr>
        <th>Issue</th>
        <td>
            <a href=https://github.com/llvm/llvm-project/issues/135965>135965</a>
        </td>
    </tr>

    <tr>
        <th>Summary</th>
        <td>
            Abnormally large compilation time with -O2 for a small file on x86_64-linux-gnu
        </td>
    </tr>

    <tr>
      <th>Labels</th>
      <td>
            new issue
      </td>
    </tr>

    <tr>
      <th>Assignees</th>
      <td>
      </td>
    </tr>

    <tr>
      <th>Reporter</th>
      <td>
          KavyaChopra04
      </td>
    </tr>
</table>

<pre>
    it seems to be a recent regression from 20.1.0
```kchopra@ast-epyc5:~$ clangtk -v
clang version 21.0.0git (https://github.com/llvm/llvm-project.git da17ced11b1cf44b433cb2b850978df4b6bff279)
Target: x86_64-unknown-linux-gnu
Thread model: posix
InstalledDir: /local/home/kchopra/llvm-project/build/bin
Build config: +assertions
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/10
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/11
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/12
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/13
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/9
Selected GCC installation: /usr/lib/gcc/x86_64-linux-gnu/13
Candidate multilib: .;@m64
Selected multilib: .;@m64
kchopra@ast-epyc5:~$ time clangtk -O2 small.c

real    0m5.232s
user    0m5.189s
sys     0m0.035s
kchopra@ast-epyc5:~$ cat small
small             small.c           small.c.orig      small.o small_fuzzed.csv  
kchopra@ast-epyc5:~$ cat small.
small.c small.c.orig  small.o       
kchopra@ast-epyc5:~$ cat small.c
int a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p;
int main() {
  l = e;
  if (b * d >= 0)
    goto q;
  goto x;
r:
  if (d * e)
    goto s;
  l = f;
 goto t;
u:
  b = f;
  if (k)
    goto v;
w:
  if (d)
    goto r;
 goto aa;
y:
  if (e)
    goto v;
aa:
  n = g;
ab:
  if (g >= 0)
 goto ac;
t:
  if (h >= 0)
    goto ad;
s:
  if (n)
    goto ab;
  h = d;
  if (b * o)
    goto y;
ac:
  if (f)
    goto x;
  goto ae;
q:
 a = 1;
  if (f * o >= 0)
    goto ab;
  goto af;
v:
  e = j + 3;
  if (b)
    goto ag;
ah:
  goto ai;
ag:
  d = g + 2;
  if (g)
    goto u;
ad:
  if (f)
    goto ah;
af:
  c = h * g + b;
  if (i)
    goto r;
  o = d;
ai:
  if (a * b * o)
    goto w;
x:
  p = l + o;
ae:
  m = e * g;
  if (f * a)
    goto t;
}
```
</pre>
<img width="1" height="1" alt="" src="http://email.email.llvm.org/o/eJysVk2TozYQ_TXyRTWUEGCbAwdmJk6lcsghuW8JSYB2hORFwmPvIb891RLsGrIztamMy9WUWq_fa7U-mXOqM1JWqHhExfOOTb63Y_U7u9zYU2_PIyP5rrHiVimPnZSDw97iRmKGR8ml8XiU3SidU9bgdrQDpiRJE4JIjfYk_l94IEI5Yc4_yPONFyir_0Y0x1wz0_kX_HBBpA4NfJFjIKNpQhLSKY8RPfbenx3KakRPiJ465fupSbgdED1pfVk-D-fRfpbcJxAlWHrgUqRpk_I2z5s8y3hDm2NBysNRtHmzb9qWHkpES0Tqv9jYSY-yGl-P-0_7_GEyL8a-mgetzHR96MwEoH6UTODBCqkBerZOXRGpfzPOM62leFYj-CEdy5lG9NTbQSJ6WkqwzhPRUzMpLeCrDCL1I7Qwt6ZVXSR6ZM7J0StrHCL1yU5GYM6MUIJ5iX99esIqijPAzOKTG0FJNVArzhE9zYP6Phh6SslHE6YfTUg_mjD7YEJYOX9KLbmX4v9n9vQtp2HSXkFIVuMEZY8oJ8M-vxd7E_HOZvNqkN933B8Uu4FpnXDYq6QeJdOIlGQoEppRWG2Tk-PsSY8leNzNBQdJSFa499U481EA4uCL73-z9L89iR1Vd--x8fupnb5-lSLh7oLxTyoni3TCN_QLdfz9LB1UShmPGaJPuAHDwQgwEkwLpgPTg1FgPoN5AaPBDGAMGAvmDHMXWQemDKJHREuMDuDEWGOUPWMZMRirFs7CBiNaY4FR9gv0kniAwTg66y3-sqBD6xpbcCzdUYhAITeRbomMsu3cDH0-NqaFp1lBZtqXDeEldr9uxDeo8V6Hsdi6rWO2qc7MgI4wE_LpZnezju62tYpSPKL9Gty_VVgmIt6t8WYLa5ai9CEn8aPZs5ug25w4X3O3G9h1NbdsXhhf5iAW9NK1Xhv13hxUs6acZ_Sy5CED52e4iXC2GcmWaql-vwRHt5rd3eIWca4CJ11zdhvOaY4V79cFJAOuXXA8aPRh8FGpWSupN1ZhKNW3WYPk74VZIPzxHL7GkOsScQ5EOojbmU4unUPc2TG_H80Y27DPGxAdnu-fVjtRZaLMSraTVXrI82OaHop011ciY4dDKSXjUrBMyP2haY5ZnmaMla2UdKcqSmhB8nSfZkVRpEkuSLEXGaHHku73eYFyIgemdAIvlsSO3U45N8kqzYpyX-w0a6R24dlIqZGvOPQiSuEVOVbhmdNMnUM50cp5953GK69lVTfGjnCq3rCGtxfmdjireHPGm-pV-T5cU60dMYtHMG6VltgavL1Dd9Ooq__2SkT0FHJ24f4Ng7pU9J8AAAD__16zKQk">