Struct HashTable

pub struct HashTable<C: Config, D: Borrow<[u8]>> { /* private fields */ }

The HashTable type provides a cheap way to construct a non-resizable view of a persisted hash table. If the underlying data storage D implements BorrowMut<[u8]> then the table can be modified in place.

Implementations

impl<C: Config, D: Borrow<[u8]>> HashTable<C, D>

pub fn from_raw_bytes(data: D) -> Result<HashTable<C, D>, Box<dyn Error>>

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

This method has constant time complexity and will only verify the header data of the hash table. It will not copy any data.

pub unsafe fn from_raw_bytes_unchecked(data: D) -> HashTable<C, D>

Constructs a HashTable from its raw byte representation without doing any verification of the underlying data. It is the user’s responsibility to make sure that the underlying data is actually a valid hash table.

The HashTable::from_raw_bytes method provides a safe alternative to this method.

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

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

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

pub fn len(&self) -> usize

Returns the number of items stored in the hash table.

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

impl<C: Config, D: Borrow<[u8]> + BorrowMut<[u8]>> HashTable<C, D>

pub fn init_in_place( data: D, max_item_count: usize, max_load_factor_percent: u8, ) -> Result<HashTable<C, D>, Box<dyn Error>>

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

Inserts the given key-value pair into the table. Unlike HashTableOwned::insert this method cannot grow the underlying table if there is not enough space for the new item. Instead the call will panic.

Trait Implementations

impl<C: Clone + Config, D: Clone + Borrow<[u8]>> Clone for HashTable<C, D>

fn clone(&self) -> HashTable<C, D>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<C: Copy + Config, D: Copy + Borrow<[u8]>> Copy for HashTable<C, D>