Struct sokoban::avl_tree::AVLTree

source · [−]

pub struct AVLTree<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> {
    pub root: u64,
    /* private fields */
}

Fields

root: u64

Implementations

source

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> AVLTree<K, V, MAX_SIZE>

source

pub fn max(&self) -> Option<&V>

Trait Implementations

source

impl<K: Clone + PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Clone + Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> Clone for AVLTree<K, V, MAX_SIZE>

source

fn clone(&self) -> AVLTree<K, V, MAX_SIZE>

Returns a copy of the value. Read more

1.0.0 · source

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

Performs copy-assignment from source. Read more

source

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> Default for AVLTree<K, V, MAX_SIZE>

source

fn default() -> Self

Returns the “default value” for a type. Read more

source

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> FromSlice for AVLTree<K, V, MAX_SIZE>

source

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

source

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> Index<&K> for AVLTree<K, V, MAX_SIZE>

type Output = V

The returned type after indexing.

source

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

Performs the indexing (container[index]) operation. Read more

source

impl<const MAX_SIZE: usize, K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable> IndexMut<&K> for AVLTree<K, V, MAX_SIZE>

source

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

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

source

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> NodeAllocatorMap<K, V> for AVLTree<K, V, MAX_SIZE>

source

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

source

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

source

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

source

fn size(&self) -> usize

source

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

source

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

source

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> ZeroCopy for AVLTree<K, V, MAX_SIZE>

source

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

source

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

source

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> Zeroable for AVLTree<K, V, MAX_SIZE>

source

fn zeroed() -> Self

Calls zeroed. Read more

source

impl<K: Copy + PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Copy + Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> Copy for AVLTree<K, V, MAX_SIZE>

source

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> Pod for AVLTree<K, V, MAX_SIZE>

Auto Trait Implementations

impl<K, V, const MAX_SIZE: usize> RefUnwindSafe for AVLTree<K, V, MAX_SIZE> where
K: RefUnwindSafe,
V: RefUnwindSafe,

impl<K, V, const MAX_SIZE: usize> Send for AVLTree<K, V, MAX_SIZE> where
K: Send,
V: Send,

impl<K, V, const MAX_SIZE: usize> Sync for AVLTree<K, V, MAX_SIZE> where
K: Sync,
V: Sync,

impl<K, V, const MAX_SIZE: usize> Unpin for AVLTree<K, V, MAX_SIZE> where
K: Unpin,
V: Unpin,

impl<K, V, const MAX_SIZE: usize> UnwindSafe for AVLTree<K, V, MAX_SIZE> where
K: UnwindSafe,
V: UnwindSafe,

Blanket Implementations

source

impl<T> Any for T where
T: 'static + ?Sized,

source

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

source

impl<T> Borrow<T> for T where
T: ?Sized,

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

impl<T> BorrowMut<T> for T where
T: ?Sized,

const: unstable · source

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

source

impl<T> CheckedBitPattern for T where
T: AnyBitPattern,

type Bits = T

Self must have the same layout as the specified Bits except for the possible invalid bit patterns being checked during is_valid_bit_pattern. Read more

source

fn is_valid_bit_pattern(_bits: &T) -> bool

If this function returns true, then it must be valid to reinterpret bits as &Self.

source

impl<T> From<T> for T

const: unstable · source

fn from(t: T) -> T

Returns the argument unchanged.

source

impl<T, U> Into for T where
U: From<T>,

const: unstable · source

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source

impl<T> ToOwned for T where
T: Clone,

type Owned = T

The resulting type after obtaining ownership.

source

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

source

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more

source

impl<T, U> TryFrom for T where
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

source

impl<T, U> TryInto for T where
U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

const: unstable · source

fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

source

impl<T> AnyBitPattern for T where
T: Pod,

source

Struct sokoban::avl_tree::AVLTree

Fields

Implementations

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> AVLTree<K, V, MAX_SIZE>

pub fn new() -> Self

pub fn get_node(&self, node: u32) -> &AVLNode<K, V>

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

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

pub fn min(&self) -> Option<&V>

pub fn max(&self) -> Option<&V>

Trait Implementations

impl<K: Clone + PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Clone + Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> Clone for AVLTree<K, V, MAX_SIZE>

