[llvm] [SLP] Use named structs in vectorizeStores() (NFC) (PR #132781)

[Alexey Bataev via llvm-commits]

=?utf-8?q?Gaëtan?= Bossu <gaetan.bossu at arm.com>
Message-ID:
In-Reply-To: <llvm.org/llvm/llvm-project/pull/132781 at github.com>


================
@@ -884,6 +884,42 @@ class InstructionsState {
   static InstructionsState invalid() { return {nullptr, nullptr}; }
 };
 
+/// A reference to a ld/st instruction and the distance of its address to a base
+/// pointer.
+struct MemInstAndPtrDist {
+  MemInstAndPtrDist(unsigned InstrIdx, int DistToBasePtr)
+      : InstrIdx(InstrIdx), DistToBasePtr(DistToBasePtr) {}
+  unsigned InstrIdx;
+  int DistToBasePtr;
+};
+struct PtrDistCompare {
+  bool operator()(const MemInstAndPtrDist &Op1,
+                  const MemInstAndPtrDist &Op2) const {
+    return Op1.DistToBasePtr < Op2.DistToBasePtr;
+  }
+};
+
+/// A group of memory instructions that we'll try to bundle together using
+/// vector ops. They are ordered using their signed distance to the address of
+/// this group's BaseInstr.
+struct RelatedMemInsts {
+  RelatedMemInsts(unsigned BaseInstrIdx) { reset(BaseInstrIdx); }
+  void reset(unsigned NewBaseInstr) {
+    BaseInstrIdx = NewBaseInstr;
+    Instrs.clear();
+    Instrs.emplace(NewBaseInstr, 0);
+  }
+
+  // TODO: This should probably just be an std::map
----------------
alexey-bataev wrote:

map won't work here, because many different stores may have the same distance to base

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