Struct RangeSet

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

Available on crate feature std only.

A set of disjoint ranges over numeric types.

Overlapping and adjacent ranges are automatically merged together.

Implementations

impl<T> RangeSet<T>

where T: Ord + Copy + OrdAdjacency,

pub fn is_empty(&self) -> bool

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

Insert a range into this set, automatically merging with existing ranges as needed.

pub fn iter(&self) -> impl Iterator<Item = RangeInclusive<T>> + '_

Returns an iterator over the contained ranges.

pub fn intersection<'a>( &'a self, other: &'a Self, ) -> impl Iterator<Item = RangeInclusive<T>> + 'a

Returns an iterator over the intersection of this and other.

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 for RangeSet<T>

where T: Debug,

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

Formats the value using the given formatter.

impl<T: Default> Default for RangeSet<T>

fn default() -> RangeSet<T>

Returns the “default value” for a type.

impl<T> Extend<RangeInclusive<T>> for RangeSet<T>

where T: Copy + Ord + OrdAdjacency,

fn extend<I: IntoIterator<Item = RangeInclusive<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<RangeInclusive<T>> for RangeSet<T>

where T: Default + Copy + Ord + OrdAdjacency,

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

Creates a value from an iterator.

impl<T: PartialEq> PartialEq for RangeSet<T>

fn eq(&self, other: &RangeSet<T>) -> bool

Tests for self and other values to be equal, and is used by ==.

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

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

impl<T: Eq> Eq for RangeSet<T>

impl<T> StructuralPartialEq for RangeSet<T>