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

    <tr>
        <th>Summary</th>
        <td>
            DSEPass takes a long time
        </td>
    </tr>

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

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

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

<pre>
    `opt -Os foo.bc -o out.bc` takes 5+ minutes on the attached. The time trace shows it's almost all in 'DSEPass'. It's generated code and might be a bit crazy, but GCC 13 is far faster on the same original input. Thanks for considering.

[foo.bc.txt](https://github.com/user-attachments/files/19248695/foo.bc.txt)
</pre>
<img width="1" height="1" alt="" src="http://email.email.llvm.org/o/eJx8UsuO2zAM_Br5QsTQI7Ljgw77aIqeWqD9AdqmbXVlKZDo3e5-feEkxd4KCCAgicMZzmApfo5ETthHYZ8r3HhJ2c30gSFlqvo0vjvRyHRhOHwvMKVU9wMcEqSN634QjQTGFypghX6E1ceNqUCKwAsBMuOw0FjDr4WA_UrAGQeCsqS3Ap6FbgtgWFNhwBDARxC6ff755QeWInRbw7fbn5kiZWQaYUgjAcYRVj8vDD0BQu8Zhowf70I_Qb8xfH16AmXAF5gww4SFKf8jVXAlSNnPPuI-8bLxzg_jyy4vw5Bi8SNlH-dayIf92Meb7pr_sLDPQp8W5ksR5kHos9Dn2fOy9fWQVqHPW6F8uClfKXIR-jz5QHtVnT6ems7uV5-AuqtGZ8bOdFiRU-1RdY1SjaoWh6epVa1pSSqjGqWUslaSpkkbRdZS5Z2W2kqjjuoore3qxkgrW5QnM46kp0YcJa3oQx3C61qnPFe-lI2cMsqYrgrYUyhX97WO9AbXV6H1Hobs9qZDv81FHGXwhcsnDHsO5O5W3TOAEFKcr0ZXWw7uP1vace7lcMnpNw0s9Pk6_bqpG71Xp_8GAAD__8Vl148">