Struct ccl::nestedmap::NestedMap

pub struct NestedMap<K: Hash + Eq, V> { /* fields omitted */ }

NestedMap is a threadsafe concurrent hashmap with generally good performance.

The primary difference compared to DHashMap is that NestedMap is lockfree and non-blocking which makes it more appealing for latency critical things. It also has faster reads that DHashMap.

Methods

impl<'a, K: 'a + Hash + Eq, V: 'a> NestedMap<K, V>

pub fn new() -> Self

Create a new completely empty map.

pub fn new_layer_prefill() -> Self

Create a new map but the root table is prefilled. This may make rapid initial growth more efficient.

pub fn insert(&self, key: K, value: V)

Insert a value into the map.

pub fn insert_with_guard(&self, key: K, value: V, guard: &Guard)

Insert a value into the map with an existing guard, saving on guard creation.

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

Get a reference to a value in the map.

pub fn get_with_guard(
    &'a self,
    key: &K,
    guard: Guard
) -> Option<TableRef<'a, K, V>>

Get a value from the map with an existing guard, saving on guard cration.

pub fn remove(&self, key: &K)

Remove an item from the map.

pub fn remove_with_guard(&self, key: &K, guard: &Guard)

Remove an item from the map with an existing guard, saving on guard creation.

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

Check if the map contains a given key.

Important traits for TableIter<'a, K, V>

impl<'a, K: Hash + Eq, V> Iterator for TableIter<'a, K, V> type Item = TableRef<'a, K, V>;

pub fn iter(&'a self) -> TableIter<'a, K, V>

Iterate over all items in a map.

pub fn len(&self) -> usize

Get the amount of elements in the map.

pub fn is_empty(&self) -> bool

Check if the map is empty.

pub fn entry(&'a self, key: K) -> Entry<'a, K, V>

Get an entry from the map.

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

Extend the map with an iterator.

Trait Implementations

impl<'a, K: 'a + Hash + Eq, V: 'a> Default for NestedMap<K, V>

fn default() -> Self

Returns the "default value" for a type.

impl<'a, K: 'a + Hash + Eq, V: 'a> Debug for NestedMap<K, V>

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

Formats the value using the given formatter.