Struct range_bounds_map::range_bounds_set::RangeBoundsSet

pub struct RangeBoundsSet<I, K> { /* private fields */ }

An ordered set of non-overlapping ranges based on RangeBoundsMap.

I is the generic type parameter for the Ord type the K type is RangeBounds over.

K is the generic type parameter for the RangeBounds implementing type in the set.

Phrasing it another way: I is the point type and K is the range type.

See RangeBoundsMap for more details.

Implementations

impl<I, K> RangeBoundsSet<I, K>

where I: Ord + Copy, K: NiceRange<I>,

pub fn new() -> Self

See RangeBoundsMap::new() for more details.

pub fn len(&self) -> usize

See RangeBoundsMap::len() for more details.

pub fn is_empty(&self) -> bool

See RangeBoundsMap::is_empty() for more details.

pub fn overlaps<Q>(&self, range: Q) -> bool

where Q: NiceRange<I>,

See RangeBoundsMap::overlaps() for more details.

pub fn overlapping<Q>(&self, range: Q) -> impl DoubleEndedIterator<Item = &K>

where Q: NiceRange<I>,

See RangeBoundsMap::overlapping() for more details.

pub fn get_at_point(&self, point: I) -> Result<K, (Bound<I>, Bound<I>)>

See RangeBoundsMap::get_entry_at_point() for more details.

pub fn contains_point(&self, point: I) -> bool

See RangeBoundsMap::contains_point() for more details.

pub fn iter(&self) -> impl DoubleEndedIterator<Item = &K>

See RangeBoundsMap::iter() for more details.

pub fn remove_overlapping<'a, Q>( &'a mut self, range: Q ) -> impl Iterator<Item = K> + '_

where Q: NiceRange<I> + 'a,

See RangeBoundsMap::remove_overlapping() for more details.

pub fn cut<'a, Q>( &'a mut self, range: Q ) -> Result<impl Iterator<Item = (Bound<I>, Bound<I>)> + '_, TryFromBoundsError>

where Q: NiceRange<I> + 'a, K: TryFromBounds<I>,

See RangeBoundsMap::cut() for more details.

pub fn gaps<'a, Q>( &'a self, range: Q ) -> impl DoubleEndedIterator<Item = (Bound<I>, Bound<I>)> + '_

where Q: NiceRange<I> + 'a,

See RangeBoundsMap::gaps() for more details.

pub fn contains_range<Q>(&self, range: Q) -> bool

where Q: NiceRange<I>,

See RangeBoundsMap::contains_range() for more details.

pub fn insert_strict(&mut self, range: K) -> Result<(), OverlapError>

See RangeBoundsMap::insert_strict() for more details.

pub fn insert_merge_touching( &mut self, range: K ) -> Result<K, OverlapOrTryFromBoundsError>

where K: TryFromBounds<I>,

See RangeBoundsMap::insert_merge_touching() for more details.

pub fn insert_merge_overlapping( &mut self, range: K ) -> Result<K, TryFromBoundsError>

where K: TryFromBounds<I>,

See RangeBoundsMap::insert_merge_overlapping() for more details.

pub fn insert_merge_touching_or_overlapping( &mut self, range: K ) -> Result<K, TryFromBoundsError>

where K: TryFromBounds<I>,

See RangeBoundsMap::insert_merge_touching_or_overlapping() for more details.

pub fn insert_overwrite(&mut self, range: K) -> Result<(), TryFromBoundsError>

where K: TryFromBounds<I>,

See RangeBoundsMap::insert_overwrite() for more details.

pub fn first(&self) -> Option<&K>

See RangeBoundsMap::first_entry() for more details.

pub fn last(&self) -> Option<&K>

See RangeBoundsMap::last_entry() for more details.

pub fn from_slice_strict<const N: usize>( slice: [K; N] ) -> Result<RangeBoundsSet<I, K>, OverlapError>

See RangeBoundsMap::from_slice_strict() for more details.

Trait Implementations

impl<I: Clone, K: Clone> Clone for RangeBoundsSet<I, K>

fn clone(&self) -> RangeBoundsSet<I, K>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<I: Debug, K: Debug> Debug for RangeBoundsSet<I, K>

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

Formats the value using the given formatter.

impl<I, K> Default for RangeBoundsSet<I, K>

where I: PartialOrd,

fn default() -> Self

Returns the “default value” for a type.

impl<'de, I, K> Deserialize<'de> for RangeBoundsSet<I, K>

where I: Ord + Copy, K: NiceRange<I> + Deserialize<'de>,

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error>

where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<I, K> IntoIterator for RangeBoundsSet<I, K>

type Item = K

The type of the elements being iterated over.

type IntoIter = IntoIter<I, K>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<I: PartialEq, K: PartialEq> PartialEq for RangeBoundsSet<I, K>

fn eq(&self, other: &RangeBoundsSet<I, K>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<I, K> Serialize for RangeBoundsSet<I, K>

where I: Ord + Copy, K: NiceRange<I> + Serialize,

fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>

where S: Serializer,

Serialize this value into the given Serde serializer.

impl<I: Eq, K: Eq> Eq for RangeBoundsSet<I, K>

impl<I, K> StructuralEq for RangeBoundsSet<I, K>

impl<I, K> StructuralPartialEq for RangeBoundsSet<I, K>