Struct anti_r::SpatVec [−][src]
A vector whose elements are stored in sorted order at all times.
Adds modification capabilities to SpatSlice.
Implementations
impl<K, V> SpatVec<K, V> where
K: PartialOrd,
[src]
K: PartialOrd,
pub fn new_from(mut v: Vec<(K, V)>) -> Self
[src]
Turns a Vec into a SpatVec by sorting its elements.
pub fn new_from_unchecked(v: Vec<(K, V)>) -> Self
[src]
Turns a Vec into a SpatVec. Caller guarantees elements to be sorted by K.
pub fn into_inner(self) -> Vec<(K, V)>
[src]
pub fn map<F>(&mut self, f: F) where
F: FnMut(&mut (K, V)),
[src]
F: FnMut(&mut (K, V)),
Applies f and then re-sorts
pub fn retain<F>(&mut self, f: F) where
F: FnMut(&(K, V)) -> bool,
[src]
F: FnMut(&(K, V)) -> bool,
Keeps all elements for which f returns true.
pub fn as_spat_slice(&self) -> SpatSlice<'_, K, V>
[src]
pub fn insert(&mut self, kv: (K, V))
[src]
Insert a new element, retaining sort order.
If one or more elements with the same key already exist, their order is unspecified.
pub fn delete(&mut self, k: &K) -> Option<(K, V)>
[src]
Searches and deletes a key, if it exists.
pub fn remove(&mut self, index: usize) -> (K, V)
[src]
Removes element at index.
Panics on invalid index.
Trait Implementations
impl<K: Clone, V: Clone> Clone for SpatVec<K, V>
[src]
fn clone(&self) -> SpatVec<K, V>
[src]
pub fn clone_from(&mut self, source: &Self)
1.0.0[src]
impl<K: Debug, V: Debug> Debug for SpatVec<K, V>
[src]
impl<K, V> Deref for SpatVec<K, V>
[src]
impl<K: Eq, V: Eq> Eq for SpatVec<K, V>
[src]
impl<'a, K, V> From<&'a SpatVec<K, V>> for SpatSlice<'a, K, V>
[src]
impl<K: Ord, V: Ord> Ord for SpatVec<K, V>
[src]
fn cmp(&self, other: &SpatVec<K, V>) -> Ordering
[src]
#[must_use]pub fn max(self, other: Self) -> Self
1.21.0[src]
#[must_use]pub fn min(self, other: Self) -> Self
1.21.0[src]
#[must_use]pub fn clamp(self, min: Self, max: Self) -> Self
1.50.0[src]
impl<K: PartialEq, V: PartialEq> PartialEq<SpatVec<K, V>> for SpatVec<K, V>
[src]
impl<K: PartialOrd, V: PartialOrd> PartialOrd<SpatVec<K, V>> for SpatVec<K, V>
[src]
fn partial_cmp(&self, other: &SpatVec<K, V>) -> Option<Ordering>
[src]
fn lt(&self, other: &SpatVec<K, V>) -> bool
[src]
fn le(&self, other: &SpatVec<K, V>) -> bool
[src]
fn gt(&self, other: &SpatVec<K, V>) -> bool
[src]
fn ge(&self, other: &SpatVec<K, V>) -> bool
[src]
impl<K, V> StructuralEq for SpatVec<K, V>
[src]
impl<K, V> StructuralPartialEq for SpatVec<K, V>
[src]
Auto Trait Implementations
impl<K, V> Send for SpatVec<K, V> where
K: Send,
V: Send,
[src]
K: Send,
V: Send,
impl<K, V> Sync for SpatVec<K, V> where
K: Sync,
V: Sync,
[src]
K: Sync,
V: Sync,
impl<K, V> Unpin for SpatVec<K, V> where
K: Unpin,
V: Unpin,
[src]
K: Unpin,
V: Unpin,
Blanket Implementations
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
T: ?Sized,
pub fn borrow_mut(&mut self) -> &mut T
[src]
impl<T> From<T> for T
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
impl<T> ToOwned for T where
T: Clone,
[src]
T: Clone,
type Owned = T
The resulting type after obtaining ownership.
pub fn to_owned(&self) -> T
[src]
pub fn clone_into(&self, target: &mut T)
[src]
impl<T, U> TryFrom<U> for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,