pub struct CompactHash { /* private fields */ }Expand description
A compact hash map using open addressing with linear probing.
Stores u64 keys and u64 values in parallel arrays.
Implementations§
Source§impl CompactHash
impl CompactHash
pub fn new(capacity: usize) -> Self
pub fn insert(&mut self, key: u64, value: u64) -> bool
pub fn get(&self, key: u64) -> Option<u64>
pub fn contains(&self, key: u64) -> bool
pub fn count(&self) -> usize
pub fn capacity(&self) -> usize
pub fn load_factor(&self) -> f64
pub fn clear(&mut self)
pub fn is_empty(&self) -> bool
pub fn keys(&self) -> Vec<u64>
Trait Implementations§
Source§impl Clone for CompactHash
impl Clone for CompactHash
Source§fn clone(&self) -> CompactHash
fn clone(&self) -> CompactHash
Returns a duplicate of the value. Read more
1.0.0 · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreAuto Trait Implementations§
impl Freeze for CompactHash
impl RefUnwindSafe for CompactHash
impl Send for CompactHash
impl Sync for CompactHash
impl Unpin for CompactHash
impl UnsafeUnpin for CompactHash
impl UnwindSafe for CompactHash
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more