Don't assume DAG

MiSawa · MiSawa · commit 6d2a04250c43 · 2022-02-23T13:38:48.000+09:00
diff --git a/clippy_lints/src/redundant_clone.rs b/clippy_lints/src/redundant_clone.rs
@@ -762,7 +762,6 @@ impl TransitiveRelation {
 
     fn reachable_from(&self, a: mir::Local, domain_size: usize) -> HybridBitSet<mir::Local> {
         let mut seen = HybridBitSet::new_empty(domain_size);
-        seen.insert(a);
         let mut stack = vec![a];
         while let Some(u) = stack.pop() {
             if let Some(edges) = self.relations.get(&u) {
@@ -773,7 +772,6 @@ impl TransitiveRelation {
                 }
             }
         }
-        seen.remove(a);
         seen
     }
 }

Original file line number	Diff line number	Diff line change
`@@ -762,7 +762,6 @@ impl TransitiveRelation {`
`762`	`762`
`763`	`763`	`fn reachable_from(&self, a: mir::Local, domain_size: usize) -> HybridBitSet<mir::Local> {`
`764`	`764`	`let mut seen = HybridBitSet::new_empty(domain_size);`
`765`		`- seen.insert(a);`
`766`	`765`	`let mut stack = vec![a];`
`767`	`766`	`while let Some(u) = stack.pop() {`
`768`	`767`	`if let Some(edges) = self.relations.get(&u) {`
`@@ -773,7 +772,6 @@ impl TransitiveRelation {`
`773`	`772`	`}`
`774`	`773`	`}`
`775`	`774`	`}`
`776`		`- seen.remove(a);`
`777`	`775`	`seen`
`778`	`776`	`}`
`779`	`777`	`}`