Struct esl01_dag::spanset::SpanSet

pub struct SpanSet { /* fields omitted */ }

A set of integer spans.

Methods

impl SpanSet

pub fn from_spans<T: Into<Span>, I: IntoIterator<Item = T>>(spans: I) -> Self

Construct a SpanSet containing given spans. Overlapped spans will be merged automatically.

pub fn from_sorted_spans<T: Into<Span>, I: IntoIterator<Item = T>>(
    spans: I
) -> Self

Construct a SpanSet containing given spans. The given spans must be already sorted (i.e. larger ids first), and do not have overlapped spans.

pub fn empty() -> Self

Construct an empty SpanSet.

pub fn full() -> Self

Construct a full SpanSet that contains everything. Warning: The Id in this set might be unknown to an actual storage.

pub fn is_empty(&self) -> bool

Check if this SpanSet contains nothing.

pub fn count(&self) -> u64

Count integers covered by this SpanSet.

pub fn contains(&self, value: impl Into<Span>) -> bool

Tests if a given Id or Span is covered by this set.

pub fn union(&self, rhs: &SpanSet) -> SpanSet

Calculates the union of two sets.

pub fn intersection(&self, rhs: &SpanSet) -> SpanSet

Calculates the intersection of two sets.

pub fn difference(&self, rhs: &SpanSet) -> SpanSet

Calculates spans that are included only by this set, not rhs.

pub fn iter(&self) -> SpanSetIter<&SpanSet>

Get an iterator for integers in this SpanSet. By default, the iteration is in descending order.

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

Get the maximum id in this set.

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

Get the minimal id in this set.

pub fn as_spans(&self) -> &Vec<Span>

Get a reference to the spans.

pub fn push(&mut self, span: impl Into<Span>)

Make this SpanSet contain the specified span.

The current implementation works best if span.high is smaller than min().

Trait Implementations

impl AsRef<SpanSet> for SpanSet

fn as_ref(&self) -> &SpanSet

Performs the conversion.

impl Clone for SpanSet

fn clone(&self) -> SpanSet

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for SpanSet

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

Formats the value using the given formatter.

impl From<(Id, Id)> for SpanSet

fn from(ids: (Id, Id)) -> SpanSet

Performs the conversion.

impl<'a> From<(LegacyCodeNeedIdAccess, &'a DagSet)> for SpanSet

fn from(value: (LegacyCodeNeedIdAccess, &'a DagSet)) -> SpanSet

Performs the conversion.

impl<T: Into<Span>> From<T> for SpanSet

fn from(span: T) -> SpanSet

Performs the conversion.

impl IntoIterator for SpanSet

type Item = Id

The type of the elements being iterated over.

type IntoIter = SpanSetIter<SpanSet>

Which kind of iterator are we turning this into?

fn into_iter(self) -> SpanSetIter<SpanSet>

Get an iterator for integers in this SpanSet.