[PATCH] D75032: [MachineVerifier] Doing ::calcRegsPassed in RPO: ~35% faster MV

[Justin Bogner via Phabricator via llvm-commits]

bogner accepted this revision.
bogner added inline comments.
This revision is now accepted and ready to land.


================
Comment at: llvm/lib/CodeGen/MachineVerifier.cpp:2133-2134
+  // to MBB mapping all at once with the same as alternatives' time complexity.
+  // Constant factor could be on a bigger side, but this map takes only ~0.5%
+  // of total machine verifier time, so I'm sure we're fine.
+  std::map<unsigned, const MachineBasicBlock *> RPOWorklist;
----------------
Not sure it's worth explaining this tradeoff in a comment - the explanation above is good for what we're doing here and the commit message is pretty clear on why. Feel free to leave as is if you think it's valuable though.


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D75032/new/

https://reviews.llvm.org/D75032