Struct rustc_data_structures::graph::scc::SccData

pub struct SccData<S: Idx> {
    ranges: IndexVec<S, Range<usize>>,
    all_successors: Vec<S>,
}

Fields

ranges: IndexVec<S, Range<usize>>

For each SCC, the range of all_successors where its successors can be found.

all_successors: Vec<S>

Contains the successors for all the Sccs, concatenated. The range of indices corresponding to a given SCC is found in its SccData.

Implementations

impl<S: Idx> SccData<S>

fn len(&self) -> usize

Number of SCCs,

pub fn ranges(&self) -> &IndexSlice<S, Range<usize>>

pub fn all_successors(&self) -> &Vec<S>

fn successors(&self, scc: S) -> &[S]

Returns the successors of the given SCC.

fn create_scc(&mut self, successors: impl IntoIterator<Item = S>) -> S

Creates a new SCC with successors as its successors and returns the resulting index.

Layout

Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...) attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.

Size: 48 bytes