Struct odht::HashTableOwned

pub struct HashTableOwned<C: Config> { /* fields omitted */ }

A HashTableOwned keeps the underlying data on the heap and can resize itself on demand.

Implementations

impl<C: Config> HashTableOwned<C>

pub fn with_capacity(
    max_item_count: usize,
    max_load_factor_percent: u8
) -> HashTableOwned<C>

Creates a new HashTableOwned that can hold at least max_item_count items while maintaining the specified load factor.

pub fn get(&self, key: &C::Key) -> Option<C::Value>

Retrieves the value for the given key. Returns None if no entry is found.

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

pub fn insert(&mut self, key: &C::Key, value: &C::Value) -> Option<C::Value>

Inserts the given key-value pair into the table. Grows the table if necessary.

pub fn iter(&self) -> Iter<'_, C>

pub fn from_iterator<I: IntoIterator<Item = (C::Key, C::Value)>>(
    it: I,
    max_load_factor_percent: u8
) -> Self

pub fn from_raw_bytes(data: &[u8]) -> Result<HashTableOwned<C>, Box<dyn Error>>

Constructs a HashTableOwned from its raw byte representation. The provided data must have the exact right number of bytes.

This method has linear time complexity as it needs to make its own copy of the given data.

The method will verify the header of the given data and return an error if the verification fails.

pub unsafe fn from_raw_bytes_unchecked(data: &[u8]) -> HashTableOwned<C>

pub fn len(&self) -> usize

Returns the number of items stored in the hash table.

pub fn raw_bytes(&self) -> &[u8]

Trait Implementations

impl<C: Clone + Config> Clone for HashTableOwned<C>

fn clone(&self) -> HashTableOwned<C>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<C: Config> Debug for HashTableOwned<C>

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

Formats the value using the given formatter.

impl<C: Config> Default for HashTableOwned<C>

fn default() -> Self

Returns the “default value” for a type.