[llvm] [CodeGen][NewPM] Port RegAllocGreedy to NPM (PR #119540)

[Matt Arsenault via llvm-commits]

https://github.com/arsenm requested changes to this pull request.

Should still try to sink struct into implementation file 

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