Struct segment_tree::ops::Mul

pub struct Mul;

[−] Expand description

Each node contains the product of the interval it represents.

Trait Implementations

impl<T: Mul<Output = T> + Copy> Operation<T> for Mul

fn combine(a: &T, b: &T) -> T[−]

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

fn combine_mut(a: &mut N, b: &N)[−]

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: &N, b: &mut N)[−]

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: N, b: &N) -> N[−]

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

fn combine_right(a: &N, b: N) -> N[−]

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

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

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

impl<T: Div<Output = T> + Copy> Inverse<T> for Mul

fn uncombine(a: &mut T, b: &T)[−]

Returns some value such that combine(uncombine(a, b), b) = a.

impl CommutativeOperation<u8> for Mul

impl CommutativeOperation<u16> for Mul

impl CommutativeOperation<u32> for Mul

impl CommutativeOperation<u64> for Mul

impl CommutativeOperation<i8> for Mul

impl CommutativeOperation<i16> for Mul

impl CommutativeOperation<i32> for Mul

impl CommutativeOperation<i64> for Mul

impl CommutativeOperation<usize> for Mul

impl CommutativeOperation<isize> for Mul

impl CommutativeOperation<f32> for Mul

impl CommutativeOperation<f64> for Mul

impl<T: Copy> CommutativeOperation<Wrapping<T>> for Mul where
    Mul: CommutativeOperation<T>,
    Wrapping<T>: Mul<Output = Wrapping<T>>, 

impl Identity<u8> for Mul

fn identity() -> u8[−]

Returns any identity.

impl Identity<u16> for Mul

fn identity() -> u16[−]

Returns any identity.

impl Identity<u32> for Mul

fn identity() -> u32[−]

Returns any identity.

impl Identity<u64> for Mul

fn identity() -> u64[−]

Returns any identity.

impl Identity<i8> for Mul

fn identity() -> i8[−]

Returns any identity.

impl Identity<i16> for Mul

fn identity() -> i16[−]

Returns any identity.

impl Identity<i32> for Mul

fn identity() -> i32[−]

Returns any identity.

impl Identity<i64> for Mul

fn identity() -> i64[−]

Returns any identity.

impl Identity<f32> for Mul

fn identity() -> f32[−]

Returns any identity.

impl Identity<f64> for Mul

fn identity() -> f64[−]

Returns any identity.

impl Identity<usize> for Mul

fn identity() -> usize[−]

Returns any identity.

impl Identity<isize> for Mul

fn identity() -> isize[−]

Returns any identity.

impl<T> Identity<Wrapping<T>> for Mul where
    Mul: Identity<T>, 

fn identity() -> Wrapping<T>[−]

Returns any identity.