Struct segment_tree::ops::WithIdentity

pub struct WithIdentity<A> { /* fields omitted */ }

[−] Expand description

Adds an identity to an operation by wrapping the type in Option. Clones when combined with None.

Trait Implementations

impl<TA: Clone, A: Operation<TA>> Operation<Option<TA>> for WithIdentity<A>

fn combine(a: &Option<TA>, b: &Option<TA>) -> Option<TA>[−]

The operation that is performed to combine two intervals in the segment tree.

fn combine_mut(a: &mut Option<TA>, b: &Option<TA>)[−]

Replace the value in a with combine(a, b). This function exists to allow certain optimizations and by default simply calls combine.

fn combine_mut2(a: &Option<TA>, b: &mut Option<TA>)[−]

Replace the value in a with combine(a, b). This function exists to allow certain optimizations and by default simply calls combine.

fn combine_left(a: Option<TA>, b: &Option<TA>) -> Option<TA>[−]

Must return the same as combine. This function exists to allow certain optimizations and by default simply calls combine_mut.

fn combine_right(a: &Option<TA>, b: Option<TA>) -> Option<TA>[−]

Must return the same as combine. This function exists to allow certain optimizations and by default simply calls combine_mut2.

fn combine_both(a: Option<TA>, b: Option<TA>) -> Option<TA>[−]

Must return the same as combine. This function exists to allow certain optimizations and by default simply calls combine_left.

impl<TA: Clone, A: CommutativeOperation<TA>> CommutativeOperation<Option<TA>> for WithIdentity<A>

impl<TA> Identity<Option<TA>> for WithIdentity<TA>

fn identity() -> Option<TA>[−]

Returns any identity.