Struct rangemap::RangeSet

pub struct RangeSet<T> { /* fields omitted */ }

A set whose items are stored as (half-open) ranges bounded inclusively below and exclusively above (start..end).

See RangeMap’s documentation for more details.

Implementations

impl<T> RangeSet<T> where
    T: Ord + Clone, 

pub fn new() -> Self

Makes a new empty RangeSet.

pub fn get(&self, value: &T) -> Option<&Range<T>>

Returns a reference to the range covering the given key, if any.

pub fn contains(&self, value: &T) -> bool

Returns true if any range in the set covers the specified value.

pub fn iter(&self) -> impl Iterator<Item = &Range<T>>

Gets an ordered iterator over all ranges, ordered by range.

pub fn insert(&mut self, range: Range<T>)

Insert a range into the set.

If the inserted range either overlaps or is immediately adjacent any existing range, then the ranges will be coalesced into a single contiguous range.

Panics

Panics if range start >= end.

pub fn remove(&mut self, range: Range<T>)

Removes a range from the set, if all or any of it was present.

If the range to be removed partially overlaps any ranges in the set, then those ranges will be contracted to no longer cover the removed range.

Panics

Panics if range start >= end.

pub fn gaps<'a>(&'a self, outer_range: &'a Range<T>) -> Gaps<'a, T>

Gets an iterator over all the maximally-sized ranges contained in outer_range that are not covered by any range stored in the set.

The iterator element type is Range<T>.

NOTE: Calling gaps eagerly finds the first gap, even if the iterator is never consumed.

Trait Implementations

impl<T: Clone> Clone for RangeSet<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for RangeSet<T> where
    T: Ord + Clone, 

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

Formats the value using the given formatter.

impl<T> Default for RangeSet<T> where
    T: Ord + Clone, 

fn default() -> Self

Returns the “default value” for a type.

impl<T> Extend<Range<T>> for RangeSet<T> where
    T: Ord + Clone, 

fn extend<I: IntoIterator<Item = Range<T>>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬 This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬 This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<T> FromIterator<Range<T>> for RangeSet<T> where
    T: Ord + Clone, 

fn from_iter<I: IntoIterator<Item = Range<T>>>(iter: I) -> Self

Creates a value from an iterator.

impl<T> IntoIterator for RangeSet<T>

type Item = Range<T>

The type of the elements being iterated over.

type IntoIter = IntoIter<T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.