bjoernager/rust
bjoernager/rust
1
Fork 0
Code Issues Pull requests Activity

Revert spurious changes.

Browse source
This commit is contained in:
Camille GILLOT 2023-05-18 14:36:13 +00:00
parent 8c2c695c9e
commit 7c8f29f02c
2 changed files with 11 additions and 11 deletions
Download patch file Download diff file Expand all files Collapse all files

18
compiler/rustc_data_structures/src/graph/dominators/tests.rs
View file

@ -6,8 +6,8 @@ use super::super::tests::TestGraph;
fn diamond() {
let graph = TestGraph::new(0, &[(0, 1), (0, 2), (1, 3), (2, 3)]);
let tree = dominators(&graph);
let immediate_dominators = &tree.immediate_dominators;
let dominators = dominators(&graph);
let immediate_dominators = &dominators.immediate_dominators;
assert_eq!(immediate_dominators[0], None);
assert_eq!(immediate_dominators[1], Some(0));
assert_eq!(immediate_dominators[2], Some(0));
@ -22,8 +22,8 @@ fn paper() {
&[(6, 5), (6, 4), (5, 1), (4, 2), (4, 3), (1, 2), (2, 3), (3, 2), (2, 1)],
);
let dom_tree = dominators(&graph);
let immediate_dominators = &dom_tree.immediate_dominators;
let dominators = dominators(&graph);
let immediate_dominators = &dominators.immediate_dominators;
assert_eq!(immediate_dominators[0], None); // <-- note that 0 is not in graph
assert_eq!(immediate_dominators[1], Some(6));
assert_eq!(immediate_dominators[2], Some(6));
@ -47,9 +47,9 @@ fn paper_slt() {
#[test]
fn immediate_dominator() {
let graph = TestGraph::new(1, &[(1, 2), (2, 3)]);
let tree = dominators(&graph);
assert_eq!(tree.immediate_dominator(0), None);
assert_eq!(tree.immediate_dominator(1), None);
assert_eq!(tree.immediate_dominator(2), Some(1));
assert_eq!(tree.immediate_dominator(3), Some(2));
let dominators = dominators(&graph);
assert_eq!(dominators.immediate_dominator(0), None);
assert_eq!(dominators.immediate_dominator(1), None);
assert_eq!(dominators.immediate_dominator(2), Some(1));
assert_eq!(dominators.immediate_dominator(3), Some(2));
}