Struct RawTable 

#[repr(align(128))]
pub struct RawTable<K: Key + ?Sized, V> { /* private fields */ }

A concurrent hash table.

Implementations

impl<K: Key + ?Sized, V> RawTable<K, V>

pub const fn new() -> Self

Creates a new RawTable.

pub fn with_capacity(capacity: usize) -> Self

Creates a new RawTable that will not reallocate before capacity insertions are done.

pub unsafe fn gc<F: FnOnce()>(&self, drop_guard: F)

Free any resources which are no longer necessary.

Safety

Until drop_guard gets called, there may not be any alive references returned by the RawTable, or concurrent other operations.

pub fn get(&self, hash: u64, eq: impl FnMut(&K) -> bool) -> Option<&V>

Finds the value corresponding to a key with the given hash and equality function.

pub fn get_or_insert_with( &self, hash: u64, key: &K, eq: impl FnMut(&K) -> bool, val_f: impl FnOnce(&K) -> V, ) -> &V

Finds the value corresponding to a key with the given hash and equality function, or insert a new one if the key does not exist.

val_f is guaranteed to only be called when inserting a new key not currently found in the table, even if multiple concurrent inserts occur. The key reference passed to val_f lives as long as the new entry will.

pub fn try_get_or_insert_with<E>( &self, hash: u64, key: &K, eq: impl FnMut(&K) -> bool, val_f: impl FnOnce(&K) -> Result<V, E>, ) -> Result<&V, E>

Finds the value corresponding to a key with the given hash and equality function, or insert a new one if the key does not exist.

val_f is guaranteed to only be called when inserting a new key not currently found in the table, even if multiple concurrent inserts occur. The key reference passed to val_f lives as long as the new entry will.

pub fn remove(&self, hash: u64, eq: impl FnMut(&K) -> bool) -> Option<&V>

Finds and removes the value corresponding to a key with the given hash and equality function.

Note that the value is not dropped until RawTable::gc is called or the RawTable is dropped.

Trait Implementations

impl<K: Key + ?Sized, V> Default for RawTable<K, V>

fn default() -> Self

Returns the “default value” for a type.

impl<K: Key + ?Sized, V> Drop for RawTable<K, V>

fn drop(&mut self)

Executes the destructor for this type.

impl<K: Key + Send + ?Sized, V: Send> Send for RawTable<K, V>

impl<K: Key + Send + Sync + ?Sized, V: Send + Sync> Sync for RawTable<K, V>