Struct VanEmdeBoasTree 

pub struct VanEmdeBoasTree {
    pub universe_size: usize,
    pub min: Option<usize>,
    pub max: Option<usize>,
    pub summary: Option<Box<VanEmdeBoasTree>>,
}

Fields

universe_size: usize

min: Option<usize>

max: Option<usize>

summary: Option<Box<VanEmdeBoasTree>>

Implementations

impl VanEmdeBoasTree

pub fn new(universe: usize) -> Self

pub fn complexity_description(&self) -> String

pub fn is_empty(&self) -> bool

pub fn upper_sqrt(&self) -> usize

pub fn lower_sqrt(&self) -> usize

pub fn high(&self, x: usize) -> usize

pub fn low(&self, x: usize) -> usize

Trait Implementations

impl Clone for VanEmdeBoasTree

fn clone(&self) -> VanEmdeBoasTree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for VanEmdeBoasTree

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

Formats the value using the given formatter.