Struct slotmap::dense::DenseSlotMap [−][src]
pub struct DenseSlotMap<T> { /* fields omitted */ }
Dense slot map, storage with stable unique keys.
See crate documentation for more details.
Methods
impl<T> DenseSlotMap<T>
[src]
impl<T> DenseSlotMap<T>
pub fn new() -> Self
[src]
pub fn new() -> Self
Construct a new, empty DenseSlotMap
.
The slot map will not allocate until values are inserted.
Examples
let mut sm: DenseSlotMap<i32> = DenseSlotMap::new();
pub fn with_capacity(capacity: usize) -> DenseSlotMap<T>
[src]
pub fn with_capacity(capacity: usize) -> DenseSlotMap<T>
Creates an empty DenseSlotMap
with the given capacity.
The slot map will not reallocate until it holds at least capacity
elements. If capacity
is 0, the slot map will not allocate.
Examples
let mut sm: DenseSlotMap<i32> = DenseSlotMap::with_capacity(10);
pub fn len(&self) -> usize
[src]
pub fn len(&self) -> usize
Returns the number of elements in the slot map.
Examples
let mut sm = DenseSlotMap::with_capacity(10); sm.insert("len() counts actual elements, not capacity"); let key = sm.insert("removed elements don't count either"); sm.remove(key); assert_eq!(sm.len(), 1);
pub fn is_empty(&self) -> bool
[src]
pub fn is_empty(&self) -> bool
Returns if the slot map is empty.
Examples
let mut sm = DenseSlotMap::new(); let key = sm.insert("dummy"); assert_eq!(sm.is_empty(), false); sm.remove(key); assert_eq!(sm.is_empty(), true);
pub fn capacity(&self) -> usize
[src]
pub fn capacity(&self) -> usize
Returns the number of elements the DenseSlotMap
can hold without
reallocating.
Examples
let sm: DenseSlotMap<f64> = DenseSlotMap::with_capacity(10); assert_eq!(sm.capacity(), 10);
pub fn reserve(&mut self, additional: usize)
[src]
pub fn reserve(&mut self, additional: usize)
Reserves capacity for at least additional
more elements to be inserted
in the DenseSlotMap
. The collection may reserve more space to
avoid frequent reallocations.
Panics
Panics if the new allocation size overflows usize
.
Examples
let mut sm = DenseSlotMap::new(); sm.insert("foo"); sm.reserve(32); assert!(sm.capacity() >= 33);
pub fn contains_key(&self, key: Key) -> bool
[src]
pub fn contains_key(&self, key: Key) -> bool
Returns true
if the slot map contains key
.
Examples
let mut sm = DenseSlotMap::new(); let key = sm.insert(42); assert_eq!(sm.contains_key(key), true); sm.remove(key); assert_eq!(sm.contains_key(key), false);
pub fn insert(&mut self, value: T) -> Key
[src]
pub fn insert(&mut self, value: T) -> Key
Inserts a value into the slot map. Returns a unique
Key
that can be used to access this value.
Panics
Panics if the number of elements in the slot map equals 232 - 1.
Examples
let mut sm = DenseSlotMap::new(); let key = sm.insert(42); assert_eq!(sm[key], 42);
pub fn insert_with_key<F>(&mut self, f: F) -> Key where
F: FnOnce(Key) -> T,
[src]
pub fn insert_with_key<F>(&mut self, f: F) -> Key where
F: FnOnce(Key) -> T,
Inserts a value given by f
into the slot map. The Key
where the
value will be stored is passed into f
. This is useful to store values
that contain their own key.
Panics
Panics if the number of elements in the slot map equals 232 - 1.
Examples
let mut sm = DenseSlotMap::new(); let key = sm.insert_with_key(|k| (k, 20)); assert_eq!(sm[key], (key, 20));
pub fn remove(&mut self, key: Key) -> Option<T>
[src]
pub fn remove(&mut self, key: Key) -> Option<T>
Removes a key from the slot map, returning the value at the key if the key was not previously removed.
Examples
let mut sm = DenseSlotMap::new(); let key = sm.insert(42); assert_eq!(sm.remove(key), Some(42)); assert_eq!(sm.remove(key), None);
pub fn retain<F>(&mut self, f: F) where
F: FnMut(Key, &mut T) -> bool,
[src]
pub fn retain<F>(&mut self, f: F) where
F: FnMut(Key, &mut T) -> bool,
Retains only the elements specified by the predicate.
In other words, remove all key-value pairs (k, v) such that
f(k, &mut v)
returns false. This method operates in place and
invalidates any removed keys.
Examples
let mut sm = DenseSlotMap::new(); let k3 = sm.insert(2); let k1 = sm.insert(0); let k2 = sm.insert(1); sm.retain(|key, val| key == k1 || *val == 1); assert!(sm.contains_key(k1)); assert!(sm.contains_key(k2)); assert!(!sm.contains_key(k3)); assert_eq!(2, sm.len());
pub fn clear(&mut self)
[src]
pub fn clear(&mut self)
Clears the slot map. Keeps the allocated memory for reuse.
Examples
let mut sm = DenseSlotMap::new(); for i in 0..10 { sm.insert(i); } assert_eq!(sm.len(), 10); sm.clear(); assert_eq!(sm.len(), 0);
ⓘImportant traits for Drain<'a, T>pub fn drain(&mut self) -> Drain<T>
[src]
pub fn drain(&mut self) -> Drain<T>
Clears the slot map, returning all key-value pairs as an iterator. Keeps the allocated memory for reuse.
Examples
let mut sm = DenseSlotMap::new(); let k = sm.insert(0); let v: Vec<_> = sm.drain().collect(); assert_eq!(sm.len(), 0); assert_eq!(v, vec![(k, 0)]);
pub fn get(&self, key: Key) -> Option<&T>
[src]
pub fn get(&self, key: Key) -> Option<&T>
Returns a reference to the value corresponding to the key.
Examples
let mut sm = DenseSlotMap::new(); let key = sm.insert("bar"); assert_eq!(sm.get(key), Some(&"bar")); sm.remove(key); assert_eq!(sm.get(key), None);
pub unsafe fn get_unchecked(&self, key: Key) -> &T
[src]
pub unsafe fn get_unchecked(&self, key: Key) -> &T
Returns a reference to the value corresponding to the key without version or bounds checking.
Safety
This should only be used if contains_key(key)
is true. Otherwise it is
potentially unsafe.
Examples
let mut sm = DenseSlotMap::new(); let key = sm.insert("bar"); assert_eq!(unsafe { sm.get_unchecked(key) }, &"bar"); sm.remove(key); // sm.get_unchecked(key) is now dangerous!
pub fn get_mut(&mut self, key: Key) -> Option<&mut T>
[src]
pub fn get_mut(&mut self, key: Key) -> Option<&mut T>
Returns a mutable reference to the value corresponding to the key.
Examples
let mut sm = DenseSlotMap::new(); let key = sm.insert(3.5); if let Some(x) = sm.get_mut(key) { *x += 3.0; } assert_eq!(sm[key], 6.5);
pub unsafe fn get_unchecked_mut(&mut self, key: Key) -> &mut T
[src]
pub unsafe fn get_unchecked_mut(&mut self, key: Key) -> &mut T
Returns a mutable reference to the value corresponding to the key without version or bounds checking.
Safety
This should only be used if contains_key(key)
is true. Otherwise it is
potentially unsafe.
Examples
let mut sm = DenseSlotMap::new(); let key = sm.insert("foo"); unsafe { *sm.get_unchecked_mut(key) = "bar" }; assert_eq!(sm[key], "bar"); sm.remove(key); // sm.get_unchecked_mut(key) is now dangerous!
ⓘImportant traits for Iter<'a, T>pub fn iter(&self) -> Iter<T>
[src]
pub fn iter(&self) -> Iter<T>
An iterator visiting all key-value pairs in arbitrary order. The
iterator element type is (Key, &'a T)
.
Examples
let mut sm = DenseSlotMap::new(); let k0 = sm.insert(0); let k1 = sm.insert(1); let k2 = sm.insert(2); let mut it = sm.iter(); assert_eq!(it.next(), Some((k0, &0))); assert_eq!(it.len(), 2); assert_eq!(it.next(), Some((k1, &1))); assert_eq!(it.next(), Some((k2, &2))); assert_eq!(it.next(), None);
ⓘImportant traits for IterMut<'a, T>pub fn iter_mut(&mut self) -> IterMut<T>
[src]
pub fn iter_mut(&mut self) -> IterMut<T>
An iterator visiting all key-value pairs in arbitrary order, with
mutable references to the values. The iterator element type is
(Key, &'a mut T)
.
Examples
let mut sm = DenseSlotMap::new(); let k0 = sm.insert(10); let k1 = sm.insert(20); let k2 = sm.insert(30); for (k, v) in sm.iter_mut() { if k != k1 { *v *= -1; } } assert_eq!(sm.values().collect::<Vec<_>>(), vec![&-10, &20, &-30]);
ⓘImportant traits for Keys<'a, T>pub fn keys(&self) -> Keys<T>
[src]
pub fn keys(&self) -> Keys<T>
An iterator visiting all keys in arbitrary order. The iterator element
type is Key
.
Examples
let mut sm = DenseSlotMap::new(); let k0 = sm.insert(10); let k1 = sm.insert(20); let k2 = sm.insert(30); let v: Vec<_> = sm.keys().collect(); assert_eq!(v, vec![k0, k1, k2]);
ⓘImportant traits for Values<'a, T>pub fn values(&self) -> Values<T>
[src]
pub fn values(&self) -> Values<T>
An iterator visiting all values in arbitrary order. The iterator element
type is &'a T
.
Examples
let mut sm = DenseSlotMap::new(); sm.insert(10); sm.insert(20); sm.insert(30); let v: Vec<_> = sm.values().collect(); assert_eq!(v, vec![&10, &20, &30]);
ⓘImportant traits for ValuesMut<'a, T>pub fn values_mut(&mut self) -> ValuesMut<T>
[src]
pub fn values_mut(&mut self) -> ValuesMut<T>
An iterator visiting all values mutably in arbitrary order. The iterator
element type is &'a mut T
.
Examples
let mut sm = DenseSlotMap::new(); sm.insert(10); sm.insert(20); sm.insert(30); sm.values_mut().for_each(|n| { *n *= 3 }); let v: Vec<_> = sm.into_iter().map(|(_k, v)| v).collect(); assert_eq!(v, vec![30, 60, 90]);
Trait Implementations
impl<T: Debug> Debug for DenseSlotMap<T>
[src]
impl<T: Debug> Debug for DenseSlotMap<T>
fn fmt(&self, f: &mut Formatter) -> Result
[src]
fn fmt(&self, f: &mut Formatter) -> Result
Formats the value using the given formatter. Read more
impl<T: Clone> Clone for DenseSlotMap<T>
[src]
impl<T: Clone> Clone for DenseSlotMap<T>
fn clone(&self) -> DenseSlotMap<T>
[src]
fn clone(&self) -> DenseSlotMap<T>
Returns a copy of the value. Read more
fn clone_from(&mut self, source: &Self)
1.0.0[src]
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from source
. Read more
impl<T> Default for DenseSlotMap<T>
[src]
impl<T> Default for DenseSlotMap<T>
impl<T> Index<Key> for DenseSlotMap<T>
[src]
impl<T> Index<Key> for DenseSlotMap<T>
type Output = T
The returned type after indexing.
fn index(&self, key: Key) -> &T
[src]
fn index(&self, key: Key) -> &T
Performs the indexing (container[index]
) operation.
impl<T> IndexMut<Key> for DenseSlotMap<T>
[src]
impl<T> IndexMut<Key> for DenseSlotMap<T>
fn index_mut(&mut self, key: Key) -> &mut T
[src]
fn index_mut(&mut self, key: Key) -> &mut T
Performs the mutable indexing (container[index]
) operation.
impl<'a, T> IntoIterator for &'a DenseSlotMap<T>
[src]
impl<'a, T> IntoIterator for &'a DenseSlotMap<T>
type Item = (Key, &'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
[src]
fn into_iter(self) -> Self::IntoIter
Creates an iterator from a value. Read more
impl<'a, T> IntoIterator for &'a mut DenseSlotMap<T>
[src]
impl<'a, T> IntoIterator for &'a mut DenseSlotMap<T>
type Item = (Key, &'a mut T)
The type of the elements being iterated over.
type IntoIter = IterMut<'a, T>
Which kind of iterator are we turning this into?
fn into_iter(self) -> Self::IntoIter
[src]
fn into_iter(self) -> Self::IntoIter
Creates an iterator from a value. Read more
impl<T> IntoIterator for DenseSlotMap<T>
[src]
impl<T> IntoIterator for DenseSlotMap<T>
Auto Trait Implementations
impl<T> Send for DenseSlotMap<T> where
T: Send,
impl<T> Send for DenseSlotMap<T> where
T: Send,
impl<T> Sync for DenseSlotMap<T> where
T: Sync,
impl<T> Sync for DenseSlotMap<T> where
T: Sync,