diff options
Diffstat (limited to 'src/librustc_data_structures/graph/dominators/mod.rs')
| -rw-r--r-- | src/librustc_data_structures/graph/dominators/mod.rs | 11 |
1 files changed, 6 insertions, 5 deletions
diff --git a/src/librustc_data_structures/graph/dominators/mod.rs b/src/librustc_data_structures/graph/dominators/mod.rs index a7f9340dead..438a0d0c6ff 100644 --- a/src/librustc_data_structures/graph/dominators/mod.rs +++ b/src/librustc_data_structures/graph/dominators/mod.rs @@ -1,8 +1,9 @@ -//! Algorithm citation: -//! A Simple, Fast Dominance Algorithm. -//! Keith D. Cooper, Timothy J. Harvey, and Ken Kennedy -//! Rice Computer Science TS-06-33870 -//! <https://www.cs.rice.edu/~keith/EMBED/dom.pdf> +//! Finding the dominators in a control-flow graph. +//! +//! Algorithm based on Keith D. Cooper, Timothy J. Harvey, and Ken Kennedy, +//! "A Simple, Fast Dominance Algorithm", +//! Rice Computer Science TS-06-33870, +//! <https://www.cs.rice.edu/~keith/EMBED/dom.pdf>. use super::iterate::reverse_post_order; use super::ControlFlowGraph; |