Struct chtholly::ChthollyTree

pub struct ChthollyTree(_);

Representation of Chtholly Tree. The nodes are sorted by their range.

Implementations

impl ChthollyTree

pub fn from_slice(data: &[u64]) -> Self

Generate a new Chtholly Tree from a slice.

pub fn split(&mut self, middle: usize) -> Option<&ChthollyNode>

Split the range between [left, middle - 1] and [middle, right]. Returns the node representing [middle, right].

pub fn merge(&mut self, left: usize, right: usize, value: u64)

Set all values between [left, right] to be value, and merge them. Split nodes when necessary. Create a new node if it does not yet exist.

pub fn add(&mut self, left: usize, right: usize, value: u64)

Add x to all values between [left, right].

pub fn nth(&self, left: usize, right: usize, n: usize) -> Option<u64>

Find n-th (0-indexed) smallest value after left.

pub fn pow_sum(&self, left: usize, right: usize, power: u32, modulo: u64) -> u64

Compute the sum of power between [left, right].

Trait Implementations

impl Clone for ChthollyTree

fn clone(&self) -> ChthollyTree

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for ChthollyTree

fn fmt(&self, f: &mut Formatter) -> Result

Formats the value using the given formatter.

impl Eq for ChthollyTree

impl Hash for ChthollyTree

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given [Hasher].

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given [Hasher].

impl PartialEq<ChthollyTree> for ChthollyTree

fn eq(&self, other: &ChthollyTree) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &ChthollyTree) -> bool

This method tests for !=.

impl StructuralEq for ChthollyTree

impl StructuralPartialEq for ChthollyTree