[llvm] [SandboxVectorizer] Define SeedBundle: a set of instructions to be vectorized [retry] (PR #111073)

[LLVM Continuous Integration via llvm-commits]

llvm-ci wrote:

LLVM Buildbot has detected a new failure on builder `llvm-clang-x86_64-expensive-checks-ubuntu` running on `as-builder-4` while building `llvm` at step 5 "build-unified-tree".

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

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

```
Step 5 (build-unified-tree) failure: build (failure)
...
62.616 [1367/64/2390] Building CXX object lib/Target/Sparc/MCTargetDesc/CMakeFiles/LLVMSparcDesc.dir/SparcMCExpr.cpp.o
64.342 [1366/64/2391] Building VEGenAsmWriter.inc...
65.925 [1365/64/2392] Building VEGenRegisterInfo.inc...
66.116 [1364/64/2393] Building CXX object lib/Object/CMakeFiles/LLVMObject.dir/IRSymtab.cpp.o
66.401 [1363/64/2394] Building VEGenAsmMatcher.inc...
66.899 [1362/64/2395] Building RISCVGenCompressInstEmitter.inc...
67.175 [1361/64/2396] Building RISCVGenMCPseudoLowering.inc...
67.331 [1360/64/2397] Building VEGenMCCodeEmitter.inc...
67.582 [1359/64/2398] Building X86GenMnemonicTables.inc...
67.592 [1358/64/2399] Building CXX object lib/Transforms/Vectorize/CMakeFiles/LLVMVectorize.dir/SandboxVectorizer/SeedCollector.cpp.o
FAILED: lib/Transforms/Vectorize/CMakeFiles/LLVMVectorize.dir/SandboxVectorizer/SeedCollector.cpp.o 
CCACHE_CPP2=yes CCACHE_HASHDIR=yes /usr/bin/ccache /usr/bin/c++ -DEXPENSIVE_CHECKS -DGTEST_HAS_RTTI=0 -D_DEBUG -D_GLIBCXX_ASSERTIONS -D_GLIBCXX_DEBUG -D_GNU_SOURCE -D__STDC_CONSTANT_MACROS -D__STDC_FORMAT_MACROS -D__STDC_LIMIT_MACROS -I/home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/build/lib/Transforms/Vectorize -I/home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/lib/Transforms/Vectorize -I/home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/build/include -I/home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include -U_GLIBCXX_DEBUG -Wno-misleading-indentation -fPIC -fno-semantic-interposition -fvisibility-inlines-hidden -Werror=date-time -fno-lifetime-dse -Wall -Wextra -Wno-unused-parameter -Wwrite-strings -Wcast-qual -Wno-missing-field-initializers -pedantic -Wno-long-long -Wimplicit-fallthrough -Wno-uninitialized -Wno-nonnull -Wno-class-memaccess -Wno-redundant-move -Wno-pessimizing-move -Wno-noexcept-type -Wdelete-non-virtual-dtor -Wsuggest-override -Wno-comment -Wno-misleading-indentation -Wctad-maybe-unsupported -fdiagnostics-color -g  -fno-exceptions -funwind-tables -fno-rtti -gsplit-dwarf -std=c++17 -MD -MT lib/Transforms/Vectorize/CMakeFiles/LLVMVectorize.dir/SandboxVectorizer/SeedCollector.cpp.o -MF lib/Transforms/Vectorize/CMakeFiles/LLVMVectorize.dir/SandboxVectorizer/SeedCollector.cpp.o.d -o lib/Transforms/Vectorize/CMakeFiles/LLVMVectorize.dir/SandboxVectorizer/SeedCollector.cpp.o -c /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/lib/Transforms/Vectorize/SandboxVectorizer/SeedCollector.cpp
In file included from /usr/include/c++/11/cassert:44,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/Analysis/ValueTracking.h:25,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/SandboxIR/Utils.h:18,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/Transforms/Vectorize/SandboxVectorizer/SeedCollector.h:19,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/lib/Transforms/Vectorize/SandboxVectorizer/SeedCollector.cpp:9:
/home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/Transforms/Vectorize/SandboxVectorizer/SeedCollector.h: In member function ‘void llvm::sandboxir::SeedBundle::insertAt(llvm::sandboxir::SeedBundle::iterator, llvm::sandboxir::Instruction*)’:
/home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/Transforms/Vectorize/SandboxVectorizer/SeedCollector.h:55:19: error: no match for ‘operator!=’ (operand types are ‘llvm::sandboxir::Instruction’ and ‘llvm::sandboxir::Instruction*’)
   55 |       assert(*Itr != I && "Attempt to insert an instruction twice.");
      |              ~~~~ ^~ ~
      |              |       |
      |              |       llvm::sandboxir::Instruction*
      |              llvm::sandboxir::Instruction
In file included from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/ADT/BitVector.h:17,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/Transforms/Vectorize/SandboxVectorizer/SeedCollector.h:15,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/lib/Transforms/Vectorize/SandboxVectorizer/SeedCollector.cpp:9:
/home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/ADT/ArrayRef.h:550:15: note: candidate: ‘template<class T> bool llvm::operator!=(llvm::ArrayRef<T>, llvm::ArrayRef<T>)’
  550 |   inline bool operator!=(ArrayRef<T> LHS, ArrayRef<T> RHS) {
      |               ^~~~~~~~
/home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/ADT/ArrayRef.h:550:15: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/11/cassert:44,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/Analysis/ValueTracking.h:25,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/SandboxIR/Utils.h:18,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/Transforms/Vectorize/SandboxVectorizer/SeedCollector.h:19,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/lib/Transforms/Vectorize/SandboxVectorizer/SeedCollector.cpp:9:
/home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/Transforms/Vectorize/SandboxVectorizer/SeedCollector.h:55:22: note:   ‘llvm::sandboxir::Instruction’ is not derived from ‘llvm::ArrayRef<T>’
   55 |       assert(*Itr != I && "Attempt to insert an instruction twice.");
      |                      ^
In file included from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/ADT/BitVector.h:17,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/Transforms/Vectorize/SandboxVectorizer/SeedCollector.h:15,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/lib/Transforms/Vectorize/SandboxVectorizer/SeedCollector.cpp:9:
/home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/ADT/ArrayRef.h:555:15: note: candidate: ‘template<class T> bool llvm::operator!=(llvm::SmallVectorImpl<T>&, llvm::ArrayRef<T>)’
  555 |   inline bool operator!=(SmallVectorImpl<T> &LHS, ArrayRef<T> RHS) {
      |               ^~~~~~~~
/home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/ADT/ArrayRef.h:555:15: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/11/cassert:44,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/Analysis/ValueTracking.h:25,
                 from /home/buildbot/worker/as-builder-4/ramdisk/expensive-checks/llvm-project/llvm/include/llvm/SandboxIR/Utils.h:18,

```

</details>

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