Struct Interval 

pub struct Interval<Ix> {
    pub start: Ix,
    pub end: Ix,
}

A half-open interval [start, end).

This is a helper struct used internally for interval operations. Intervals are represented as half-open ranges matching Rust’s Range<T>.

Fields

start: Ix

The inclusive start of the interval.

end: Ix

The exclusive end of the interval.

Implementations

impl<Ix: IndexType> Interval<Ix>

pub fn new(start: Ix, end: Ix) -> Self

Creates a new interval [start, end).

Panics

Panics if start > end.

pub fn is_empty(&self) -> bool

Returns true if this interval is empty (start == end).

pub fn contains_point(&self, point: Ix) -> bool

Returns true if this interval contains the given point.

A point p is contained if start <= p < end.

pub fn overlaps(&self, other: &Interval<Ix>) -> bool

Returns true if this interval overlaps with another.

Two intervals overlap if they share at least one point.

pub fn touches(&self, other: &Interval<Ix>) -> bool

Returns true if this interval touches another (adjacent or overlapping).

Two intervals touch if they are adjacent (one’s end equals other’s start) or if they overlap.

pub fn to_range(&self) -> Range<Ix>

Converts this interval to a Range<Ix>.

Trait Implementations

impl<Ix: Clone> Clone for Interval<Ix>

fn clone(&self) -> Interval<Ix>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<Ix: Debug> Debug for Interval<Ix>

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

Formats the value using the given formatter.

impl<Ix: IndexType> From<Interval<Ix>> for Range<Ix>

fn from(interval: Interval<Ix>) -> Self

Converts to this type from the input type.

impl<Ix: IndexType> From<Range<Ix>> for Interval<Ix>

fn from(range: Range<Ix>) -> Self

Converts to this type from the input type.

impl<Ix: IndexType> From<RangeFrom<Ix>> for Interval<Ix>

fn from(range: RangeFrom<Ix>) -> Self

Converts an unbounded-end range a.. to interval [a, MAX).

impl<Ix: IndexType> From<RangeFull> for Interval<Ix>

fn from(_: RangeFull) -> Self

Converts a full range .. to interval [MIN, MAX).

impl<Ix: IndexType> From<RangeInclusive<Ix>> for Interval<Ix>

fn from(range: RangeInclusive<Ix>) -> Self

Converts an inclusive range a..=b to a half-open interval [a, b+1).

Panics

Panics if b == Ix::MAX since b + 1 would overflow.

impl<Ix: IndexType> From<RangeTo<Ix>> for Interval<Ix>

fn from(range: RangeTo<Ix>) -> Self

Converts an unbounded-start range ..b to interval [MIN, b).

impl<Ix: PartialEq> PartialEq for Interval<Ix>

fn eq(&self, other: &Interval<Ix>) -> 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<Ix: Copy> Copy for Interval<Ix>

impl<Ix: Eq> Eq for Interval<Ix>

impl<Ix> StructuralPartialEq for Interval<Ix>