[llvm] [BOLT] Optimize basic block loops to avoid n^2 loop (PR #156243)

[Mark Rousskov via llvm-commits]

Mark-Simulacrum wrote:

Rebased. Can you clarify how you're running tests, so I can iterate locally as well?

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