rust-lang/rust
1
0
Fork 0
Code Issues Pull Requests Actions 1 Packages Projects Releases Wiki Activity

rename to dfs_find

Browse Source
This commit is contained in:
gfreezy
2018-12-21 22:30:41 +08:00
parent 792dabc0a6
commit 77eaa208ed
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
crates/ra_db/src/input.rs
View File

@@ -94,7 +94,7 @@ impl CrateGraph {
crate_id
}
pub fn add_dep(&mut self, from: CrateId, name: SmolStr, to: CrateId) {
if self.dfs(from, to) {
if self.dfs_find(from, to) {
panic!("Cycle dependencies found.")
}
self.arena.get_mut(&from).unwrap().add_dep(name, to)
@@ -115,14 +115,14 @@ impl CrateGraph {
) -> impl Iterator<Item=&'a Dependency> + 'a {
self.arena[&crate_id].dependencies.iter()
}
fn dfs(&self, target: CrateId, from: CrateId) -> bool {
fn dfs_find(&self, target: CrateId, from: CrateId) -> bool {
for dep in self.dependencies(from) {
let crate_id = dep.crate_id();
if crate_id == target {
return true;
}
if self.arena.contains_key(&crate_id) {
if self.dfs(target, crate_id) {
if self.dfs_find(target, crate_id) {
return true;
}
}