Struct HashTable

#[repr(C)]
pub struct HashTable<K: Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> {
    pub buckets: [u32; NUM_BUCKETS],
    pub allocator: NodeAllocator<HashNode<K, V>, MAX_SIZE, 4>,
}

Fields

buckets: [u32; NUM_BUCKETS]

allocator: NodeAllocator<HashNode<K, V>, MAX_SIZE, 4>

Implementations

impl<K: Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> HashTable<K, V, NUM_BUCKETS, MAX_SIZE>

pub fn initialize(&mut self)

pub fn new() -> Self

pub fn get_next(&self, index: u32) -> u32

pub fn get_prev(&self, index: u32) -> u32

pub fn get_node(&self, index: u32) -> &HashNode<K, V>

pub fn get_node_mut(&mut self, index: u32) -> &mut HashNode<K, V>

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

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

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

Trait Implementations

impl<K: Clone + Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Clone + Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> Clone for HashTable<K, V, NUM_BUCKETS, MAX_SIZE>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K: Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> Default for HashTable<K, V, NUM_BUCKETS, MAX_SIZE>

fn default() -> Self

Returns the “default value” for a type.

impl<K: Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> FromSlice for HashTable<K, V, NUM_BUCKETS, MAX_SIZE>

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

impl<K: Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> Index<&K> for HashTable<K, V, NUM_BUCKETS, MAX_SIZE>

type Output = V

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<K: Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> IndexMut<&K> for HashTable<K, V, NUM_BUCKETS, MAX_SIZE>

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

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

impl<'a, K: Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> IntoIterator for &'a HashTable<K, V, NUM_BUCKETS, MAX_SIZE>

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

The type of the elements being iterated over.

type IntoIter = HashTableIterator<'a, K, V, NUM_BUCKETS, 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, K: Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> IntoIterator for &'a mut HashTable<K, V, NUM_BUCKETS, MAX_SIZE>

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

The type of the elements being iterated over.

type IntoIter = HashTableIteratorMut<'a, K, V, NUM_BUCKETS, MAX_SIZE>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<K: Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> NodeAllocatorMap<K, V> for HashTable<K, V, NUM_BUCKETS, 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 get(&self, key: &K) -> Option<&V>

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

fn size(&self) -> usize

👎Deprecated

fn len(&self) -> usize

fn capacity(&self) -> usize

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

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

fn is_empty(&self) -> bool

impl<K: Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> ZeroCopy for HashTable<K, V, NUM_BUCKETS, MAX_SIZE>

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

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

impl<K: Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> Zeroable for HashTable<K, V, NUM_BUCKETS, MAX_SIZE>

fn zeroed() -> Self

Calls zeroed.

impl<K: Copy + Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Copy + Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> Copy for HashTable<K, V, NUM_BUCKETS, MAX_SIZE>

impl<K: Hash + PartialEq + Copy + Clone + Default + Pod + Zeroable, V: Default + Copy + Clone + Pod + Zeroable, const NUM_BUCKETS: usize, const MAX_SIZE: usize> Pod for HashTable<K, V, NUM_BUCKETS, MAX_SIZE>