Struct re_int_histogram::tree::BranchNode

struct BranchNode {
    total_count: u64,
    children: [Option<Box<Node>>; 16],
}

Fields

total_count: u64

Very important optimization

children: [Option<Box<Node>>; 16]

The index is the next few bits of the key

Implementations

impl BranchNode

fn increment(&mut self, level: u64, addr: u64, inc: u32)

fn decrement(&mut self, level: u64, addr: u64, dec: u32) -> u32

Returns how much the total count decreased by.

fn remove(&mut self, my_addr: u64, my_level: u64, range: RangeU64) -> u64

Returns how much the total count decreased by.

fn is_empty(&self) -> bool

fn total_count(&self) -> u64

fn min_key(&self, my_addr: u64, my_level: u64) -> Option<u64>

fn max_key(&self, my_addr: u64, my_level: u64) -> Option<u64>

fn range_count(&self, my_addr: u64, my_level: u64, range: RangeU64) -> u64

Trait Implementations

impl Clone for BranchNode

fn clone(&self) -> BranchNode

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for BranchNode

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

Formats the value using the given formatter.

impl Default for BranchNode

fn default() -> BranchNode

Returns the “default value” for a type.