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

    <tr>
        <th>Summary</th>
        <td>
            [SLP] Vectorizer runs forever after PR #88504
        </td>
    </tr>

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

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

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

<pre>
    After 37ae4ad0eef338776c7e2cffb3896153d43dcd90, the `vectorize-slp` pass does not complete on  [this IR](https://github.com/llvm/llvm-project/files/15248904/repro.ll.txt) produced by Triton with

```
LLVM_IR_ENABLE_DUMP=1 pytest --verbose --capture=no \
 python/test/unit/hopper/test_persistent_warp_specialized_gemm.py \
  -k '128-128-128-4-2-360-4096-512-False-True-none-float32-True-3'
```
This blocks upgrading Triton to the latest LLVM version (https://github.com/openai/triton/pull/3818).

I'm not familiar with the vectorizer code and it's not obvious to me what's going wrong. I would therefore highly appreciate any help looking into the issue.

</pre>
<img width="1px" height="1px" alt="" src="http://email.email.llvm.org/o/eJyUU01v4zYQ_TX0ZSBDGurzoEOyXgEBskWQpns1aHEksaFJgqTsen99QcXp7qEoUEASIUp88-a9eSIENRuinlWPrDrsxBoX6_txCWqedycrb_3DFMkDbwSVQuZEE-dt09RjQzhO04m3XV1UXJZcjrLLGX6BuBCwOr_QGK1XPygL2rE6BydCAGkpgLERRnt2miKBNQCseoyLCvD0yqoDw3aJ0QXGHxgODIdZxWU97Ud7ZjhofflcMuftnzRGhsOkNAWGQ1Fh2XZ5yXDw5Lzda72Pf0WGHThv5TqShNMN3ryK1sBVxYXlB5Y_3J91fr-21-fn79-OT6_Hr789PD5_PR7--PbC-KEAd4sUImTZhfzJBoIsG4WLqyfGD8YCq758AKQ_F2sYDukAw2E1Ki2LdY78ffvoyAcVIpl4vArvjsHRqIRWP0geZzqf9-72CyRk78CwKbDNPu8yw4zXeVbmXZ1VBWaD0IGyN79SZqyhbNJWRI4fO5xh86_tviUHTtqO7wFWN3shlZk_pYp281WLrfWkDFwSb2vgv_2yjoxQqdcNiOHgVq0ZDrwtWobd_lcDnhg25208JnFWWgm_ebSV_meePIxWEggjIanZfMyTPV2UXUMieia4LuLj02xTE1dvzbyHJ7jaVcsE52mynmBR86JvIJzzSfSYYG-wkHagrX1PZ5W5965CWOlOdyd7LjveiR31RVNURVO0Fe6WvhnHZuq6umqbqiKU9TRWNZZdMXVVW_J2p3rMscyrvC2QNxz3uRxxKmtelyRkyQUrczoLpfdpxPfWz7utcN8VZd3stDiRDlteEQ1dP1gxxBRf32-xOK1zYGWuVYjhJ0pUUW9B__35hVUH-P5TT7-aAEmPC3kQW-BfXoEhb9sqL3er1_3_TuTGK0Vy4_13AAAA__8ilWVT">