Struct merged_range::MergedRange

pub struct MergedRange<K> { /* private fields */ }

Store ranges in a sorted vector, and merge overlapping ranges.

Examples

use std::ops::Bound;
use merged_range::MergedRange;

let mut mr = MergedRange::new();
mr.insert_range(&(0..10));
mr.insert((Bound::Included(5), Bound::Excluded(15)));

assert_eq!(mr, MergedRange::from_iter(vec![(Bound::Included(0), Bound::Excluded(15))]));

Implementations

impl<K> MergedRange<K>where K: Ord + Clone,

pub fn new() -> Self

New MergedRange

pub fn insert_range<R>(&mut self, range: &R)where R: RangeBounds<K>,

Insert a range that implements RangeBounds trait into MergedRange

will clone data because of the RangeBounds just provides reference

pub fn insert(&mut self, range: (Bound<K>, Bound<K>))

Insert (Bound<K>, Bound<K>) directly

pub fn contains(&self, key: &K) -> bool

Returns true if key is contained in the range set

pub fn contains_range<R>(&self, range: &R) -> boolwhere R: RangeBounds<K>,

Returns true if range is contained in the range set

Trait Implementations

impl<K: Clone> Clone for MergedRange<K>

fn clone(&self) -> MergedRange<K>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K: Debug> Debug for MergedRange<K>

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

Formats the value using the given formatter.

impl<K: Default> Default for MergedRange<K>

fn default() -> MergedRange<K>

Returns the “default value” for a type.

impl<K, R> FromIterator<R> for MergedRange<K>where R: RangeBounds<K>, K: Ord + Clone,

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

Creates a value from an iterator.

impl<K: PartialEq> PartialEq<MergedRange<K>> for MergedRange<K>

fn eq(&self, other: &MergedRange<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<K: Eq> Eq for MergedRange<K>

impl<K> StructuralEq for MergedRange<K>

impl<K> StructuralPartialEq for MergedRange<K>