Struct ra_ap_rustc_data_structures::graph::dominators::Dominators

pub struct Dominators<Node: Idx> { /* private fields */ }

Implementations§

impl<Node: Idx> Dominators<Node>

pub fn is_reachable(&self, node: Node) -> bool

Returns true if node is reachable from the start node.

pub fn immediate_dominator(&self, node: Node) -> Option<Node>

Returns the immediate dominator of node, if any.

pub fn cmp_in_dominator_order(&self, lhs: Node, rhs: Node) -> Ordering

Provide deterministic ordering of nodes such that, if any two nodes have a dominator relationship, the dominator will always precede the dominated. (The relative ordering of two unrelated nodes will also be consistent, but otherwise the order has no meaning.) This method cannot be used to determine if either Node dominates the other.

pub fn dominates(&self, a: Node, b: Node) -> bool

Returns true if a dominates b.

Panics

Panics if b is unreachable.

Trait Implementations§

impl<Node: Clone + Idx> Clone for Dominators<Node>

fn clone(&self) -> Dominators<Node>

Returns a copy of the value. Read more

1.0.0 · source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more

impl<Node: Debug + Idx> Debug for Dominators<Node>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more

Auto Trait Implementations§

impl<Node> RefUnwindSafe for Dominators<Node>
where Node: RefUnwindSafe,

impl<Node> Send for Dominators<Node>
where Node: Send,

impl<Node> Sync for Dominators<Node>
where Node: Sync,

impl<Node> Unpin for Dominators<Node>
where Node: Unpin,

impl<Node> UnwindSafe for Dominators<Node>
where Node: UnwindSafe,

Blanket Implementations§

impl<T> Aligned for T

const ALIGN: Alignment = const ALIGN: Alignment = Alignment::of::<Self>();

Alignment of Self.

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

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

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

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

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

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

Mutably borrows from an owned value. Read more

impl<T> From<T> for T

fn from(t: T) -> T

Returns the argument unchanged.

impl<T> Instrument for T

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more

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

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

impl<T> ToOwned for T
where T: Clone,

type Owned = T

The resulting type after obtaining ownership.

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more

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

type Error = Infallible

The type returned in the event of a conversion error.

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

Performs the conversion.

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

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

The type returned in the event of a conversion error.

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

Performs the conversion.

impl<T> WithSubscriber for T

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more

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