Enum rustc_data_structures::graph::scc::NodeState [−][src]
enum NodeState<N, S> { NotVisited, BeingVisited { depth: usize, }, InCycle { scc_index: S, }, InCycleWith { parent: N, }, }
🔬 This is a nightly-only experimental API. (rustc_private
)
this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml
instead?
Variants
NotVisited
🔬 This is a nightly-only experimental API. (rustc_private
)
this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml
instead?
This node has not yet been visited as part of the DFS.
After SCC construction is complete, this state ought to be impossible.
BeingVisited
🔬 This is a nightly-only experimental API. (rustc_private
)
this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml
instead?
This node is currently being walk as part of our DFS. It is on
the stack at the depth depth
.
After SCC construction is complete, this state ought to be impossible.
Fields of BeingVisited
depth: usize | 🔬 This is a nightly-only experimental API. ( |
InCycle
🔬 This is a nightly-only experimental API. (rustc_private
)
this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml
instead?
Indicates that this node is a member of the given cycle.
Fields of InCycle
scc_index: S | 🔬 This is a nightly-only experimental API. ( |
InCycleWith
🔬 This is a nightly-only experimental API. (rustc_private
)
this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml
instead?
Indicates that this node is a member of whatever cycle
parent
is a member of. This state is transient: whenever we
see it, we try to overwrite it with the current state of
parent
(this is the "path compression" step of a union-find
algorithm).
Fields of InCycleWith
parent: N | 🔬 This is a nightly-only experimental API. ( |
Trait Implementations
impl<N: Copy, S: Copy> Copy for NodeState<N, S>
[src]
impl<N: Copy, S: Copy> Copy for NodeState<N, S>
impl<N: Clone, S: Clone> Clone for NodeState<N, S>
[src]
impl<N: Clone, S: Clone> Clone for NodeState<N, S>
fn clone(&self) -> NodeState<N, S>
[src]
fn clone(&self) -> NodeState<N, S>
Returns a copy of the value. Read more
fn clone_from(&mut self, source: &Self)
1.0.0[src]
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from source
. Read more
impl<N: Debug, S: Debug> Debug for NodeState<N, S>
[src]
impl<N: Debug, S: Debug> Debug for NodeState<N, S>