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

    <tr>
        <th>Summary</th>
        <td>
            Assertion `(E->ReorderIndices.empty() || E != VectorizableTree.front().get() || !E->UserTreeIndices.empty()) && "PHI reordering is free."' 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 the following test with -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 = %bb1, %bb
  %phi = phi i32 [ 0, %bb ], [ %mul33, %bb1 ]
  %phi2 = phi i32 [ 0, %bb ], [ %phi3, %bb1 ]
 %phi3 = phi i32 [ 0, %bb ], [ %phi2, %bb1 ]
  %mul = mul i32 %phi2, %phi2
  %mul4 = mul i32 %phi3, %mul
  %mul5 = mul i32 %phi2, %mul4
 %mul6 = mul i32 %phi3, %mul5
  %mul7 = mul i32 %phi2, %mul6
  %mul8 = mul i32 %phi3, %mul7
  %mul9 = mul i32 %phi2, %mul8
  %mul10 = mul i32 %phi3, %mul9
  %mul11 = mul i32 %phi2, %mul10
  %mul12 = mul i32 %phi3, %mul11
  %mul13 = mul i32 %phi2, %mul12
  %mul14 = mul i32 %phi3, %mul13
  %mul15 = mul i32 %phi2, %mul14
  %mul16 = mul i32 %phi3, %mul15
  %mul17 = mul i32 %phi2, %mul16
  %mul18 = mul i32 %phi3, %mul17
  %mul19 = mul i32 %phi2, %mul18
  %mul20 = mul i32 %phi3, %mul19
  %mul21 = mul i32 %phi2, %mul20
  %mul22 = mul i32 %phi3, %mul21
  %mul23 = mul i32 %phi2, %mul22
  %mul24 = mul i32 %phi3, %mul23
  %mul25 = mul i32 %phi2, %mul24
  %mul26 = mul i32 %phi3, %mul25
  %mul27 = mul i32 %phi2, %mul26
  %mul28 = mul i32 %phi3, %mul27
  %mul29 = mul i32 %phi2, %mul28
  %mul30 = mul i32 %phi3, %mul29
  %mul31 = mul i32 %phi2, %mul30
  %mul32 = mul i32 %phi3, %mul31
  %mul33 = mul i32 %phi2, %mul32
  br label %bb1
}

attributes #0 = { "target-cpu"="znver2" }
```
Reproducer:
https://godbolt.org/z/3eMYddMG1

