Struct ArchivedBTreeMap 

pub struct ArchivedBTreeMap<K, V, const E: usize = 5> { /* private fields */ }

An archived BTreeMap.

Implementations

impl<K, V, const E: usize> ArchivedBTreeMap<K, V, E>

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

Gets an iterator over the entries of the map, sorted by key.

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

Gets a mutable iterator over the entires of the map, sorted by key.

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

Gets an iterator over the sorted keys of the map.

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

Gets an iterator over the values of the map.

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

Gets a mutable iterator over the values of the map.

pub fn range<Q, R>(&self, range: R) -> Range<'_, K, V, E>

where Q: Ord + ?Sized, R: RangeBounds<Q>, K: Borrow<Q> + Ord,

Gets an iterator over a sub-range of entries, sorted by key.

pub fn range_with<Q, R, C>(&self, range: R, cmp: C) -> Range<'_, K, V, E>

where Q: Ord + ?Sized, R: RangeBounds<Q>, C: Fn(&Q, &K) -> Ordering, K: Ord,

Gets an iterator over a sub-range of entries, sorted by key.

This method uses the supplied comparison function to compare the range to elements.

pub fn range_seal<Q, R>( this: Seal<'_, Self>, range: R, ) -> RangeSeal<'_, K, V, E>

where Q: Ord + ?Sized, R: RangeBounds<Q>, K: Borrow<Q> + Ord,

Gets a mutable iterator over a sub-range of entries, sorted by key.

pub fn range_seal_with<Q, R, C>( this: Seal<'_, Self>, range: R, cmp: C, ) -> RangeSeal<'_, K, V, E>

where Q: Ord + ?Sized, R: RangeBounds<Q>, C: Fn(&Q, &K) -> Ordering, K: Ord,

Gets a mutable iterator over a sub-range of entries, sorted by key.

This method uses the supplied comparison function to compare the range to elements.

impl<K, V, const E: usize> ArchivedBTreeMap<K, V, E>

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

where Q: Ord + ?Sized, K: Borrow<Q> + Ord,

Returns whether the B-tree map contains the given key.

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

where Q: Ord + ?Sized, K: Borrow<Q> + Ord,

Returns the value associated with the given key, or None if the key is not present in the B-tree map.

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

where Q: Ord + ?Sized, K: Borrow<Q> + Ord,

Returns the mutable value associated with the given key, or None if the key is not present in the B-tree map.

pub fn is_empty(&self) -> bool

Returns true if the B-tree map contains no entries.

pub fn len(&self) -> usize

Returns the number of entries in the B-tree map.

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

where Q: Ord + ?Sized, K: Borrow<Q> + Ord,

Gets the key-value pair associated with the given key, or None if the key is not present in the B-tree map.

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

where Q: Ord + ?Sized, C: Fn(&Q, &K) -> Ordering, K: Ord,

Gets the key-value pair associated with the given key, or None if the key is not present in the B-tree map.

This method uses the supplied comparison function to compare the key to elements.

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

where Q: Ord + ?Sized, K: Borrow<Q> + Ord,

Gets the mutable key-value pair associated with the given key, or None if the key is not present in the B-tree map.

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 Q: Ord + ?Sized, C: Fn(&Q, &K) -> Ordering, K: Ord,

Gets the mutable key-value pair associated with the given key, or None if the key is not present in the B-tree map.

This method uses the supplied comparison function to compare the key to elements.

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

Resolves an ArchivedBTreeMap from the given length, resolver, and output place.

pub fn serialize_from_ordered_iter<I, BKU, BVU, KU, VU, S>( iter: I, serializer: &mut S, ) -> Result<BTreeMapResolver, S::Error>

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

Serializes an ArchivedBTreeMap from the given iterator and serializer.

pub fn visit<T>(&self, f: impl FnMut(&K, &V) -> ControlFlow<T>) -> Option<T>

Visits every key-value pair in the B-tree with a function.

If f returns ControlFlow::Break, visit will return Some with the broken value. If f returns Continue for every pair in the tree, visit will return None.

pub fn visit_seal<T>( this: Seal<'_, Self>, f: impl FnMut(&K, Seal<'_, V>) -> ControlFlow<T>, ) -> Option<T>

Visits every mutable key-value pair in the B-tree with a function.

If f returns ControlFlow::Break, visit will return Some with the broken value. If f returns Continue for every pair in the tree, visit will return None.

Trait Implementations

impl<K, V, const E: usize, __C: Fallible + ?Sized> CheckBytes<__C> for ArchivedBTreeMap<K, V, E>

where <__C as Fallible>::Error: Trace, ArchivedBTreeMap<K, V, E>: Verify<__C>, RelPtr<Node<K, V, E>>: CheckBytes<__C>, ArchivedUsize: CheckBytes<__C>, PhantomData<(K, V)>: 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, const E: usize> Debug for ArchivedBTreeMap<K, V, E>

where K: Debug, V: Debug,

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

Formats the value using the given formatter.

impl<K, V, D> Deserialize<BTreeMap<K, V>, D> for ArchivedBTreeMap<K::Archived, V::Archived>

where K: Archive + Ord, K::Archived: Deserialize<K, D> + Ord, V: Archive, V::Archived: Deserialize<V, D>, D: Fallible + ?Sized,

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

Deserializes using the given deserializer

impl<A, B, K, V, D> DeserializeWith<ArchivedBTreeMap<<A as ArchiveWith<K>>::Archived, <B as ArchiveWith<V>>::Archived>, BTreeMap<K, V>, 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, D: Fallible + ?Sized,

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

Deserializes the field type F using the given deserializer.

impl<K: Hash, V: Hash, const E: usize> Hash for ArchivedBTreeMap<K, V, E>

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<K, V, Q, const E: usize> Index<&Q> for ArchivedBTreeMap<K, V, E>

where Q: Ord + ?Sized, K: Borrow<Q> + Ord,

type Output = V

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<K, V, const E1: usize, const E2: usize> PartialEq<ArchivedBTreeMap<K, V, E2>> for ArchivedBTreeMap<K, V, E1>

where K: PartialEq, V: PartialEq,

Available on crate feature alloc only.

fn eq(&self, other: &ArchivedBTreeMap<K, V, E2>) -> 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> PartialEq<BTreeMap<K, V>> for ArchivedBTreeMap<AK, AV>

where AK: PartialEq<K>, AV: PartialEq<V>,

fn eq(&self, other: &BTreeMap<K, V>) -> 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<C, K, V, const E: usize> Verify<C> for ArchivedBTreeMap<K, V, E>

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

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

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

impl<K, V, const E: usize> Eq for ArchivedBTreeMap<K, V, E>

where K: PartialEq, V: PartialEq,

Available on crate feature alloc only.

impl<K, V, const E: usize> Portable for ArchivedBTreeMap<K, V, E>

where RelPtr<Node<K, V, E>>: Portable, ArchivedUsize: Portable, PhantomData<(K, V)>: Portable,