Struct ArchivedHashTable 

pub struct ArchivedHashTable<T> { /* private fields */ }

A low-level archived SwissTable hash table with explicit hashing.

Implementations

impl<T> ArchivedHashTable<T>

pub fn get_with<C>(&self, hash: u64, cmp: C) -> Option<&T>

where C: Fn(&T) -> bool,

Returns the key-value pair corresponding to the supplied key.

pub fn get_seal_with<C>( this: Seal<'_, Self>, hash: u64, cmp: C, ) -> Option<Seal<'_, T>>

where C: Fn(&T) -> bool,

Returns the mutable key-value pair corresponding to the supplied key.

pub const fn is_empty(&self) -> bool

Returns whether the hash table is empty.

pub const fn len(&self) -> usize

Returns the number of elements in the hash table.

pub fn capacity(&self) -> usize

Returns the total capacity of the hash table.

pub fn raw_iter(&self) -> RawIter<T>

Returns an iterator over the entry pointers in the hash table.

pub fn raw_iter_seal(this: Seal<'_, Self>) -> RawIter<T>

Returns a sealed iterator over the entry pointers in the hash table.

pub fn serialize_from_iter<I, U, H, S>( items: I, hashes: H, load_factor: (usize, usize), serializer: &mut S, ) -> Result<HashTableResolver, S::Error>

where I: Clone + ExactSizeIterator, I::Item: Borrow<U>, U: Serialize<S, Archived = T>, H: ExactSizeIterator<Item = u64>, S: Fallible + Writer + Allocator + ?Sized, S::Error: Source,

Serializes an iterator of items as a hash table.

pub fn resolve_from_len( len: usize, load_factor: (usize, usize), resolver: HashTableResolver, out: Place<Self>, )

Resolves an archived hash table from a given length and parameters.

Trait Implementations

impl<T, __C: Fallible + ?Sized> CheckBytes<__C> for ArchivedHashTable<T>

where <__C as Fallible>::Error: Trace, ArchivedHashTable<T>: Verify<__C>, RawRelPtr: CheckBytes<__C>, ArchivedUsize: CheckBytes<__C>, PhantomData<T>: CheckBytes<__C>,

unsafe fn check_bytes( value: *const Self, context: &mut __C, ) -> Result<(), <__C as Fallible>::Error>

Checks whether the given pointer points to a valid value within the given context.

impl<C, T> Verify<C> for ArchivedHashTable<T>

where C: Fallible + ArchiveContext + ?Sized, C::Error: Source, T: CheckBytes<C>,

fn verify(&self, context: &mut C) -> Result<(), C::Error>

Checks whether the invariants of this type are upheld by self.

impl<T> Portable for ArchivedHashTable<T>

where RawRelPtr: Portable, ArchivedUsize: Portable, PhantomData<T>: Portable,