Trait SearchByExtra

pub trait SearchByExtra<A> {
    // Required method
    fn on_edge(
        &mut self,
        left_extra: &A,
        right_extra: &A,
    ) -> ControlFlow<(), Branch>;

    // Provided method
    fn on_leaf(&mut self, leaf_extra: &A) -> bool { ... }
}

AugDict search control flow.

Required Methods

fn on_edge( &mut self, left_extra: &A, right_extra: &A, ) -> ControlFlow<(), Branch>

Returns which branch satisfies the condition.

Provided Methods

fn on_leaf(&mut self, leaf_extra: &A) -> bool

Returns if the leaf extra satisfies the condition.

Implementations on Foreign Types

impl<A, T: SearchByExtra<A>> SearchByExtra<A> for &mut T

fn on_leaf(&mut self, leaf_extra: &A) -> bool

fn on_edge( &mut self, left_extra: &A, right_extra: &A, ) -> ControlFlow<(), Branch>

impl<A: Ord> SearchByExtra<A> for Ordering

fn on_edge( &mut self, left_extra: &A, right_extra: &A, ) -> ControlFlow<(), Branch>

Implementors

impl<A> SearchByExtra<A> for Branch