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

sccs info

Browse source
This commit is contained in:
b-naber 2022-11-09 21:21:36 +01:00 • committed by b-naber
parent 960ebaf899
commit e2bf960fe1
5 changed files with 74 additions and 8 deletions
Download patch file Download diff file Expand all files Collapse all files

10
compiler/rustc_data_structures/src/graph/scc/mod.rs
View file

@ -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.
scc_indices: IndexVec<N, S>,
pub scc_indices: IndexVec<N, S>,
/// Data about each SCC.
scc_data: SccData<S>,
pub scc_data: SccData<S>,
}
struct SccData<S: Idx> {
pub struct SccData<S: Idx> {
/// For each SCC, the range of `all_successors` where its
/// successors can be found.
ranges: IndexVec<S, Range<usize>>,
pub 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.
all_successors: Vec<S>,
pub all_successors: Vec<S>,
}
impl<N: Idx, S: Idx + Ord> Sccs<N, S> {