diff options
| author | b-naber <b_naber@gmx.de> | 2023-02-21 21:54:53 +0000 |
|---|---|---|
| committer | b-naber <b_naber@gmx.de> | 2023-02-21 21:54:53 +0000 |
| commit | 8252a6eddfc59328fe6ac36ef09feb2844f28fa2 (patch) | |
| tree | 784b84ea334cbabc7b71dbaf993ee17c6b0f20f3 /compiler/rustc_data_structures/src/graph/scc/mod.rs | |
| parent | c9843d61440edb19642920f2f8f33652e9c83971 (diff) | |
| download | rust-8252a6eddfc59328fe6ac36ef09feb2844f28fa2.tar.gz rust-8252a6eddfc59328fe6ac36ef09feb2844f28fa2.zip | |
address review
Diffstat (limited to 'compiler/rustc_data_structures/src/graph/scc/mod.rs')
| -rw-r--r-- | compiler/rustc_data_structures/src/graph/scc/mod.rs | 24 |
1 files changed, 20 insertions, 4 deletions
diff --git a/compiler/rustc_data_structures/src/graph/scc/mod.rs b/compiler/rustc_data_structures/src/graph/scc/mod.rs index e2fe5285aad..c4b11951ab7 100644 --- a/compiler/rustc_data_structures/src/graph/scc/mod.rs +++ b/compiler/rustc_data_structures/src/graph/scc/mod.rs @@ -21,21 +21,21 @@ mod tests; pub struct Sccs<N: Idx, S: Idx> { /// For each node, what is the SCC index of the SCC to which it /// belongs. - pub scc_indices: IndexVec<N, S>, + scc_indices: IndexVec<N, S>, /// Data about each SCC. - pub scc_data: SccData<S>, + scc_data: SccData<S>, } pub struct SccData<S: Idx> { /// For each SCC, the range of `all_successors` where its /// successors can be found. - pub ranges: IndexVec<S, Range<usize>>, + ranges: IndexVec<S, Range<usize>>, /// Contains the successors for all the Sccs, concatenated. The /// range of indices corresponding to a given SCC is found in its /// SccData. - pub all_successors: Vec<S>, + all_successors: Vec<S>, } impl<N: Idx, S: Idx + Ord> Sccs<N, S> { @@ -43,6 +43,14 @@ impl<N: Idx, S: Idx + Ord> Sccs<N, S> { SccsConstruction::construct(graph) } + pub fn scc_indices(&self) -> &IndexVec<N, S> { + &self.scc_indices + } + + pub fn scc_data(&self) -> &SccData<S> { + &self.scc_data + } + /// Returns the number of SCCs in the graph. pub fn num_sccs(&self) -> usize { self.scc_data.len() @@ -115,6 +123,14 @@ impl<S: Idx> SccData<S> { self.ranges.len() } + pub fn ranges(&self) -> &IndexVec<S, Range<usize>> { + &self.ranges + } + + pub fn all_successors(&self) -> &Vec<S> { + &self.all_successors + } + /// Returns the successors of the given SCC. fn successors(&self, scc: S) -> &[S] { // Annoyingly, `range` does not implement `Copy`, so we have |
