Unverified Commit 40ec791b authored by HaohaiWen's avatar HaohaiWen Committed by GitHub
Browse files

[RegAllocFast] Refactor dominates algorithm for large basic block (#72250)

The original brute force dominates algorithm is O(n) complexity so it is
very slow for very large machine basic block which is very common with
O0. This patch added InstrPosIndexes to assign index for each
instruction and use it to determine dominance. The complexity is now
O(1).
parent 5cb7534a
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment