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

🔬 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.

🔬 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

🔬 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 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

🔬 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 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

🔬 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?

Trait Implementations

impl<N: Copy, S: Copy> Copy for NodeState<N, S>
[src]

impl<N: Clone, S: Clone> Clone for NodeState<N, S>
[src]

Returns a copy of the value. Read more

Performs copy-assignment from source. Read more

impl<N: Debug, S: Debug> Debug for NodeState<N, S>
[src]

Formats the value using the given formatter. Read more

Auto Trait Implementations

impl<N, S> Send for NodeState<N, S> where
    N: Send,
    S: Send

impl<N, S> Sync for NodeState<N, S> where
    N: Sync,
    S: Sync