Struct ConstMap 

pub struct ConstMap<K, V, const N: usize>
where
    K: ConstHash + ConstEq,
{
    pub buckets: [Bucket<K, V>; N],
    pub _phantom: PhantomData<fn() -> (K, V)>,
    /* private fields */
}

Data structure that represents a hash map with a fixed size determined at compile time. Use the macro const_map! to create a ConstMap in a very friendly manner.

Fields

buckets: [Bucket<K, V>; N]

_phantom: PhantomData<fn() -> (K, V)>

Implementations

impl<K, V, const N: usize> ConstMap<K, V, N>

where K: ConstHash + ConstEq,

pub const fn new(buckets: [Bucket<K, V>; N]) -> Self

Creates a map from the already constructed buckets table.

Safety: The proc-macro must ensure that there are no duplicate keys or irresolvable collisions.

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

where K: ConstHash + ConstEq,

Amortized O(1) lookup using linear probing.

pub const fn len(&self) -> usize

pub const fn is_empty(&self) -> bool

pub fn items(&self) -> impl Iterator<Item = (&K, &V)>

pub fn keys(&self) -> impl Iterator<Item = &K>

pub fn values(&self) -> impl Iterator<Item = &V>

pub fn to_hashmap(&self) -> HashMap<K, V>

where K: Hash + Eq + Clone, V: Clone,

Converts the ConstMap into a HashMap. both K and V must implement Clone, as we are copying them onto the heap.

Trait Implementations

impl<K, V: Clone, const N: usize> Clone for ConstMap<K, V, N>

where K: ConstHash + ConstEq + Clone,

fn clone(&self) -> ConstMap<K, V, N>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K, V: Debug, const N: usize> Debug for ConstMap<K, V, N>

where K: ConstHash + ConstEq + Debug,

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

Formats the value using the given formatter.

impl<K, V, const N: usize> Index<K> for ConstMap<K, V, N>

where K: ConstHash + ConstEq + Copy,

type Output = V

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<K, V: Copy, const N: usize> Copy for ConstMap<K, V, N>

where K: ConstHash + ConstEq + Copy,