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

    <tr>
        <th>Summary</th>
        <td>
            [SLPVectorizer] Assertion `idx < size()' failed.
        </td>
    </tr>

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

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

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

<pre>
    To reproduce run opt with the test below, -passes=slp-vectorizer
```
; ModuleID = './reduced.ll'
source_filename = "./reduced.ll"
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128-ni:1-p2:32:8:8:32-ni:2"
target triple = "x86_64-unknown-linux-gnu"

define void @wombat() #0 gc "statepoint-example" {
bb:
  br label %bb1

bb1: ; preds = %bb13, %bb13, %bb4, %bb
  %phi = phi i32 [ 0, %bb ], [ %phi6, %bb4 ], [ %or, %bb13 ], [ %or, %bb13 ]
  %phi2 = phi i32 [ 0, %bb ], [ %phi7, %bb4 ], [ %or14, %bb13 ], [ %or14, %bb13 ]
  %phi3 = phi i32 [ 0, %bb ], [ 0, %bb4 ], [ 0, %bb13 ], [ 0, %bb13 ]
  br i1 false, label %bb4, label %bb15

bb4: ; preds = %bb15, %bb1
  %phi5 = phi i32 [ poison, %bb1 ], [ %add, %bb15 ]
 %phi6 = phi i32 [ poison, %bb1 ], [ %add16, %bb15 ]
  %phi7 = phi i32 [ poison, %bb1 ], [ %add17, %bb15 ]
  %phi8 = phi i32 [ poison, %bb1 ], [ %add18, %bb15 ]
  %phi9 = phi i32 [ poison, %bb1 ], [ %add19, %bb15 ]
 %phi10 = phi i32 [ %phi, %bb1 ], [ %add16, %bb15 ]
  %phi11 = phi i32 [ %phi2, %bb1 ], [ %add17, %bb15 ]
  %phi12 = phi i32 [ %phi3, %bb1 ], [ %add, %bb15 ]
  br i1 false, label %bb13, label %bb1

bb13: ; preds = %bb4
  %or = or i32 %phi10, 0
  %or14 = or i32 %phi11, 0
  br i1 false, label %bb1, label %bb1

bb15: ; preds = %bb1
  %add = add i32 0, 0
  %add16 = add i32 0, 0
  %add17 = add i32 0, 0
  %add18 = add i32 0, 0
  %add19 = add i32 0, 0
  br label %bb4
}

attributes #0 = { "target-cpu"="skylake-avx512" }
```
Reproducer: https://godbolt.org/z/aKf3EaePe

Stack dump:
```
0.      Program arguments: /opt/compiler-explorer/clang-assertions-trunk/bin/opt -o /app/output.s -S -passes=slp-vectorizer <source>
1.      Running pass "function(slp-vectorizer)" on module "<source>"
2.      Running pass "slp-vectorizer" on function "wombat"
 #0 0x00000000054de1c8 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x54de1c8)
 #1 0x00000000054dbb84 SignalHandler(int) Signals.cpp:0:0
 #2 0x00007e530ca42520 (/lib/x86_64-linux-gnu/libc.so.6+0x42520)
 #3 0x00007e530ca969fc pthread_kill (/lib/x86_64-linux-gnu/libc.so.6+0x969fc)
 #4 0x00007e530ca42476 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x42476)
 #5 0x00007e530ca287f3 abort (/lib/x86_64-linux-gnu/libc.so.6+0x287f3)
 #6 0x00007e530ca2871b (/lib/x86_64-linux-gnu/libc.so.6+0x2871b)
 #7 0x00007e530ca39e96 (/lib/x86_64-linux-gnu/libc.so.6+0x39e96)
 #8 0x000000000451f3e4 llvm::InstructionCost llvm::slpvectorizer::BoUpSLP::processBuildVector<llvm::slpvectorizer::BoUpSLP::ShuffleCostEstimator, llvm::InstructionCost, llvm::TargetTransformInfo, llvm::ArrayRef<llvm::Value*>, llvm::slpvectorizer::BoUpSLP, llvm::SmallPtrSetImpl<llvm::Value*>>(llvm::slpvectorizer::BoUpSLP::TreeEntry const*, llvm::Type*, llvm::TargetTransformInfo&, llvm::ArrayRef<llvm::Value*>&, llvm::slpvectorizer::BoUpSLP&, llvm::SmallPtrSetImpl<llvm::Value*>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x451f3e4)
 #9 0x0000000004526e77 llvm::slpvectorizer::BoUpSLP::getEntryCost(llvm::slpvectorizer::BoUpSLP::TreeEntry const*, llvm::ArrayRef<llvm::Value*>, llvm::SmallPtrSetImpl<llvm::Value*>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4526e77)
