Struct stash::UniqueStash
source · pub struct UniqueStash<V> { /* private fields */ }
Expand description
An O(1)
amortized table that does not reuse keys.
Guarantee: No two calls to put
on the same UniqueStash
will ever return the same Key
.
An example use case is a file descriptor table.
An example use case is a session table where expired session IDs should never be re-used.
Implementations§
source§impl<V> UniqueStash<V>
impl<V> UniqueStash<V>
sourcepub const fn new() -> Self
pub const fn new() -> Self
Constructs a new, empty UniqueStash<T>
.
The stash will not allocate until elements are put onto it.
Examples
use stash::UniqueStash;
let mut stash: UniqueStash<i32> = UniqueStash::new();
sourcepub fn with_capacity(capacity: usize) -> Self
pub fn with_capacity(capacity: usize) -> Self
Constructs a new, empty UniqueStash<T>
with the specified capacity.
The stash will be able to hold exactly capacity
elements without
reallocating. If capacity
is 0, the stash will not allocate.
It is important to note that this function does not specify the length
of the returned stash , but only the capacity. (For an explanation of
the difference between length and capacity, see the main Vec<T>
docs
in the std::vec
module, ‘Capacity and reallocation’.)
Examples
use stash::UniqueStash;
let mut stash: UniqueStash<i32> = UniqueStash::with_capacity(10);
// The stash contains no items, even though it has capacity for more
assert_eq!(stash.len(), 0);
// These are all done without reallocating...
for i in 0i32..10 {
let _ = stash.put(i);
}
// ...but this may make the stash reallocate
stash.put(11);
sourcepub fn capacity(&self) -> usize
pub fn capacity(&self) -> usize
Returns the number of elements the stash can hold without reallocating.
Examples
use stash::UniqueStash;
let stash: UniqueStash<i32> = UniqueStash::with_capacity(10);
assert_eq!(stash.capacity(), 10);
sourcepub fn len(&self) -> usize
pub fn len(&self) -> usize
The number of items in the stash.
Examples
use stash::UniqueStash;
let mut stash = UniqueStash::new();
assert_eq!(stash.len(), 0);
stash.put("a");
assert_eq!(stash.len(), 1);
sourcepub fn reserve(&mut self, additional: usize)
pub fn reserve(&mut self, additional: usize)
Reserves capacity for at least additional
more elements to be put into
the given UniqueStash<T>
. The collection may reserve more space to avoid
frequent reallocations.
Panics
Panics if the new capacity overflows usize
.
Examples
use stash::UniqueStash;
let mut stash: UniqueStash<i32> = UniqueStash::new();
let t1 = stash.put(1);
stash.reserve(10);
assert!(stash.capacity() >= 11);
sourcepub fn reserve_exact(&mut self, additional: usize)
pub fn reserve_exact(&mut self, additional: usize)
Reserves the minimum capacity for exactly additional
more elements to
be put into the given UniqueStash<T>
. Does nothing if the capacity is already
sufficient.
Note that the allocator may give the collection more space than it requests. Therefore
capacity can not be relied upon to be precisely minimal. Prefer reserve
if future
puts are expected.
Panics
Panics if the new capacity overflows usize
.
Examples
use stash::UniqueStash;
let mut stash: UniqueStash<i32> = UniqueStash::new();
let t1 = stash.put(1);
stash.reserve_exact(10);
assert!(stash.capacity() >= 11);
sourcepub fn put(&mut self, value: V) -> Tag
pub fn put(&mut self, value: V) -> Tag
Put a value into the stash.
Returns the index at which this value was stored.
sourcepub fn extend<I>(&mut self, iter: I) -> Extend<'_, I> ⓘwhere
I: Iterator<Item = V>,
pub fn extend<I>(&mut self, iter: I) -> Extend<'_, I> ⓘwhere I: Iterator<Item = V>,
Put all items in the iterator into the stash.
Returns an iterator over the indices where the items were inserted. The items are actually inserted as the Iterator is read. If the returned Iterator is dropped, the rest of the items will be inserted all at once.
sourcepub fn iter(&self) -> Iter<'_, V> ⓘ
pub fn iter(&self) -> Iter<'_, V> ⓘ
Iterate over the items in this UniqueStash<V>
.
Returns an iterator that yields (index, &value)
pairs.
sourcepub fn iter_mut(&mut self) -> IterMut<'_, V> ⓘ
pub fn iter_mut(&mut self) -> IterMut<'_, V> ⓘ
Mutably iterate over the items in this UniqueStash<V>
.
Returns an iterator that yields (index, &mut value)
pairs.
sourcepub fn values(&self) -> Values<'_, V> ⓘ
pub fn values(&self) -> Values<'_, V> ⓘ
Iterate over the values in this UniqueStash<V>
by reference.
sourcepub fn values_mut(&mut self) -> ValuesMut<'_, V> ⓘ
pub fn values_mut(&mut self) -> ValuesMut<'_, V> ⓘ
Mutably iterate over the values in this UniqueStash<V>
by reference.
sourcepub fn into_values(self) -> IntoValues<V> ⓘ
pub fn into_values(self) -> IntoValues<V> ⓘ
Iterate over the values in this UniqueStash<V>
by value.
sourcepub fn is_empty(&self) -> bool
pub fn is_empty(&self) -> bool
Check if this UniqueStash<V>
is empty.
Returns true
if this UniqueStash<V>
is empty.
Trait Implementations§
source§impl<V: Clone> Clone for UniqueStash<V>
impl<V: Clone> Clone for UniqueStash<V>
source§fn clone(&self) -> UniqueStash<V>
fn clone(&self) -> UniqueStash<V>
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
source
. Read more