Struct ArchivedHashTable

#[repr(C)]
pub struct ArchivedHashTable<T> { /* private fields */ }

Available on crate feature dep_rkyv only.

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<'_, ArchivedHashTable<T>>, 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<'_, ArchivedHashTable<T>>) -> 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 as Fallible>::Error>

where I: Clone + ExactSizeIterator, <I as Iterator>::Item: Borrow<U>, U: Serialize<S, Archived = T>, H: ExactSizeIterator<Item = u64>, S: Fallible + Writer + Allocator + ?Sized, <S as Fallible>::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<ArchivedHashTable<T>>, )

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

Trait Implementations

impl<T, __C> CheckBytes<__C> for ArchivedHashTable<T>

where __C: Fallible + ?Sized, <__C as Fallible>::Error: Trace, ArchivedHashTable<T>: Verify<__C>, RawRelPtr<i32_le>: CheckBytes<__C>, u32_le: CheckBytes<__C>, PhantomData<T>: CheckBytes<__C>,

unsafe fn check_bytes( value: *const ArchivedHashTable<T>, 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 as Fallible>::Error: Source, T: CheckBytes<C>,

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

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

impl<T> Portable for ArchivedHashTable<T>

where RawRelPtr<i32_le>: Portable, u32_le: Portable, PhantomData<T>: Portable,