]> git.lizzy.rs Git - rust.git/commitdiff
projects / rust.git / commitdiff
? search:
summary | shortlog | log | commit | commitdiff | tree
raw | combined (merge: 126af08 66d60c7)
Auto merge of #34169 - scottcarr:dominator-cache, r=nikomatsakis
authorbors <bors@rust-lang.org>
Mon, 27 Jun 2016 18:12:25 +0000 (11:12 -0700)
committerGitHub <noreply@github.com>
Mon, 27 Jun 2016 18:12:25 +0000 (11:12 -0700)
[MIR] Add Dominators to MIR and Add Graph Algorithms

~~This PR assumes PR #34149 lands.~~

Add generic graph algorithms to rustc_data_structures.

Add dominators and successors to the ~~cache (that currently only holds predecessors).~~ `Mir`.


Trivial merge
Empowering everyone to build reliable and efficient software.