Trait segment_tree::ops::Operation [−] [src]

pub trait Operation<N> {
    fn combine(a: &N, b: &N) -> N;

    fn combine_mut(a: &mut N, b: &N) { ... }

    fn combine_mut2(a: &N, b: &mut N) { ... }

    fn combine_left(a: N, b: &N) -> N { ... }

    fn combine_right(a: &N, b: N) -> N { ... }

    fn combine_both(a: N, b: N) -> N { ... }
}
[−]

A trait that specifies which associative operator to use in a segment tree.

Required Methods

[−]

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

This function must be associative, that is combine(combine(a, b), c) = combine(a, combine(b, c)).

Provided Methods

[−]

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

[−]

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

[−]

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

[−]

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

[−]

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

Implementors