pub struct SparseSet<I, V: 'static> { /* private fields */ }
Expand description
A data structure that blends dense and sparse storage
I
is the type of the indices, while V
is the type of data stored in the dense storage.
Implementations
sourceimpl<I: SparseSetIndex, V> SparseSet<I, V>
impl<I: SparseSetIndex, V> SparseSet<I, V>
pub fn with_capacity(capacity: usize) -> Self
pub fn capacity(&self) -> usize
pub fn insert(&mut self, index: I, value: V)
pub fn get_or_insert_with(&mut self, index: I, func: impl FnOnce() -> V) -> &mut V
pub fn len(&self) -> usize
pub fn is_empty(&self) -> bool
pub fn contains(&self, index: I) -> bool
pub fn get(&self, index: I) -> Option<&V>
pub fn get_mut(&mut self, index: I) -> Option<&mut V>
pub fn remove(&mut self, index: I) -> Option<V>
pub fn indices(&self) -> impl Iterator<Item = I> + '_
pub fn values(&self) -> impl Iterator<Item = &V>
pub fn values_mut(&mut self) -> impl Iterator<Item = &mut V>
pub fn iter(&self) -> impl Iterator<Item = (&I, &V)>
pub fn iter_mut(&mut self) -> impl Iterator<Item = (&I, &mut V)>
Trait Implementations
Auto Trait Implementations
impl<I, V> RefUnwindSafe for SparseSet<I, V> where
I: RefUnwindSafe,
V: RefUnwindSafe,
impl<I, V> Send for SparseSet<I, V> where
I: Send,
V: Send,
impl<I, V> Sync for SparseSet<I, V> where
I: Sync,
V: Sync,
impl<I, V> Unpin for SparseSet<I, V> where
I: Unpin,
V: Unpin,
impl<I, V> UnwindSafe for SparseSet<I, V> where
I: UnwindSafe,
V: UnwindSafe,
Blanket Implementations
sourceimpl<T> BorrowMut<T> for T where
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
const: unstable · sourcefn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
sourceimpl<T> Downcast for T where
T: Any,
impl<T> Downcast for T where
T: Any,
sourcefn into_any(self: Box<T, Global>) -> Box<dyn Any + 'static, Global>
fn into_any(self: Box<T, Global>) -> Box<dyn Any + 'static, Global>
Convert Box<dyn Trait>
(where Trait: Downcast
) to Box<dyn Any>
. Box<dyn Any>
can
then be further downcast
into Box<ConcreteType>
where ConcreteType
implements Trait
. Read more
sourcefn into_any_rc(self: Rc<T>) -> Rc<dyn Any + 'static>
fn into_any_rc(self: Rc<T>) -> Rc<dyn Any + 'static>
Convert Rc<Trait>
(where Trait: Downcast
) to Rc<Any>
. Rc<Any>
can then be
further downcast
into Rc<ConcreteType>
where ConcreteType
implements Trait
. Read more
sourcefn as_any(&self) -> &(dyn Any + 'static)
fn as_any(&self) -> &(dyn Any + 'static)
Convert &Trait
(where Trait: Downcast
) to &Any
. This is needed since Rust cannot
generate &Any
’s vtable from &Trait
’s. Read more
sourcefn as_any_mut(&mut self) -> &mut (dyn Any + 'static)
fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)
Convert &mut Trait
(where Trait: Downcast
) to &Any
. This is needed since Rust cannot
generate &mut Any
’s vtable from &mut Trait
’s. Read more
sourceimpl<T> DowncastSync for T where
T: Any + Send + Sync,
impl<T> DowncastSync for T where
T: Any + Send + Sync,
sourceimpl<T> FromWorld for T where
T: Default,
impl<T> FromWorld for T where
T: Default,
sourcefn from_world(_world: &mut World) -> T
fn from_world(_world: &mut World) -> T
Creates Self
using data from the given World
sourceimpl<T> Instrument for T
impl<T> Instrument for T
sourcefn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
sourcefn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
sourceimpl<T> WithSubscriber for T
impl<T> WithSubscriber for T
sourcefn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self> where
S: Into<Dispatch>,
fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self> where
S: Into<Dispatch>,
Attaches the provided Subscriber
to this type, returning a
WithDispatch
wrapper. Read more
sourcefn with_current_subscriber(self) -> WithDispatch<Self>
fn with_current_subscriber(self) -> WithDispatch<Self>
Attaches the current default Subscriber
to this type, returning a
WithDispatch
wrapper. Read more