Struct GenSetOf 

pub struct GenSetOf<K, Gen = u32, S = HashMap<K, GenIDOf<K, Gen>>>
where
    K: Clone,
    Gen: IGeneration,
{ /* private fields */ }

A Generational Set Collection.

GenID stay stable, even after inserting the same key twice.

Implementations

impl<K, Gen, S> GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration,

pub fn new() -> GenSetOf<K, Gen, S>

where S: Default,

pub fn len(&self) -> usize

where GenSetOf<K, Gen, S>: Length,

pub fn get<Idx>(&self, index: Idx) -> Option<&K>

where GenSetOf<K, Gen, S>: Get<Idx, Output = K>,

pub fn try_get<Idx>( &self, index: Idx, ) -> Result<&K, <GenSetOf<K, Gen, S> as TryGet<Idx>>::Error>

where GenSetOf<K, Gen, S>: TryGet<Idx, Output = K>,

pub fn insert(&mut self, key: K) -> (GenIDOf<K, Gen>, bool)

where S: Insert<K, GenIDOf<K, Gen>>,

pub fn remove<Idx>( &mut self, index: Idx, ) -> Option<<GenSetOf<K, Gen, S> as Remove<Idx>>::Output>

where GenSetOf<K, Gen, S>: Remove<Idx>,

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

pub fn ids(&self) -> impl Iterator<Item = GenIDOf<K, Gen>>

pub fn values(&self) -> impl Iterator<Item = &K>

Trait Implementations

impl<K, Gen, S> AsRef<GenSeq<K, Gen>> for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration,

fn as_ref(&self) -> &GenSeq<K, Gen>

Converts this type into a shared reference of the (usually inferred) input type.

impl<K, Gen, S> Capacity for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Capacity,

fn capacity(&self) -> usize

impl<K, Gen, S> Clone for GenSetOf<K, Gen, S>

where K: Clone, Gen: Clone + IGeneration, S: Clone,

fn clone(&self) -> GenSetOf<K, Gen, S>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K, Gen, S> Debug for GenSetOf<K, Gen, S>

where K: Clone + Debug, Gen: IGeneration,

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

Formats the value using the given formatter.

impl<K, Gen, S> Default for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Default,

fn default() -> GenSetOf<K, Gen, S>

Returns the “default value” for a type.

impl<'de, K, Gen, St> Deserialize<'de> for GenSetOf<K, Gen, St>

where K: Clone + Deserialize<'de>, Gen: IGeneration + Deserialize<'de>, St: Default + Insert<K, GenIDOf<K, Gen>>, GenSeq<K, Gen>: Deserialize<'de>,

Available on crate feature serde only.

fn deserialize<D>( deserializer: D, ) -> Result<GenSetOf<K, Gen, St>, <D as Deserializer<'de>>::Error>

where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<K, Gen, S> Extend<K> for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Insert<K, GenIDOf<K, Gen>> + for<'a> Remove<&'a K, Output = GenIDOf<K, Gen>>, GenSetOf<K, Gen, S>: Reserve,

fn extend<I>(&mut self, iter: I)

where I: IntoIterator<Item = K>,

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<K, Gen, S> From<GenSeq<K, Gen>> for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Default + Insert<K, GenIDOf<K, Gen>>,

fn from(values: GenSeq<K, Gen>) -> GenSetOf<K, Gen, S>

Converts to this type from the input type.

impl<K, Gen, S> FromIterator<K> for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Default + Insert<K, GenIDOf<K, Gen>> + for<'a> Remove<&'a K, Output = GenIDOf<K, Gen>>, GenSetOf<K, Gen, S>: WithCapacity + Reserve, <GenSetOf<K, Gen, S> as WithCapacity>::Param: Default,

fn from_iter<I>(iter: I) -> GenSetOf<K, Gen, S>

where I: IntoIterator<Item = K>,

Creates a value from an iterator.

impl<'a, Q, K, Gen, S> Get<&'a Q> for GenSetOf<K, Gen, S>

where K: Clone + Borrow<Q>, Gen: IGeneration, S: Get<&'a Q, Output = GenIDOf<K, Gen>>, Q: ?Sized,

type Output = K

