pub struct ScalaExtDomTree { /* private fields */ }Expand description
Dominator tree for ScalaExt.
Implementations§
Source§impl ScalaExtDomTree
impl ScalaExtDomTree
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§
Source§impl Clone for ScalaExtDomTree
impl Clone for ScalaExtDomTree
Source§fn clone(&self) -> ScalaExtDomTree
fn clone(&self) -> ScalaExtDomTree
Returns a duplicate of the value. Read more
1.0.0 · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreAuto Trait Implementations§
impl Freeze for ScalaExtDomTree
impl RefUnwindSafe for ScalaExtDomTree
impl Send for ScalaExtDomTree
impl Sync for ScalaExtDomTree
impl Unpin for ScalaExtDomTree
impl UnsafeUnpin for ScalaExtDomTree
impl UnwindSafe for ScalaExtDomTree
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