Struct nekolib::ds::cuckoo_hash_map::CuckooHashMap

pub struct CuckooHashMap<K, V> { /* private fields */ }

Cuckoo hashing による連想配列。

Idea

todo!()

References

• http://web.stanford.edu/class/cs166/lectures/07/Slides07.pdf

Implementations

impl<K: Eq + Hash, V> CuckooHashMap<K, V>

pub fn new() -> Self

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

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

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

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

Trait Implementations

impl<K: Clone, V: Clone> Clone for CuckooHashMap<K, V>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K: Debug, V: Debug> Debug for CuckooHashMap<K, V>

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

Formats the value using the given formatter.

impl<K: Eq + Hash, V> Extend<(K, V)> for CuckooHashMap<K, V>

fn extend<I>(&mut self, iter: I)where I: IntoIterator<Item = (K, V)>,

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<K: Eq + Hash, V> FromIterator<(K, V)> for CuckooHashMap<K, V>

fn from_iter<I>(iter: I) -> Selfwhere I: IntoIterator<Item = (K, V)>,

Creates a value from an iterator.