fn get( &self, index: &'a Q, ) -> Option<&<GenSetOf<K, Gen, S> as Get<&'a Q>>::Output>

Returns a reference to the value.

fn get_or_panic(&self, index: Idx) -> &Self::Output

Returns a reference to the value.

unsafe fn get_unchecked(&self, index: Idx) -> &Self::Output

Returns a reference to the value.

fn is_index_valid(&self, index: Idx) -> bool

True if get(index) return Some, false otherwise.

fn is_index_invalid(&self, index: Idx) -> bool

True if get(index) return None, false otherwise.

fn contains(&self, index: Idx) -> bool

impl<K, Gen, S> Get<GenIDOf<K, Gen>> for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Collection,

type Output = K

fn get( &self, index: GenIDOf<K, Gen>, ) -> Option<&<GenSetOf<K, Gen, S> as Get<GenIDOf<K, Gen>>>::Output>

Returns a reference to the value.

unsafe fn get_unchecked( &self, index: GenIDOf<K, Gen>, ) -> &<GenSetOf<K, Gen, S> as Get<GenIDOf<K, Gen>>>::Output

Returns a reference to the value.

fn get_or_panic(&self, index: Idx) -> &Self::Output

Returns a reference to the value.

fn is_index_valid(&self, index: Idx) -> bool

True if get(index) return Some, false otherwise.

fn is_index_invalid(&self, index: Idx) -> bool

True if get(index) return None, false otherwise.

fn contains(&self, index: Idx) -> bool

impl<K, Gen, S> Get<UntypedGenIDOf<Gen>> for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Collection,

type Output = K

fn get( &self, index: UntypedGenIDOf<Gen>, ) -> Option<&<GenSetOf<K, Gen, S> as Get<UntypedGenIDOf<Gen>>>::Output>

Returns a reference to the value.

unsafe fn get_unchecked( &self, index: UntypedGenIDOf<Gen>, ) -> &<GenSetOf<K, Gen, S> as Get<UntypedGenIDOf<Gen>>>::Output

Returns a reference to the value.

fn get_or_panic(&self, index: Idx) -> &Self::Output

Returns a reference to the value.

fn is_index_valid(&self, index: Idx) -> bool

True if get(index) return Some, false otherwise.

fn is_index_invalid(&self, index: Idx) -> bool

True if get(index) return None, false otherwise.

fn contains(&self, index: Idx) -> bool

impl<K, Gen, S> Hash for GenSetOf<K, Gen, S>

where K: Clone + Hash, Gen: IGeneration,

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

where H: Hasher,

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, Gen, S> Insert<K> for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Insert<K, GenIDOf<K, Gen>>,

fn insert(&mut self, key: K, _value: ()) -> Option<()>

Insert the (key, value), and return the old value

impl<'a, K, Gen, S> IntoIterator for &'a GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration,

type Item = (GenIDOf<K, Gen>, &'a K)

The type of the elements being iterated over.

type IntoIter = Iter<'a, K, Gen>

Which kind of iterator are we turning this into?

fn into_iter(self) -> <&'a GenSetOf<K, Gen, S> as IntoIterator>::IntoIter

Creates an iterator from a value.

impl<K, Gen, S> IntoIterator for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration,

type Item = (GenIDOf<K, Gen>, K)

The type of the elements being iterated over.

type IntoIter = IntoIter<K, Gen>

Which kind of iterator are we turning this into?

fn into_iter(self) -> <GenSetOf<K, Gen, S> as IntoIterator>::IntoIter

Creates an iterator from a value.

impl<K, Gen, S> Length for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Collection,

fn len(&self) -> usize

fn is_empty(&self) -> bool

True if the container contains 0 elements.

fn is_not_empty(&self) -> bool

True if the container contains at least one element. Will always be different than is_empty().

impl<K, Gen, S> PartialEq for GenSetOf<K, Gen, S>

where K: Clone + PartialEq, Gen: IGeneration,

fn eq(&self, other: &GenSetOf<K, Gen, 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<'a, Q, K, Gen, S> Remove<&'a Q> for GenSetOf<K, Gen, S>

where K: Clone + Borrow<Q>, Gen: IGeneration, S: Remove<&'a Q, Output = GenIDOf<K, Gen>>, Q: ?Sized,

type Output = ()

fn remove( &mut self, index: &'a Q, ) -> Option<<GenSetOf<K, Gen, S> as Remove<&'a Q>>::Output>

impl<K, Gen, S> Remove<GenIDOf<K, Gen>> for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: for<'a> Remove<&'a K, Output = GenIDOf<K, Gen>>,

type Output = K

fn remove( &mut self, index: GenIDOf<K, Gen>, ) -> Option<<GenSetOf<K, Gen, S> as Remove<GenIDOf<K, Gen>>>::Output>

impl<K, Gen, S> Remove<UntypedGenIDOf<Gen>> for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: for<'a> Remove<&'a K, Output = GenIDOf<K, Gen>>,

type Output = K

fn remove( &mut self, index: UntypedGenIDOf<Gen>, ) -> Option<<GenSetOf<K, Gen, S> as Remove<UntypedGenIDOf<Gen>>>::Output>

impl<K, Gen, S> Reserve for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Reserve + Length,

fn reserve(&mut self, additional: usize)

fn reserve_exact(&mut self, additional: usize)

fn try_reserve(&mut self, additional: usize) -> Result<(), TryReserveError>

fn try_reserve_exact( &mut self, additional: usize, ) -> Result<(), TryReserveError>

fn reserve_total(&mut self, total: usize)

where Self: Length,

Ensure total capacity is at least total. Does nothing if the current capacity is already >= total.

fn try_reserve_total(&mut self, total: usize) -> Result<(), TryReserveError>

where Self: Length,

Ensure total capacity is at least total. Does nothing if the current capacity is already >= total.

fn reserve_total_exact(&mut self, total: usize)

where Self: Length,

Ensure total capacity is at least total. Does nothing if the current capacity is already >= total.

fn try_reserve_total_exact( &mut self, total: usize, ) -> Result<(), TryReserveError>

where Self: Length,

Ensure total capacity is at least total. Does nothing if the current capacity is already >= total.

impl<K, Gen, St> Serialize for GenSetOf<K, Gen, St>

where K: Clone + Serialize, Gen: IGeneration + Serialize, GenSeq<K, Gen>: Serialize,

Available on crate feature serde only.

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

where S: Serializer,

Serialize this value into the given Serde serializer.

impl<K, Gen, S> Shrink for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Shrink,

fn shrink_to_fit(&mut self)

Shrinks the capacity as much as possible.

fn shrink_to(&mut self, min_capacity: usize)

Shrinks the capacity with a lower bound. The capacity will remain at least as large as both the length and the supplied value. If the current capacity is less than the lower limit, this is a no-op.

impl<'a, Q, K, Gen, S> TryGet<&'a Q> for GenSetOf<K, Gen, S>

where Q: Clone + ?Sized, K: Clone + Borrow<Q>, Gen: IGeneration, S: Get<&'a Q, Output = GenIDOf<K, Gen>>,

type Error = MissingKey<Q>

fn try_get( &self, index: &'a Q, ) -> Result<&<GenSetOf<K, Gen, S> as Get<&'a Q>>::Output, <GenSetOf<K, Gen, S> as TryGet<&'a Q>>::Error>

Returns a reference to the value.

impl<K, Gen, S> TryGet<GenIDOf<K, Gen>> for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Collection,

type Error = <GenSeq<K, Gen> as TryGet<GenIDOf<K, Gen>>>::Error

fn try_get( &self, index: GenIDOf<K, Gen>, ) -> Result<&<GenSetOf<K, Gen, S> as Get<GenIDOf<K, Gen>>>::Output, <GenSetOf<K, Gen, S> as TryGet<GenIDOf<K, Gen>>>::Error>

Returns a reference to the value.

impl<K, Gen, S> TryGet<UntypedGenIDOf<Gen>> for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Collection,

type Error = <GenSeq<K, Gen> as TryGet<UntypedGenIDOf<Gen>>>::Error

fn try_get( &self, index: UntypedGenIDOf<Gen>, ) -> Result<&<GenSetOf<K, Gen, S> as Get<UntypedGenIDOf<Gen>>>::Output, <GenSetOf<K, Gen, S> as TryGet<UntypedGenIDOf<Gen>>>::Error>

Returns a reference to the value.

impl<K, Gen, S> WithCapacity for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: WithCapacity + Length, <S as WithCapacity>::Param: Default,

type Param = ()

fn with_capacity_and_param( capacity: usize, _: <GenSetOf<K, Gen, S> as WithCapacity>::Param, ) -> GenSetOf<K, Gen, S>

fn with_capacity(capacity: usize) -> Self

where Self: Sized, Self::Param: Default,

impl<K, Gen, S> Collection for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Collection,

impl<K, Gen, S> CollectionBijective for GenSetOf<K, Gen, S>

where K: Clone, Gen: IGeneration, S: Collection,

impl<K, Gen, S> Eq for GenSetOf<K, Gen, S>

where K: Clone + Eq, Gen: IGeneration,