Skip to content

Commit 653a652

Browse files
committed
[Reachability] Added IterativeBackwardReachability.
The new optimistic, iterative backward reachability is optimized to do as little work as possible. Only blocks not all of whose successors are kills participate in the worklist at all. The blocks within that discovered set are visited via a worklist which tracks blocks which have been found to be unreachable at begin and whose unreachable-at-begin-ness must be propagated into unreachable-at-end-ness of its predecessors. rdar://92545900
1 parent 068550c commit 653a652

File tree

1 file changed

+560
-6
lines changed

1 file changed

+560
-6
lines changed

0 commit comments

Comments
 (0)