Skip to main content

UniqueContainer

Struct UniqueContainer 

Source
pub struct UniqueContainer<T> { /* private fields */ }
Expand description
  • Each value is unique in this container. if multiple indices have to refer to the same value, then only one index points to the real value and the others point to indirect values, which are just jump indices to the real value.
  • You can get a value via its index.

Implementations§

Source§

impl<T> UniqueContainer<T>

Source

pub fn new() -> Self

Source

pub fn len(&self) -> usize

Source

pub fn is_empty(&self) -> bool

Source

pub fn get(&self, index: usize) -> Option<&T>

Source

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

Source

pub fn values(&self) -> ValueIter<'_, T>

Source

pub fn clear(&mut self)

All indices will be invalidated.

Source§

impl<T> UniqueContainer<T>
where T: Hash + Eq,

Source

pub fn truncate(&mut self, len: usize)

Shortens the container to the given length.

All indices beyond the length will be invalidated.

Source

pub fn insert(&mut self, value: T) -> usize

Inserts the given value in the container.

If the same value was found by PartialEq, then the old value is replaced with the given new value.

Source

pub fn next_index<Q>(&mut self, value: &Q) -> usize
where Q: Hash + PartialEq<T> + ?Sized,

Source

pub fn replace<Q>(&mut self, old: &Q, new: T) -> bool
where Q: Hash + PartialEq<T> + ?Sized,

Source

pub fn find<Q>(&self, value: &Q) -> Option<usize>
where Q: Hash + PartialEq<T> + ?Sized,

Trait Implementations§

Source§

impl<T: Clone> Clone for UniqueContainer<T>

Source§

fn clone(&self) -> UniqueContainer<T>

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl<T: Debug> Debug for UniqueContainer<T>

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<T> Default for UniqueContainer<T>

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl<T> Index<usize> for UniqueContainer<T>

Source§

type Output = T

The returned type after indexing.
Source§

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

Performs the indexing (container[index]) operation. Read more

Auto Trait Implementations§

§

impl<T> Freeze for UniqueContainer<T>

§

impl<T> !RefUnwindSafe for UniqueContainer<T>

§

impl<T> Send for UniqueContainer<T>
where T: Send,

§

impl<T> !Sync for UniqueContainer<T>

§

impl<T> Unpin for UniqueContainer<T>
where T: Unpin,

§

impl<T> UnwindSafe for UniqueContainer<T>
where T: UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.