#10 0x0000000004559e79 llvm::slpvectorizer::BoUpSLP::getTreeCost(llvm::ArrayRef<llvm::Value*>) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4559e79)
#11 0x00000000045637c3 llvm::SLPVectorizerPass::tryToVectorizeList(llvm::ArrayRef<llvm::Value*>, llvm::slpvectorizer::BoUpSLP&, bool) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x45637c3)
#12 0x00000000045688fd bool tryToVectorizeSequence<llvm::Value>(llvm::SmallVectorImpl<llvm::Value*>&, llvm::function_ref<bool (llvm::Value*, llvm::Value*)>, llvm::function_ref<bool (llvm::Value*, llvm::Value*)>, llvm::function_ref<bool (llvm::ArrayRef<llvm::Value*>, bool)>, bool, llvm::slpvectorizer::BoUpSLP&) (.constprop.0) SLPVectorizer.cpp:0:0
#13 0x000000000456a2d5 llvm::SLPVectorizerPass::vectorizeChainsInBlock(llvm::BasicBlock*, llvm::slpvectorizer::BoUpSLP&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x456a2d5)
#14 0x0000000004572266 llvm::SLPVectorizerPass::runImpl(llvm::Function&, llvm::ScalarEvolution*, llvm::TargetTransformInfo*, llvm::TargetLibraryInfo*, llvm::AAResults*, llvm::LoopInfo*, llvm::DominatorTree*, llvm::AssumptionCache*, llvm::DemandedBits*, llvm::OptimizationRemarkEmitter*) (.part.0) SLPVectorizer.cpp:0:0
#15 0x0000000004572dbb llvm::SLPVectorizerPass::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4572dbb)
#16 0x00000000031cfd2e llvm::detail::PassModel<llvm::Function, llvm::SLPVectorizerPass, llvm::AnalysisManager<llvm::Function>>::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x31cfd2e)
#17 0x00000000052d9bb0 llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x52d9bb0)
#18 0x0000000000e9740e llvm::detail::PassModel<llvm::Function, llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>, llvm::AnalysisManager<llvm::Function>>::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0xe9740e)
#19 0x00000000052d84cb llvm::ModuleToFunctionPassAdaptor::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x52d84cb)
#20 0x0000000000e968be llvm::detail::PassModel<llvm::Module, llvm::ModuleToFunctionPassAdaptor, llvm::AnalysisManager<llvm::Module>>::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0xe968be)
#21 0x00000000052d7ed0 llvm::PassManager<llvm::Module, llvm::AnalysisManager<llvm::Module>>::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x52d7ed0)
#22 0x000000000095ff6a llvm::runPassPipeline(llvm::StringRef, llvm::Module&, llvm::TargetMachine*, llvm::TargetLibraryInfoImpl*, llvm::ToolOutputFile*, llvm::ToolOutputFile*, llvm::ToolOutputFile*, llvm::StringRef, llvm::ArrayRef<llvm::PassPlugin>, llvm::ArrayRef<std::function<void (llvm::PassBuilder&)>>, llvm::opt_tool::OutputKind, llvm::opt_tool::VerifierKind, bool, bool, bool, bool, bool, bool, bool) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x95ff6a)
#23 0x000000000095248c optMain (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x95248c)
#24 0x00007e530ca29d90 (/lib/x86_64-linux-gnu/libc.so.6+0x29d90)
#25 0x00007e530ca29e40 __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x29e40)
#26 0x0000000000949d65 _start (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x949d65)
Program terminated with signal: SIGSEGV
Compiler returned: 139
```
</pre>
<img width="1" height="1" alt="" src="http://email.email.llvm.org/o/eJzcWl1zo7jS_jXKjcouEN8XuSBxvG9qZ2pT47xzmxJI2DoREkcS-Zhff0oCB4PtxM5ma7c2lcSAup_ufrqRWmCsNVsLSi9BdAWixQVuzUaqy3tsXrHAC9kWRl8Ukrxe3kuoaKMkaUsKVSugbAx8ZmYDzYZCQ7WBBeXyGaBrOGuw1lSDYKF5M3uipZGK_aIKeDmIvf7Xy0FwBb9L0nJ6u4AgWECAkjlAS0WtETLnHKAEeLmWrSrpQ8U4FbimvSiaiiLg5QarNTWQYIM5fpWt2QrTWQ2CnM4alHggyAPk_tlTf3xqj-LQ_ZuxtwMfpSDIfZTOqtTrj4S7FG_V43C2cpeZvTxr0HYg7f8C1I2hkatGsYa_xfSSxg9xOGvFo5DPYsaZaF9ma9F2KsDLCa2YoPBJMgJB6D3LusAGoBSgDAIUeHBdWhxtsKGNZMLM6AuuG04BQhAkV8DLiwIEFgrCQkGOC8ohQFFR-J0FexDk0CanUZTo3jUrENjkTg_DtyOHCVDUbJhTsp8sQBBEV9B7k4IgWriT6KoXjgesyaBUOxY_HBvMo7PsJ-_Y98P3PNgfHXwITvTBO2zdO2J373qfSObDCnNN7fBOUsPJuR9tsxwey3I0WNgJJ9oLp5FMSzEIT9jBhAxj0dbVPuOfAPPjA3DbDH4GLzmOl34GLz2Ol30GLztKn-_t4XUDn-XP948Aos8y6O_fgv1tcWbBvFPb3SR0cAYLjhR3uHVRKndRqs69nlaL5w0ifnhAyB-E3nHtqGfRsdtuaxYT4q7aT2t27JRL5AfjyQfj6Qfj2bHx8XphuQTJoosMG6NY0Rqqu2XIxZXYvKJuoZuVjVvFgoVdnh5fOX6kM_z0EvmoW5oWk-7gx7bbUJaxjTGNtusWWgK0XEtSSG7mUq0BWv4CaIl_r4IbTO9o587K4PIRkrZuurVuF9ibAy-7U3KtcA2xWrc1FUa7tKClbAxAy1LWDeNUzehLw6Wiyl7jWKxntrFRhkmhZ0a14hGgZcFEpwhn0kLgprHnrWlaM9dwtjraD0EQXHfNDQhugJf71rMfrRBMrKHVsfRVrSitQYDSSTeFMsucFLB2TRR09O4Aup4BHcKcAjmUrSErsO0rUDfpBB70XrztTxQS6pcp5PzJNlUgyPWr7g7uFBPGkX-vcEkBSgchhZ8fpDaK4hogNxkxYbq-Jf2TzAN05b30bllaOqf9idNFkYZwxdYC8__DgnALnvY-dJf1vGxsxXjur0NBPUpCo8ArcYgi5PUuc1YAtOx7tp1ezQ6Ucy3nsXPMqQxuBWPALM6qEjZmoygmD4-M8_PQnf6AHk7dDZMYrrUL71y3wyQegKMxMEqTKoC4kMqcB-sUB9h4D9Yvzgb0iwEwGQMGGc3i8wCdygCY7pZRGPlVQMOd2r8V2qjW3TnXUpvdu4I3OzeZu3Ql_79ZfbvrTholS6r1Vcs4-ekEQXB9uvpq01YVp9bojTasxqZriY-6Nh68d9PyvcJCV1LVt6KSY4FcKfz6g1Yjp35i3lKAcje_XJ8W7EhuVWPO74xaUXNbN_wouMVPTyfjXlF6I4x6haUUNtR8Eu1rQ_cvHqIgPpeF-HQi4s9xYfW-bJrsK3io72xc3yimSXJGFa-pccR3FfaFKTuv_v4mLh1bHZd2xfHGXEYZTbLzuLSs7FH5MRVfGJJzegjJH4cUB0kZ7PL-7e7nW0h3WPeNgFGv9_Jt4Bs7O6CzbqlCSv6lHLgoBw7QhIM0rYgzCsdxruh_Wyps97UX1mQ-c-Xa6X1YrrtUbJu0B-XIcz6MgN-UR2rD1WyP3b8D8pT890kdnZ1RFa4a5m5qaZRs5p5r83arddLs2UQHk0RjRKKPi_3NjesNZkLfiisuy8dRwFdYs7K_nJ8fxxdVtQ1nqOpwHGyCUBx_HKxqhavY3eiWb3uU6QpXYo7VzZPkbTd-ygp8UOYbKxRWrwcl8vwH1S03em_km5TNQZWFrJmwHZOdb_cBtW7rxvVNuNzsjy9ojQWh5IodsPlHY1jNfmGr_oPWWD3e1MwYm6p8W5YNVua0ioymSSJFcVKSTktQLjB_1Ux_xwKv6bgBfVP6-mXThTFUYrwbZOCXFUF0x0lCDWa832Firb9LQvlhV8fVt0fOp2K3v_98UnvaBlKT0fYXkawovB0nHZHvOfgv5qpnY-BqtMfzaJaE3lcU4F_G8b84Nx35Q2qySRmnYbk7AXYvEO_l1h9LeU5w43bTh6LtFM6KtVf5C6rQBvMWKvImVRinxXlVuI3t-kSCPsHAsSL659Da8Taw6k8KKKHklHnwEJf_Fop6FgaORhscL4uqKsY7LqrWlc0dayhnYvxYd2UUE2vbyx8ou71gu2buOy43DuejVq_rNKdSUvI_3OP1JeMHQP7U8JFwDm5YHCe8XTOxPycP8tqQ8a4IBNfd-_tdGi2WexJo8xj3-54pqmzMg7Eboa7RdFH8zgR5T-onVaxiVG3lthup8z6_rPS62hoqL5hUHgrTEsrGfMdMfJ1NizrYnDwjRxnJznyk71QGwOmz8YyGHnx4sDoP2mBlHuohnJNN0HDHRDzmKcxIHMEO_MtocqCdye37MUOV2yhR0n3Zp3uRAIIcrm5_W9389hN4-XVvEipqWiWoLXfoB9nue7cLchmQLMjwBb30kyDNgixJk4vNZVQGHqVVQZKSoDhOaBZFESmquCKUkNC_YJfIQ5GHvMQPwyxM5ikqEE3i2EMFrqIwAqFHa8z43N4Bc6nWF0zrll76KEaRd-HeWGr3BSeEBH2GbhQgBKLFhbq0SrOiXWsQepxpowcYwwx334wa7SNAtID5lkoIYo-RFwiCa6jZL9p9EwegBFaYcUrmF63il5OXl8xs2mJeytrm3N613cesUfI_tLRJdC5qgJZ9DE-X6H8BAAD__-7WI4o">