Struct QuaternaryTrie

pub struct QuaternaryTrie { /* private fields */ }

Implementations

impl QuaternaryTrie

pub fn new() -> Self

構築

pub fn insert(&mut self, x: u32) -> u64

値の挿入

pub fn insert_n(&mut self, x: u32, n: u64) -> u64

pub fn count(&self, x: u32) -> u64

xのカウント

pub fn erase(&mut self, x: u32) -> Option<()>

値の削除

pub fn erase_all(&mut self, x: u32) -> Option<()>

値をすべて削除

pub fn xor_min(&self, x: u32) -> Option<u32>

xor 後の最小値を求める

pub fn size(&self) -> u64

Trait Implementations

impl Clone for QuaternaryTrie

fn clone(&self) -> QuaternaryTrie

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for QuaternaryTrie

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

Formats the value using the given formatter.

impl Default for QuaternaryTrie

fn default() -> QuaternaryTrie

Returns the “default value” for a type.

impl PartialEq for QuaternaryTrie

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

Tests for self and other values to be equal, and is used by ==.

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for QuaternaryTrie

impl StructuralPartialEq for QuaternaryTrie