[llvm] Adding Matching and Inference Functionality to Propeller-Patch 1 (PR #140886)

[Rahman Lavaee via llvm-commits]

================
@@ -0,0 +1,106 @@
+#include "llvm/CodeGen/MachineBlockHashInfo.h"
+#include "llvm/CodeGen/Passes.h"
+#include "llvm/Target/TargetMachine.h"
+#include "llvm/InitializePasses.h"
+
+using namespace llvm;
+
+using OperandHashFuncTy = function_ref<uint64_t(uint64_t &, const MachineOperand &)>;
+
+uint64_t hashBlock(const MachineBasicBlock &MBB, OperandHashFuncTy OperandHashFunc) {
+  uint64_t Hash = 0;
+  for (const MachineInstr &MI : MBB) {
----------------
rlavaee wrote:

Do you also hash the terminator instructions (branches at the end of the block)? They may be reversed across builds.

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