Struct sokoban::critbit::Critbit

#[repr(C)]
pub struct Critbit<V: Default + Copy + Clone + Pod + Zeroable, const NUM_NODES: usize, const MAX_SIZE: usize> {
    pub root: u32,
    /* private fields */
}

Fields

root: u32

Root node of the critbit tree

Implementations

impl<V: Default + Copy + Clone + Pod + Zeroable, const NUM_NODES: usize, const MAX_SIZE: usize> Critbit<V, NUM_NODES, MAX_SIZE>

pub fn new() -> Self

pub fn initialize(&mut self)

pub fn get_leaf(&self, leaf_index: u32) -> &V

pub fn get_leaf_mut(&mut self, leaf_index: u32) -> &mut V

pub fn is_inner_node(&self, node: u32) -> bool

pub fn get_node(&self, node: u32) -> CritbitNode

pub fn get_key(&self, node: u32) -> &u128

pub fn get_left(&self, node: u32) -> u32

pub fn get_right(&self, node: u32) -> u32

pub fn get_parent(&self, node: u32) -> u32

pub fn get_node_mut(&mut self, node: u32) -> &mut CritbitNode

pub fn get_addr(&self, key: u128) -> u32

Trait Implementations

impl<V: Clone + Default + Copy + Clone + Pod + Zeroable, const NUM_NODES: usize, const MAX_SIZE: usize> Clone for Critbit<V, NUM_NODES, MAX_SIZE>

fn clone(&self) -> Critbit<V, NUM_NODES, MAX_SIZE>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<V: Default + Copy + Clone + Pod + Zeroable, const NUM_NODES: usize, const MAX_SIZE: usize> Default for Critbit<V, NUM_NODES, MAX_SIZE>

fn default() -> Self

Returns the “default value” for a type.

impl<V: Default + Copy + Clone + Pod + Zeroable, const NUM_NODES: usize, const MAX_SIZE: usize> FromSlice for Critbit<V, NUM_NODES, MAX_SIZE>

fn new_from_slice(slice: &mut [u8]) -> &mut Self

impl<V: Default + Copy + Clone + Pod + Zeroable, const NUM_NODES: usize, const MAX_SIZE: usize> Index<u128> for Critbit<V, NUM_NODES, MAX_SIZE>

type Output = V

The returned type after indexing.

fn index(&self, index: u128) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<V: Default + Copy + Clone + Pod + Zeroable, const NUM_NODES: usize, const MAX_SIZE: usize> IndexMut<u128> for Critbit<V, NUM_NODES, MAX_SIZE>

fn index_mut(&mut self, index: u128) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.

impl<'a, V: Default + Copy + Clone + Pod + Zeroable, const MAX_NODES: usize, const MAX_SIZE: usize> IntoIterator for &'a Critbit<V, MAX_NODES, MAX_SIZE>

type Item = (&'a u128, &'a V)

The type of the elements being iterated over.

type IntoIter = CritbitIterator<'a, V, MAX_NODES, MAX_SIZE>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<'a, V: Default + Copy + Clone + Pod + Zeroable, const MAX_NODES: usize, const MAX_SIZE: usize> IntoIterator for &'a mut Critbit<V, MAX_NODES, MAX_SIZE>

type Item = (&'a u128, &'a mut V)

The type of the elements being iterated over.

type IntoIter = CritbitIteratorMut<'a, V, MAX_NODES, MAX_SIZE>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<V: Default + Copy + Clone + Pod + Zeroable, const NUM_NODES: usize, const MAX_SIZE: usize> NodeAllocatorMap<u128, V> for Critbit<V, NUM_NODES, MAX_SIZE>

fn insert(&mut self, key: u128, value: V) -> Option<u32>

fn remove(&mut self, key: &u128) -> Option<V>

fn contains(&self, key: &u128) -> bool

fn get(&self, key: &u128) -> Option<&V>

fn get_mut(&mut self, key: &u128) -> Option<&mut V>

fn size(&self) -> usize

👎Deprecated

fn len(&self) -> usize

fn capacity(&self) -> usize

fn iter(&self) -> Box<dyn DoubleEndedIterator<Item = (&u128, &V)> + '_>

fn iter_mut( &mut self ) -> Box<dyn DoubleEndedIterator<Item = (&u128, &mut V)> + '_>

fn is_empty(&self) -> bool

impl<V: Default + Copy + Clone + Pod + Zeroable, const NUM_NODES: usize, const MAX_SIZE: usize> OrderedNodeAllocatorMap<u128, V> for Critbit<V, NUM_NODES, MAX_SIZE>

fn get_min_index(&mut self) -> u32

fn get_max_index(&mut self) -> u32

fn get_min(&mut self) -> Option<(u128, V)>

fn get_max(&mut self) -> Option<(u128, V)>

impl<V: Default + Copy + Clone + Pod + Zeroable, const NUM_NODES: usize, const MAX_SIZE: usize> ZeroCopy for Critbit<V, NUM_NODES, MAX_SIZE>

fn load_mut_bytes(data: &mut [u8]) -> Option<&mut Self>

fn load_bytes(data: &[u8]) -> Option<&Self>

impl<V: Default + Copy + Clone + Pod + Zeroable, const NUM_NODES: usize, const MAX_SIZE: usize> Zeroable for Critbit<V, NUM_NODES, MAX_SIZE>

fn zeroed() -> Self

Calls zeroed.

impl<V: Copy + Default + Copy + Clone + Pod + Zeroable, const NUM_NODES: usize, const MAX_SIZE: usize> Copy for Critbit<V, NUM_NODES, MAX_SIZE>

impl<V: Default + Copy + Clone + Pod + Zeroable, const NUM_NODES: usize, const MAX_SIZE: usize> Pod for Critbit<V, NUM_NODES, MAX_SIZE>