Struct ArchivedHashMap

pub struct ArchivedHashMap<K, V, H = FxHasher64> { /* private fields */ }

An archived SwissTable hash map.

Implementations

impl<K, V, H> ArchivedHashMap<K, V, H>

pub const fn is_empty(&self) -> bool

Returns whether the hash map is empty.

pub const fn len(&self) -> usize

Returns the number of elements in the hash map.

pub fn capacity(&self) -> usize

Returns the total capacity of the hash map.

pub fn iter(&self) -> Iter<'_, K, V, H>

Returns an iterator over the key-value entries in the hash map.

pub fn iter_seal(this: Seal<'_, Self>) -> IterMut<'_, K, V, H>

Returns an iterator over the sealed key-value entries in the hash map.

pub fn keys(&self) -> Keys<'_, K, V, H>

Returns an iterator over the keys in the hash map.

pub fn values(&self) -> Values<'_, K, V, H>

Returns an iterator over the values in the hash map.

pub fn values_seal(this: Seal<'_, Self>) -> ValuesMut<'_, K, V, H>

Returns an iterator over the mutable values in the hash map.

impl<K, V, H: Hasher + Default> ArchivedHashMap<K, V, H>

pub fn get_key_value_with<Q, C>(&self, key: &Q, cmp: C) -> Option<(&K, &V)>

where Q: Hash + Eq + ?Sized, C: Fn(&Q, &K) -> bool,

Returns the key-value pair corresponding to the supplied key using the given comparison function.

pub fn get_key_value<Q>(&self, key: &Q) -> Option<(&K, &V)>

where K: Borrow<Q>, Q: Hash + Eq + ?Sized,

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

pub fn get_with<Q, C>(&self, key: &Q, cmp: C) -> Option<&V>

where Q: Hash + Eq + ?Sized, C: Fn(&Q, &K) -> bool,

Returns a reference to the value corresponding to the supplied key using the given comparison function.

pub fn get<Q>(&self, key: &Q) -> Option<&V>

where K: Borrow<Q>, Q: Hash + Eq + ?Sized,

Returns a reference to the value corresponding to the supplied key.

pub fn get_key_value_seal_with<'a, Q, C>( this: Seal<'a, Self>, key: &Q, cmp: C, ) -> Option<(&'a K, Seal<'a, V>)>

where K: Borrow<Q>, Q: Hash + Eq + ?Sized, C: Fn(&Q, &K) -> bool,

Returns the mutable key-value pair corresponding to the supplied key using the given comparison function.

pub fn get_key_value_seal<'a, Q>( this: Seal<'a, Self>, key: &Q, ) -> Option<(&'a K, Seal<'a, V>)>

where K: Borrow<Q>, Q: Hash + Eq + ?Sized,

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

pub fn get_seal_with<'a, Q, C>( this: Seal<'a, Self>, key: &Q, cmp: C, ) -> Option<Seal<'a, V>>

where K: Borrow<Q>, Q: Hash + Eq + ?Sized, C: Fn(&Q, &K) -> bool,

Returns a mutable reference to the value corresponding to the supplied key using the given comparison function.

pub fn get_seal<'a, Q>(this: Seal<'a, Self>, key: &Q) -> Option<Seal<'a, V>>

where K: Borrow<Q>, Q: Hash + Eq + ?Sized,

Returns a mutable reference to the value corresponding to the supplied key.

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

where K: Borrow<Q>, Q: Hash + Eq + ?Sized,

Returns whether the hash map contains the given key.

pub fn serialize_from_iter<I, BKU, BVU, KU, VU, S>( iter: I, load_factor: (usize, usize), serializer: &mut S, ) -> Result<HashMapResolver, S::Error>

where I: Clone + ExactSizeIterator<Item = (BKU, BVU)>, BKU: Borrow<KU>, BVU: Borrow<VU>, KU: Serialize<S, Archived = K> + Hash + Eq, VU: Serialize<S, Archived = V>, S: Fallible + Writer + Allocator + ?Sized, S::Error: Source,

Serializes an iterator of key-value pairs as a hash map.

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

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

Trait Implementations

impl<K, V, H, __C: Fallible + ?Sized> CheckBytes<__C> for ArchivedHashMap<K, V, H>

where <__C as Fallible>::Error: Trace, ArchivedHashTable<Entry<K, V>>: CheckBytes<__C>, PhantomData<H>: 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<K, V, H> Debug for ArchivedHashMap<K, V, H>

where K: Debug, V: Debug,

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

Formats the value using the given formatter.

impl<K, V, D, S> Deserialize<HashMap<K, V, S>, D> for ArchivedHashMap<K::Archived, V::Archived>

where K: Archive + Hash + Eq, K::Archived: Deserialize<K, D> + Hash + Eq, V: Archive, V::Archived: Deserialize<V, D>, D: Fallible + ?Sized, S: Default + BuildHasher,

Available on crate feature std only.

fn deserialize( &self, deserializer: &mut D, ) -> Result<HashMap<K, V, S>, D::Error>

Deserializes using the given deserializer

impl<A, B, K, V, D, S> DeserializeWith<ArchivedHashMap<<A as ArchiveWith<K>>::Archived, <B as ArchiveWith<V>>::Archived>, HashMap<K, V, S>, D> for MapKV<A, B>

where A: ArchiveWith<K> + DeserializeWith<<A as ArchiveWith<K>>::Archived, K, D>, B: ArchiveWith<V> + DeserializeWith<<B as ArchiveWith<V>>::Archived, V, D>, K: Ord + Hash + Eq, D: Fallible + ?Sized, S: Default + BuildHasher,

Available on crate feature std only.

fn deserialize_with( field: &ArchivedHashMap<<A as ArchiveWith<K>>::Archived, <B as ArchiveWith<V>>::Archived>, deserializer: &mut D, ) -> Result<HashMap<K, V, S>, <D as Fallible>::Error>

Deserializes the field type F using the given deserializer.

impl<K, Q, V, H> Index<&Q> for ArchivedHashMap<K, V, H>

where K: Eq + Hash + Borrow<Q>, Q: Eq + Hash + ?Sized, H: Default + Hasher,

type Output = V

The returned type after indexing.

fn index(&self, key: &Q) -> &V

Performs the indexing (container[index]) operation.

impl<K, V, AK, AV> PartialEq<ArchivedHashMap<AK, AV>> for HashMap<K, V>

where K: Hash + Eq + Borrow<AK>, AK: Hash + Eq, AV: PartialEq<V>,

Available on crate feature std only.

fn eq(&self, other: &ArchivedHashMap<AK, AV>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<K, V, AK, AV, S> PartialEq<HashMap<K, V, S>> for ArchivedHashMap<AK, AV>

where K: Hash + Eq + Borrow<AK>, AK: Hash + Eq, AV: PartialEq<V>, S: BuildHasher,

Available on crate feature std only.

fn eq(&self, other: &HashMap<K, V, S>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<K, V, H> PartialEq for ArchivedHashMap<K, V, H>

where K: Hash + Eq, V: PartialEq, H: Default + Hasher,

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<K, V, H> Eq for ArchivedHashMap<K, V, H>

where K: Hash + Eq, V: Eq, H: Default + Hasher,

impl<K, V, H> Portable for ArchivedHashMap<K, V, H>

where ArchivedHashTable<Entry<K, V>>: Portable, PhantomData<H>: Portable,