Nikita Popov 1dc5b0c8f3
[DSE] Use CycleInfo instead of LoopInfo (#188253)
DSE needs to reason about cycles in order to correctly handle
loop-carried dependencies. It currently does this by using LoopInfo and
performing a separate check for irreducible control flow.

Instead, we can use CycleInfo, which is like LoopInfo but also handles
irreducible cycles.

This requires computing CycleInfo (which, unlike LoopInfo won't be
reused by surrouding passes), but ends up being neutral in terms of
compile-time overall.
2026-03-25 14:55:51 +00:00
..
2025-11-06 07:57:05 -08:00