Alexis Engelke 61972054f3 [CodeGen] Limit number of analyzed predecessors ...

MachineBlockPlacement has quadratic runtime in the number of
predecessors: in some situation, for an edge, all predecessors of the
successor are considered.

Limit the number of considered predecessors to bound compile time for
large functions.

Pull Request: https://github.com/llvm/llvm-project/pull/142584

2025-06-20 11:23:00 +02:00

159 KiB

Raw Blame History

View Raw