fn clone(&self) -> AVLTree<K, V, MAX_SIZE>

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

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> Default for AVLTree<K, V, MAX_SIZE>

fn default() -> Self

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> FromSlice for AVLTree<K, V, MAX_SIZE>

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

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> Index<&K> for AVLTree<K, V, MAX_SIZE>

type Output = V

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

impl<const MAX_SIZE: usize, K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable> IndexMut<&K> for AVLTree<K, V, MAX_SIZE>

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

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> NodeAllocatorMap<K, V> for AVLTree<K, V, MAX_SIZE>

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

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

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

fn size(&self) -> usize

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

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

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> ZeroCopy for AVLTree<K, V, MAX_SIZE>

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

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

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> Zeroable for AVLTree<K, V, MAX_SIZE>

fn zeroed() -> Self

impl<K: Copy + PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Copy + Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> Copy for AVLTree<K, V, MAX_SIZE>

impl<K: PartialOrd + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const MAX_SIZE: usize> Pod for AVLTree<K, V, MAX_SIZE>

Auto Trait Implementations

impl<K, V, const MAX_SIZE: usize> RefUnwindSafe for AVLTree<K, V, MAX_SIZE> where K: RefUnwindSafe, V: RefUnwindSafe,

impl<K, V, const MAX_SIZE: usize> Send for AVLTree<K, V, MAX_SIZE> where K: Send, V: Send,

impl<K, V, const MAX_SIZE: usize> Sync for AVLTree<K, V, MAX_SIZE> where K: Sync, V: Sync,

impl<K, V, const MAX_SIZE: usize> Unpin for AVLTree<K, V, MAX_SIZE> where K: Unpin, V: Unpin,

impl<K, V, const MAX_SIZE: usize> UnwindSafe for AVLTree<K, V, MAX_SIZE> where K: UnwindSafe, V: UnwindSafe,

Blanket Implementations

impl<T> Any for T where T: 'static + ?Sized,

fn type_id(&self) -> TypeId

impl<T> Borrow<T> for T where T: ?Sized,

fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

impl<T> CheckedBitPattern for T where T: AnyBitPattern,

type Bits = T

fn is_valid_bit_pattern(_bits: &T) -> bool

impl<T> From<T> for T

fn from(t: T) -> T

impl<T, U> Into<U> for T where U: From<T>,

fn into(self) -> U

impl<T> ToOwned for T where T: Clone,

type Owned = T

fn to_owned(&self) -> T

fn clone_into(&self, target: &mut T)

impl<T, U> TryFrom<U> for T where U: Into<T>,

type Error = Infallible

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for T where U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

impl<T> AnyBitPattern for T where T: Pod,

impl<T> NoUninit for T where T: Pod,

impl<K, V, const MAX_SIZE: usize> RefUnwindSafe for AVLTree<K, V, MAX_SIZE> where
K: RefUnwindSafe,
V: RefUnwindSafe,

impl<K, V, const MAX_SIZE: usize> Send for AVLTree<K, V, MAX_SIZE> where
K: Send,
V: Send,

impl<K, V, const MAX_SIZE: usize> Sync for AVLTree<K, V, MAX_SIZE> where
K: Sync,
V: Sync,

impl<K, V, const MAX_SIZE: usize> Unpin for AVLTree<K, V, MAX_SIZE> where
K: Unpin,
V: Unpin,

impl<K, V, const MAX_SIZE: usize> UnwindSafe for AVLTree<K, V, MAX_SIZE> where
K: UnwindSafe,
V: UnwindSafe,

impl<T> Any for T where
T: 'static + ?Sized,

impl<T> Borrow<T> for T where
T: ?Sized,

impl<T> BorrowMut<T> for T where
T: ?Sized,

impl<T> CheckedBitPattern for T where
T: AnyBitPattern,

impl<T, U> Into<U> for T where
U: From<T>,

impl<T> ToOwned for T where
T: Clone,

impl<T, U> TryFrom<U> for T where
U: Into<T>,

impl<T, U> TryInto<U> for T where
U: TryFrom<T>,

impl<T> AnyBitPattern for T where
T: Pod,

impl<T> NoUninit for T where
T: Pod,