Struct InlineSparseScalarLookupSet 

pub struct InlineSparseScalarLookupSet<T, const SZ: usize, const LTSZ: usize, CM = SmallCollection> { /* private fields */ }

A set whose values are scalars.

This type is an implementation detail of the `frozen_collections` crate. This API is therefore not stable and may change at any time. Please do not use this type directly, and instead use the public API provided by the `frozen_collections` crate.

A frozen collection differs from the traditional Rust collections, such as [`HashMap`](std::collections::HashMap) and [`HashSet`](std::collections::HashSet) types in three key ways. First, creating a frozen collection performs an analysis over the input data to determine the best implementation strategy. Depending on the situation, this analysis is performed at build time or runtime, and it can take a relatively long time when a collection is very large. Second, once created, the keys in frozen collections are immutable. And third, querying a frozen collection is typically considerably faster, which is the whole point.

Type Parameters

• T: The value type.
• CM: The magnitude of the set, one of SmallCollection, MediumCollection, or LargeCollection.
• SZ: The number of entries in the set.
• LTSZ: The number of entries in the lookup table.

Implementations

impl<T, const SZ: usize, const LTSZ: usize, CM> InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where CM: CollectionMagnitude,

pub const fn new(map: InlineSparseScalarLookupMap<T, (), SZ, LTSZ, CM>) -> Self

Creates a frozen set.

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

where Q: Comparable<T> + Scalar,

Gets a reference to a value in the set.

pub fn contains<Q>(&self, value: &Q) -> bool

where Q: Comparable<T> + Scalar,

Checks whether a particular value is present in the set.

pub fn iter(&self) -> Iter<'_, T>

An iterator visiting all entries in arbitrary order.

pub const fn len(&self) -> usize

Returns the number of elements in the collection.

pub const fn is_empty(&self) -> bool

Returns true if the collection contains no elements.

Trait Implementations

impl<T, ST, const SZ: usize, const LTSZ: usize, CM> BitAnd<&ST> for &InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where T: Scalar + Hash, ST: Set<T>, CM: CollectionMagnitude,

type Output = HashSet<T>

The resulting type after applying the & operator.

fn bitand(self, rhs: &ST) -> Self::Output

Performs the & operation.

impl<T, ST, const SZ: usize, const LTSZ: usize, CM> BitOr<&ST> for &InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where T: Scalar + Hash, ST: Set<T>, CM: CollectionMagnitude,

type Output = HashSet<T>

The resulting type after applying the | operator.

fn bitor(self, rhs: &ST) -> Self::Output

Performs the | operation.

impl<T, ST, const SZ: usize, const LTSZ: usize, CM> BitXor<&ST> for &InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where T: Scalar + Hash, ST: Set<T>, CM: CollectionMagnitude,

type Output = HashSet<T>

The resulting type after applying the ^ operator.

fn bitxor(self, rhs: &ST) -> Self::Output

Performs the ^ operation.

impl<T: Clone, const SZ: usize, const LTSZ: usize, CM: Clone> Clone for InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

fn clone(&self) -> InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T, const SZ: usize, const LTSZ: usize, CM> Debug for InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where T: Debug, CM: CollectionMagnitude,

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

Formats the value using the given formatter.

impl<'a, T, const SZ: usize, const LTSZ: usize, CM> IntoIterator for &'a InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where CM: CollectionMagnitude,

type Item = &'a T

The type of the elements being iterated over.

type IntoIter = Iter<'a, T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T, const SZ: usize, const LTSZ: usize, CM> IntoIterator for InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where CM: CollectionMagnitude,

type Item = T

The type of the elements being iterated over.

type IntoIter = IntoIter<T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T, const SZ: usize, const LTSZ: usize, CM> Len for InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where CM: CollectionMagnitude,

fn len(&self) -> usize

Returns the number of elements in the collection.

fn is_empty(&self) -> bool

Returns true if the collection contains no elements.

impl<T, ST, const SZ: usize, const LTSZ: usize, CM> PartialEq<ST> for InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where T: Scalar, ST: SetQuery<T>, CM: CollectionMagnitude,

fn eq(&self, other: &ST) -> 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<T, const SZ: usize, const LTSZ: usize, CM> Serialize for InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where T: Serialize, CM: CollectionMagnitude,

Available on crate feature serde only.

fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>

where S: Serializer,

Serialize this value into the given Serde serializer.

impl<T, Q, const SZ: usize, const LTSZ: usize, CM> SetExtras<T, Q> for InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where CM: CollectionMagnitude, Q: Scalar + Comparable<T>,

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

Gets a reference to a value in the set.

impl<T, const SZ: usize, const LTSZ: usize, CM> SetIteration<T> for InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where CM: CollectionMagnitude,

type Iterator<'a> = Iter<'a, T> where T: 'a, CM: 'a

The type of the iterator returned by Self::iter.

fn iter(&self) -> Self::Iterator<'_>

An iterator visiting all entries in arbitrary order.

impl<T, Q, const SZ: usize, const LTSZ: usize, CM> SetQuery<Q> for InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where CM: CollectionMagnitude, Q: Scalar + Comparable<T>,

fn contains(&self, value: &Q) -> bool

Checks whether a particular value is present in the set.

impl<T, ST, const SZ: usize, const LTSZ: usize, CM> Sub<&ST> for &InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where T: Scalar + Hash, ST: Set<T>, CM: CollectionMagnitude,

type Output = HashSet<T>

The resulting type after applying the - operator.

fn sub(self, rhs: &ST) -> Self::Output

Performs the - operation.

impl<T, const SZ: usize, const LTSZ: usize, CM> Eq for InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where T: Scalar, CM: CollectionMagnitude,

impl<T, Q, const SZ: usize, const LTSZ: usize, CM> Set<T, Q> for InlineSparseScalarLookupSet<T, SZ, LTSZ, CM>

where CM: CollectionMagnitude, Q: Comparable<T> + Scalar,