[llvm] [CodeGen] Re-land reverted PR (#216510): "Use RegisterClassInfo for remaining allocation-order users" with additional PBQP fix. (PR #222450)

[Matt Arsenault via llvm-commits]

================
@@ -818,6 +816,12 @@ bool RegAllocPBQP::runOnMachineFunction(MachineFunction &MF) {
 
   MF.getRegInfo().freezeReservedRegs();
 
+  RegisterClassInfo &RCI =
+      getAnalysis<MachineRegisterClassInfoWrapperPass>().getRCI();
+  // freezeReservedRegs() may add reservations the shared analysis has not seen.
+  // Refresh RCI so getOrder() excludes them.
+  RCI.updateReservedRegs(MF.getRegInfo().getReservedRegs());
----------------
arsenm wrote:

The other RAs don't do this and this one shouldn't be different?

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