Stack dump:
```
0.      Program arguments: /opt/compiler-explorer/clang-assertions-trunk/bin/opt -o /app/output.s -S -passes slp-vectorizer <source>
 #0 0x0000000004d1fff8 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4d1fff8)
 #1 0x0000000004d1d74c SignalHandler(int) Signals.cpp:0:0
 #2 0x00007f1d81642520 (/lib/x86_64-linux-gnu/libc.so.6+0x42520)
 #3 0x00007f1d816969fc pthread_kill (/lib/x86_64-linux-gnu/libc.so.6+0x969fc)
 #4 0x00007f1d81642476 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x42476)
 #5 0x00007f1d816287f3 abort (/lib/x86_64-linux-gnu/libc.so.6+0x287f3)
 #6 0x00007f1d8162871b (/lib/x86_64-linux-gnu/libc.so.6+0x2871b)
 #7 0x00007f1d81639e96 (/lib/x86_64-linux-gnu/libc.so.6+0x39e96)
 #8 0x0000000003e89276 llvm::slpvectorizer::BoUpSLP::vectorizeTree(llvm::slpvectorizer::BoUpSLP::TreeEntry*, bool) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x3e89276)
 #9 0x0000000003ea9b51 llvm::slpvectorizer::BoUpSLP::vectorizeTree(llvm::MapVector<llvm::Value*, llvm::SmallVector<llvm::Instruction*, 2u>, llvm::DenseMap<llvm::Value*, unsigned int, llvm::DenseMapInfo<llvm::Value*, void>, llvm::detail::DenseMapPair<llvm::Value*, unsigned int>>, llvm::SmallVector<std::pair<llvm::Value*, llvm::SmallVector<llvm::Instruction*, 2u>>, 0u>> const&, llvm::SmallVectorImpl<std::pair<llvm::Value*, llvm::Value*>>&, llvm::Instruction*) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x3ea9b51)
#10 0x0000000003eb651d (anonymous namespace)::HorizontalReduction::tryToReduce(llvm::slpvectorizer::BoUpSLP&, llvm::DataLayout const&, llvm::TargetTransformInfo*, llvm::TargetLibraryInfo const&) SLPVectorizer.cpp:0:0
#11 0x0000000003eb8824 llvm::SLPVectorizerPass::vectorizeHorReduction(llvm::PHINode*, llvm::Instruction*, llvm::BasicBlock*, llvm::slpvectorizer::BoUpSLP&, llvm::TargetTransformInfo*, llvm::SmallVectorImpl<llvm::WeakTrackingVH>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x3eb8824)
#12 0x0000000003ebcdd8 llvm::SLPVectorizerPass::vectorizeRootInstruction(llvm::PHINode*, llvm::Instruction*, llvm::BasicBlock*, llvm::slpvectorizer::BoUpSLP&, llvm::TargetTransformInfo*) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x3ebcdd8)
#13 0x0000000003ec0132 llvm::SLPVectorizerPass::vectorizeChainsInBlock(llvm::BasicBlock*, llvm::slpvectorizer::BoUpSLP&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x3ec0132)
#14 0x0000000003ec3987 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 0x0000000003ec4463 llvm::SLPVectorizerPass::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x3ec4463)
#16 0x0000000002d7003e 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+0x2d7003e)
#17 0x0000000000db61f4 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+0xdb61f4)
#18 0x0000000004b305ae llvm::ModuleToFunctionPassAdaptor::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4b305ae)
#19 0x0000000000d9a89e 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+0xd9a89e)
#20 0x0000000004b2e4bc llvm::PassManager<llvm::Module, llvm::AnalysisManager<llvm::Module>>::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4b2e4bc)
#21 0x00000000008c8eb2 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+0x8c8eb2)
#22 0x00000000008bc705 optMain (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x8bc705)
#23 0x00007f1d81629d90 (/lib/x86_64-linux-gnu/libc.so.6+0x29d90)
#24 0x00007f1d81629e40 __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x29e40)
#25 0x00000000008b34ae _start (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x8b34ae)
Program terminated with signal: SIGSEGV
Compiler returned: 139
```
</pre>
<img width="1px" height="1px" alt="" src="http://email.email.llvm.org/o/eJzcWk1T4zoW_TVio0rKlhx_LFgEQh7UNPMo4DE1K0q2lUSDLLkkuYH-9VOSnRA5ISa8LLpeV5PY0r1H955zLcl2iNZsKSg9B5MLMJmdkcaspDp_JOadCDKTTW70WS7L9_NHCRWtlSybgkLVCGhWFC4k5_KViSU0VBv4yswKjmqiNdVQ83r0kxZGKvaLKhDMQDAFcdD9b0_xBbyVZcPpzQwCPIMAJWOA5oraUcox5wAlramWjSro84JxKkhFO2vUt0attSFqSQ0siSGcvMvGrO3pqAJ4Skc1SgKApxi5D3sa-qf2KI7cx4htDkKUAjwNUTpapEF3JFxTvHaPo9GDa2a2eVSjdUfa_WHU9qF-tEaxmm8ye0vj5zgaNeJFyFcx4kw0b6OlaDZe7WdJF0xQ-FOyEoIoeJVVTgxAKUAZBAgHcFlYNG2IobVkwozoG6lqTgFCECQXLUqeA9wBQpgryElOOQRokufh9mj2FE-h1a1WtNRdsM4MXbZHaxiAJvWKOQv7zTCCYHIBg40hBJOZO5lc2Iaq4RhvOkPX60Ghr2PVK7Yfqus7Cgl9GlTVcIdkvx2SZ-8OPeNoj_U6zqrhvvHkALTF-sioanh8GHniQyeHoWPfOj2MnfjW2WHs1LcOg8PgWc88PIweBj17dBg-DHv2eAC_J2g4oGiIe_YDooZRz35A17AnbDigbNiTNhzQNuyJGw6oG_bkRQPyhj190YC-qKcvGtAX9fRFA_qinr5oQF_U0xcN6It6-qIBfVFPXzSgL-rpiwb0RT190YC-qKcvHtAX9fTFA_rinr54QF_c0xcP6IvR4UUumW2vdsQYxfLGUN0upW6xS-yygNole1TUbj3GM4DQL_GTKtQuq7O925379f5JbVbblTG1tmdoDtB8KctccjOWagnQ_BdAc0xv_1uWt394q_CDIcULLJuq3uD0RgrGIMjulFwqUkGilk1FhdFu6UZzWRuA5oWsasapGtG3mktFlW3jRCxHdvumDJNCj4xqxAtA85yJ1hGOpIUgdW3PG1M3Zqzh6OGTXR8E-LLduQF8tVmwcACDt2D9LyrDxWKRQs5_2r0ZwFP9rtuDO8WEcdk-KlJQgNIPI0Ven6U2ipIKoNhKzIRpdz3p30wSoIvgrQsLbEoYIBz24i6TqIAPbCkIvyai5BY_7cJom_W4qK1KgfvbAKEOKFmEZRrGEZrYmdIFzlkO0Lzb_W3t-mxHMdZyHLfhWRcvOOxjZnG2KGBtVoqS8vmFcX7cAM7fGyDqBx0lMVxql-exwUdJ7GFPfGyUJgsMSS6VOQ7ZOXrI8Q5ymB-NGeYeZuJj4oxm8XGYzsXDTLdrC9M0Q0m8fU3weutmyjVdyL_qhx937cmm81FR_0IZ8rQOV8Kod4Cm9jLKpeQnvI66VLxcMz9XkuWT8CS53pL6yXUCfPnR-kR4Q7vsPlofKsL5HusboY1qCptT54MaO3t5zjMqNL0l9afjNMLdWJftrLTP9UYs5Kfu9n5uZ9CSGsK4j3JH2OfJekHgqx1AnwJtyra5PoT5fQLb0YPuGBZSaNNN3XtBb6qafyOsTWs3ZG-AfnQnLHRXx5tCt-tF4Bd6Hk_C0o5HhBTvlWw0FKSiunaLW9YGeG1LWwpD-D0tu0Bdh1Hvj9K1ffkC7yc_I4b8aB-I7Kf_0e1rHhUReiFV5Wq0T3Br84Pliqh3a7GFlcGHH3dPm2h2Vz_LSthjJU1RtF0C2wh3ROveVX8t1Qcz20TcXd_8W5a7FbFbkB99F0Sz4oLL4mWn6whev0LbbmV_9P2HErfFeWFi-XS9LtsTlqbj2CtN1BOhKMv0CBHupTQer7-1Dqdk0hLlMYl9JosgxOgIJi9XhAl9I7rk01NwcsJ8XTpevlEvX5ylyXC-qhGu7LcTnDeiq4b-KlAQTtTVT8mbvdXyrWlqx2I6vae64Ubv9PyQst7rMpMVE8RI1W49-oBaN1VtI74kxWq3f0YrIkpaXrA9Y_5ZG1axX8S639OKqJerihlj1VpX8LgmyoyDL06zk55OURTjL-n0NY2mgvB3zfQtEWRJ_ZV543T6mcyl4dVjvJ0nKhOb7Ce7JpvmrSwp3x-tX4M7_Hwrffv_9-e1o83jNdnmNSjzOFxEJ-DV2R7K7bs0_4Placn31PHuF6McBxOyXfXta7VHuQ7Jsj4tSe026_sSbh2OSrdzOXWyXTJetplfixlJs-Ou8XV6l1_k6BskfFZKvw-zLW_bxCL_UVyOaJQXX7hY99H5T2GpY8GjybtlCdIipfn2Hk81rnjuWE05E_7t2YNRTCzv6WJf8X2yg70lxcrhDO1p2i1V30pK_qd7NjtnfA_I3-r-JJ2pUuTdtm4L5DjhzZKJ3fn5w35zg7_YTJ-X7fts76aCaH3RMF5aKd3jpD2zvqzNs5GymwnaLP7FRHnI6okqtmBUre3a51_Hfp-s-tra8ooP-cWXF0kwgbI2t4SJkw3rUL1hew-UUVZmRz6kdi4eZtTHpFEAn5-t27M2RJnn6iOpL49CI3-USY8wHBEKW_zT8WVBN6Ou37UYqtwNAi3bH8O0T8cBnsKHmz8erv54as0vu4GhoqZRgtoLAIY4673MOSvPcZnhjJzR8zAJcZJlcRqerc6zdDJZpEGAwkk4oUmYpAWNi7SM47CkURCesXMUoCiIEAonKA3C8SJHYZJjjFBA00W8AFFAK8L42F4WY6mWZ0zrhp6nWRxGZ-7VmHY_CkJI0FfoOgFCYDI7U-fWZ5Q3Sw2igDNt9AeKYYbT8-maPmgTQenVCOCreypVSdWNKFlB9ZhWtXlf_1IluQTJJbyCAIUAz-B6401y7h7yjhdKiu5nLeMlNb4bQKEb4C9N3X3ZnhHaCzQGKIYAobvrG6jaaJhYQqbhwg5i80MJXBDGaTk-axQ_772fY2bV5ONCVrYI7XzSfo1qJf9HC1tSjigN0NwR-f8AAAD__-5RAbE">