Struct rustc_data_structures::graph::vec_graph::VecGraph
source · pub struct VecGraph<N: Idx, const BR: bool = false> {
node_starts: IndexVec<N, usize>,
edge_targets: Vec<N>,
}
Expand description
A directed graph, efficient for cases where node indices are pre-existing.
If BR
is true, the graph will store back-references, allowing you to get predecessors.
Fields§
§node_starts: IndexVec<N, usize>
Indices into edge_targets
that signify a start of list of edges.
edge_targets: Vec<N>
Targets (or sources for back refs) of edges
Implementations§
Trait Implementations§
Auto Trait Implementations§
impl<N, const BR: bool> Freeze for VecGraph<N, BR>
impl<N, const BR: bool> RefUnwindSafe for VecGraph<N, BR>where
N: RefUnwindSafe,
impl<N, const BR: bool> Send for VecGraph<N, BR>where
N: Send,
impl<N, const BR: bool> Sync for VecGraph<N, BR>where
N: Sync,
impl<N, const BR: bool> Unpin for VecGraph<N, BR>where
N: Unpin,
impl<N, const BR: bool> UnwindSafe for VecGraph<N, BR>where
N: UnwindSafe,
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
source§impl<T> Instrument for T
impl<T> Instrument for T
source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
source§impl<T> IntoEither for T
impl<T> IntoEither for T
source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left
is true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moresource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left(&self)
returns true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moresource§impl<T> WithSubscriber for T
impl<T> WithSubscriber for T
source§fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
source§fn with_current_subscriber(self) -> WithDispatch<Self>
fn with_current_subscriber(self) -> WithDispatch<Self>
impl<'a, T> Captures<'a> for Twhere
T: ?Sized,
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