Struct rustc_data_structures::graph::scc::SccData[−][src]

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

[src]

impl<S: Idx> SccData<S>

[src]

fn len(&self) -> usize

Number of SCCs,

[src]

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

Returns the successors of the given SCC.

[src]

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.

Auto Trait Implementations

impl<S> RefUnwindSafe for SccData<S> where
S: RefUnwindSafe,

impl<S> Send for SccData<S> where
S: Send,

impl<S> Sync for SccData<S> where
S: Sync,

impl<S> Unpin for SccData<S> where
S: Unpin,

impl<S> UnwindSafe for SccData<S> where
S: UnwindSafe,

Blanket Implementations

[src]

impl<T> Any for T where
T: 'static + ?Sized,

[src]

pub fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

[src]

impl<T> Borrow<T> for T where
T: ?Sized,

[src]

pub fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

[src]

impl<T> BorrowMut<T> for T where
T: ?Sized,

[src]

pub fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

[src]

impl<T> From<T> for T

[src]

pub fn from(t: T) -> T

Performs the conversion.

[src]

impl<T, U> Into for T where
U: From<T>,

[src]

pub fn into(self) -> U

Performs the conversion.

[src]

impl<T, U> TryFrom for T where
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

[src]

pub fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

[src]

impl<T, U> TryInto for T where
U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

[src]

pub fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

[src]

impl<'a, T> Captures<'a> for T where
T: ?Sized,

[src]

impl<T> Erased for T

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

Struct rustc_data_structures::graph::scc::SccData[−][src]

Fields

Implementations

impl<S: Idx> SccData<S>

fn len(&self) -> usize

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

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

Auto Trait Implementations

impl<S> RefUnwindSafe for SccData<S> where
S: RefUnwindSafe,

impl<S> Send for SccData<S> where
S: Send,

impl<S> Sync for SccData<S> where
S: Sync,

impl<S> Unpin for SccData<S> where
S: Unpin,

impl<S> UnwindSafe for SccData<S> where
S: UnwindSafe,

Blanket Implementations

impl<T> Any for T where
T: 'static + ?Sized,

pub fn type_id(&self) -> TypeId

impl<T> Borrow<T> for T where
T: ?Sized,

pub fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where
T: ?Sized,

pub fn borrow_mut(&mut self) -> &mut T

impl<T> From<T> for T

pub fn from(t: T) -> T

impl<T, U> Into<U> for T where
U: From<T>,

pub fn into(self) -> U

impl<T, U> TryFrom<U> for T where
U: Into<T>,

type Error = Infallible

pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for T where
U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

pub fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

impl<'a, T> Captures<'a> for T where
T: ?Sized,

impl<T> Erased for T

Layout

Struct rustc_data_structures::graph::scc::SccData[−][src]

Fields

Implementations

impl<S: Idx> SccData<S>

fn len(&self) -> usize

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

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

Auto Trait Implementations

impl<S> RefUnwindSafe for SccData<S> where S: RefUnwindSafe,

impl<S> Send for SccData<S> where S: Send,

impl<S> Sync for SccData<S> where S: Sync,

impl<S> Unpin for SccData<S> where S: Unpin,

impl<S> UnwindSafe for SccData<S> where S: UnwindSafe,

Blanket Implementations

impl<T> Any for T where T: 'static + ?Sized,

pub fn type_id(&self) -> TypeId

impl<T> Borrow<T> for T where T: ?Sized,

pub fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where T: ?Sized,

pub fn borrow_mut(&mut self) -> &mut T

impl<T> From<T> for T

pub fn from(t: T) -> T

impl<T, U> Into<U> for T where U: From<T>,

pub fn into(self) -> U

impl<T, U> TryFrom<U> for T where U: Into<T>,

type Error = Infallible

pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for T where U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

pub fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

impl<'a, T> Captures<'a> for T where T: ?Sized,

impl<T> Erased for T

Layout

impl<S> RefUnwindSafe for SccData<S> where
S: RefUnwindSafe,

impl<S> Send for SccData<S> where
S: Send,

impl<S> Sync for SccData<S> where
S: Sync,

impl<S> Unpin for SccData<S> where
S: Unpin,

impl<S> UnwindSafe for SccData<S> where
S: UnwindSafe,

impl<T> Any for T where
T: 'static + ?Sized,

impl<T> Borrow<T> for T where
T: ?Sized,

impl<T> BorrowMut<T> for T where
T: ?Sized,

impl<T, U> Into<U> for T where
U: From<T>,

impl<T, U> TryFrom<U> for T where
U: Into<T>,

impl<T, U> TryInto<U> for T where
U: TryFrom<T>,

impl<'a, T> Captures<'a> for T where
T: ?Sized,