Struct RangeSet 

pub struct RangeSet { /* private fields */ }

Implementations

impl RangeSet

pub fn new() -> Self

pub fn is_empty(&self) -> bool

pub fn len(&self) -> usize

Number of disjoint ranges.

pub fn min(&self) -> Option<u64>

pub fn max(&self) -> Option<u64>

The largest contained value.

pub fn iter(&self) -> impl DoubleEndedIterator<Item = (u64, u64)> + '_

pub fn first(&self) -> Option<(u64, u64)>

pub fn contains(&self, v: u64) -> bool

pub fn contains_range(&self, s: u64, e: u64) -> bool

True if all of [s, e) is in the set.

pub fn insert(&mut self, s: u64, e: u64) -> bool

Inserts [s, e); returns true if anything new was added.

pub fn remove(&mut self, s: u64, e: u64)

Removes [s, e).

pub fn remove_below(&mut self, v: u64)

Removes everything below v.

pub fn truncate_low(&mut self, n: usize)

Drops the lowest ranges so at most n remain.

pub fn pop_min(&mut self, max_len: u64) -> Option<(u64, u64)>

Removes and returns the lowest range, clipped to at most max_len values.

pub fn clear(&mut self)

Trait Implementations

impl Clone for RangeSet

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for RangeSet

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

Formats the value using the given formatter.

impl Default for RangeSet

fn default() -> Self

Returns the “default value” for a type.

impl Eq for RangeSet

impl PartialEq for RangeSet

fn eq(&self, other: &Self) -> bool

Equality operator ==.

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

Inequality operator !=.

impl StructuralPartialEq for RangeSet