Struct ArchivedBTreeSet

pub struct ArchivedBTreeSet<K, const E: usize = 5>(/* private fields */);

Available on crate feature dep_rkyv only.

An archived BTreeSet. This is a wrapper around a B-tree map with the same key and a value of ().

Implementations

impl<K, const E: usize> ArchivedBTreeSet<K, E>

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

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

Returns true if the set contains a value for the specified key.

The key may be any borrowed form of the set’s key type, but the ordering on the borrowed form must match the ordering on the key type.

pub fn get<Q>(&self, value: &Q) -> Option<&K>

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

Returns a reference to the value in the set, if any, that is equal to the given value.

The value may be any borrowed form of the set’s value type, but the ordering on the borrowed form must match the ordering on the value type.

pub fn is_empty(&self) -> bool

Returns true if the set contains no elements.

pub fn len(&self) -> usize

Returns the number of items in the archived B-tree set.

pub fn resolve_from_len( len: usize, resolver: BTreeSetResolver, out: Place<ArchivedBTreeSet<K, E>>, )

Resolves a B-tree set from its length.

pub fn serialize_from_ordered_iter<I, KU, S>( iter: I, serializer: &mut S, ) -> Result<BTreeSetResolver, <S as Fallible>::Error>

where I: ExactSizeIterator, <I as Iterator>::Item: Borrow<KU>, KU: Serialize<S, Archived = K>, S: Fallible + Allocator + Writer + ?Sized, <S as Fallible>::Error: Source,

Serializes an ArchivedBTreeSet from the given iterator and serializer.

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

Visits every key 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 key in the tree, visit will return None.

Trait Implementations

impl<K, const E: usize, __C> CheckBytes<__C> for ArchivedBTreeSet<K, E>

where __C: Fallible + ?Sized, <__C as Fallible>::Error: Trace, ArchivedBTreeMap<K, (), E>: CheckBytes<__C>,

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

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

impl<K, const E: usize> Debug for ArchivedBTreeSet<K, E>

where K: Debug,

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

Formats the value using the given formatter.

impl<K, D> Deserialize<BTreeSet<K>, D> for ArchivedBTreeSet<<K as Archive>::Archived>

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

fn deserialize( &self, deserializer: &mut D, ) -> Result<BTreeSet<K>, <D as Fallible>::Error>

Deserializes using the given deserializer

impl<K, AK> PartialEq<BTreeSet<K>> for ArchivedBTreeSet<AK>

where AK: PartialEq<K>,

fn eq(&self, other: &BTreeSet<K>) -> 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, const E: usize> Portable for ArchivedBTreeSet<K, E>

where ArchivedBTreeMap<K, (), E>: Portable,