Struct RLangExtDomTree 

pub struct RLangExtDomTree { /* private fields */ }

Dominator tree for RLangExt.

Implementations

impl RLangExtDomTree

pub fn new(n: usize) -> Self

pub fn set_idom(&mut self, node: usize, dom: usize)

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

pub fn children_of(&self, n: usize) -> &[usize]

pub fn depth_of(&self, n: usize) -> usize

pub fn lca(&self, a: usize, b: usize) -> usize

Trait Implementations

impl Clone for RLangExtDomTree

fn clone(&self) -> RLangExtDomTree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for RLangExtDomTree

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

Formats the value using the given formatter.