Struct RangeUpdateRangeFoldSqrtDecomposition 

pub struct RangeUpdateRangeFoldSqrtDecomposition<M>
where
    M: Monoid,
{
    _marker: PhantomData<fn() -> M>,
}

Fields

_marker: PhantomData<fn() -> M>

Trait Implementations

impl<M> SqrtDecomposition for RangeUpdateRangeFoldSqrtDecomposition<M>

where M: Monoid,

type M = M

type B = (<M as Magma>::T, <M as Magma>::T, usize)

fn bucket(bsize: usize) -> Self::B

fn update_bucket(bucket: &mut Self::B, x: &<Self::M as Magma>::T)

fn update_cell( bucket: &mut Self::B, cell: &mut <Self::M as Magma>::T, x: &<Self::M as Magma>::T, )

fn fold_bucket(bucket: &Self::B) -> <Self::M as Magma>::T

fn fold_cell( bucket: &Self::B, cell: &<Self::M as Magma>::T, ) -> <Self::M as Magma>::T

fn sqrt_decomposition( n: usize, bucket_size: Option<usize>, ) -> SqrtDecompositionBuckets<Self>