[llvm] [AArch64][MachineCombiner] Reassociate long chains of accumulation instructions into a tree to increase ILP (PR #126060)

Thu Apr 3 11:59:20 PDT 2025

llvm-ci wrote:

LLVM Buildbot has detected a new failure on builder `llvm-clang-x86_64-win-fast` running on `as-builder-3` while building `llvm` at step 6 "build-unified-tree".

Full details are available at: https://lab.llvm.org/buildbot/#/builders/2/builds/20004

<details>
<summary>Here is the relevant piece of the build log for the reference</summary>

```
Step 6 (build-unified-tree) failure: build (failure)
...
[2325/4151] Building CXX object lib\DebugInfo\LogicalView\CMakeFiles\LLVMDebugInfoLogicalView.dir\Readers\LVBinaryReader.cpp.obj
[2326/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\GenericError.cpp.obj
[2327/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBSymbolCompilandEnv.cpp.obj
[2328/4151] Building CXX object lib\DebugInfo\LogicalView\CMakeFiles\LLVMDebugInfoLogicalView.dir\Readers\LVDWARFReader.cpp.obj
[2329/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBSymbolCompilandDetails.cpp.obj
[2330/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBSymbolAnnotation.cpp.obj
[2331/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBSymbolCompiland.cpp.obj
[2332/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBSymbolBlock.cpp.obj
[2333/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBContext.cpp.obj
[2334/4151] Building CXX object lib\CodeGen\CMakeFiles\LLVMCodeGen.dir\TargetInstrInfo.cpp.obj
FAILED: lib/CodeGen/CMakeFiles/LLVMCodeGen.dir/TargetInstrInfo.cpp.obj 
C:\ninja\ccache.exe C:\PROGRA~1\MICROS~2\2022\COMMUN~1\VC\Tools\MSVC\1438~1.331\bin\Hostx64\x64\cl.exe  /nologo /TP -DGTEST_HAS_RTTI=0 -DUNICODE -D_CRT_NONSTDC_NO_DEPRECATE -D_CRT_NONSTDC_NO_WARNINGS -D_CRT_SECURE_NO_DEPRECATE -D_CRT_SECURE_NO_WARNINGS -D_HAS_EXCEPTIONS=0 -D_SCL_SECURE_NO_DEPRECATE -D_SCL_SECURE_NO_WARNINGS -D_UNICODE -D__STDC_CONSTANT_MACROS -D__STDC_FORMAT_MACROS -D__STDC_LIMIT_MACROS -IC:\buildbot\as-builder-3\llvm-clang-x86_64-win-fast\build\lib\CodeGen -IC:\buildbot\as-builder-3\llvm-clang-x86_64-win-fast\llvm-project\llvm\lib\CodeGen -IC:\buildbot\as-builder-3\llvm-clang-x86_64-win-fast\build\include -IC:\buildbot\as-builder-3\llvm-clang-x86_64-win-fast\llvm-project\llvm\include /DWIN32 /D_WINDOWS   /Zc:inline /Zc:preprocessor /Zc:__cplusplus /Oi /bigobj /permissive- /W4 -wd4141 -wd4146 -wd4244 -wd4267 -wd4291 -wd4351 -wd4456 -wd4457 -wd4458 -wd4459 -wd4503 -wd4624 -wd4722 -wd4100 -wd4127 -wd4512 -wd4505 -wd4610 -wd4510 -wd4702 -wd4245 -wd4706 -wd4310 -wd4701 -wd4703 -wd4389 -wd4611 -wd4805 -wd4204 -wd4577 -wd4091 -wd4592 -wd4319 -wd4709 -wd5105 -wd4324 -wd4251 -wd4275 -w14062 -we4238 /Gw /O2 /Ob2 /DNDEBUG -MD  /EHs-c- /GR- -std:c++17 /showIncludes /Folib\CodeGen\CMakeFiles\LLVMCodeGen.dir\TargetInstrInfo.cpp.obj /Fdlib\CodeGen\CMakeFiles\LLVMCodeGen.dir\LLVMCodeGen.pdb /FS -c C:\buildbot\as-builder-3\llvm-clang-x86_64-win-fast\llvm-project\llvm\lib\CodeGen\TargetInstrInfo.cpp
C:\buildbot\as-builder-3\llvm-clang-x86_64-win-fast\llvm-project\llvm\lib\CodeGen\TargetInstrInfo.cpp(1513): error C2664: 'void llvm::TargetInstrInfo::reduceAccumulatorTree(llvm::SmallVectorImpl<llvm::Register> &,llvm::SmallVectorImpl<llvm::MachineInstr *> &,llvm::MachineFunction &,llvm::MachineInstr &,llvm::MachineRegisterInfo &,llvm::DenseMap<unsigned int,unsigned int,llvm::DenseMapInfo<unsigned int,void>,llvm::detail::DenseMapPair<KeyT,ValueT>> &,llvm::Register) const': cannot convert argument 6 from 'llvm::DenseMap<llvm::Register,unsigned int,llvm::DenseMapInfo<llvm::Register,void>,llvm::detail::DenseMapPair<KeyT,ValueT>>' to 'llvm::DenseMap<unsigned int,unsigned int,llvm::DenseMapInfo<unsigned int,void>,llvm::detail::DenseMapPair<KeyT,ValueT>> &'
        with
        [
            KeyT=unsigned int,
            ValueT=unsigned int
        ]
        and
        [
            KeyT=llvm::Register,
            ValueT=unsigned int
        ]
        and
        [
            KeyT=unsigned int,
            ValueT=unsigned int
        ]
C:\buildbot\as-builder-3\llvm-clang-x86_64-win-fast\llvm-project\llvm\lib\CodeGen\TargetInstrInfo.cpp(1017): note: see declaration of 'llvm::TargetInstrInfo::reduceAccumulatorTree'
C:\buildbot\as-builder-3\llvm-clang-x86_64-win-fast\llvm-project\llvm\lib\CodeGen\TargetInstrInfo.cpp(1513): note: while trying to match the argument list '(llvm::SmallVector<ValueT,8>, llvm::SmallVectorImpl<llvm::MachineInstr *>, llvm::MachineFunction, llvm::MachineInstr, llvm::MachineRegisterInfo, llvm::DenseMap<llvm::Register,unsigned int,llvm::DenseMapInfo<llvm::Register,void>,llvm::detail::DenseMapPair<KeyT,ValueT>>, llvm::Register)'
        with
        [
            ValueT=llvm::Register
        ]
        and
        [
            KeyT=llvm::Register,
            ValueT=unsigned int
        ]
[2335/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBSymbol.cpp.obj
[2336/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBSymbolData.cpp.obj
[2337/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBSymbolFuncDebugEnd.cpp.obj
[2338/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBSymbolExe.cpp.obj
[2339/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDB.cpp.obj
[2340/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBSymbolCustom.cpp.obj
[2341/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBSymbolFunc.cpp.obj
[2342/4151] Building CXX object lib\DebugInfo\LogicalView\CMakeFiles\LLVMDebugInfoLogicalView.dir\Readers\LVCodeViewVisitor.cpp.obj
[2343/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBSymbolTypeBaseClass.cpp.obj
[2344/4151] Building CXX object lib\DebugInfo\PDB\CMakeFiles\LLVMDebugInfoPDB.dir\PDBSymbolTypeArray.cpp.obj

```

</details>

https://github.com/llvm/llvm-project/pull/126060