-
Notifications
You must be signed in to change notification settings - Fork 4.7k
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Improve reachability sets computation (#84204)
* Improve reachability sets computation Two changes to improve the throughput of computing `bbReach` sets: 1. In `fgComputeReachabilitySets()`, iterate over the blocks in reverse post-order. This leads to fewer outer `do ... while(change)` iterations. To do this, the `fgDfsReversePostorder()` function which creates the reverse post-order numbers and ordering was hoisted out of dominator creation and above reachability computation. 2. Create a `BlockSetOps::UnionDChanged()` function that does a `UnionD` operation but also returns `true` if the target bitset changed value. Some additional stats were added under `COUNT_BASIC_BLOCKS` regarding how many iterations dominators and reachability computations take to converge. * Code review feedback
- Loading branch information
1 parent
c6adf4c
commit e65ebc9
Showing
7 changed files
with
119 additions
and
34 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters