Skip to main content

Interval

Struct Interval 

Source
pub struct Interval<T> {
    pub lower: Bound<T>,
    pub upper: Bound<T>,
}
Expand description

๐Ÿ“ A range of values with lower and upper Bounds.


๐Ÿ“num/quant


The Interval type allows modeling ranges of values with optional inclusion or exclusion at each bound. This is useful for mathematical operations, range checks, and interval arithmetic.

See also the interval! macro.

Fieldsยง

ยงlower: Bound<T>

The lower bound (also known as the start bound, or the left bound).

ยงupper: Bound<T>

The upper bound (also known as the end, bound or the right bound).

Implementationsยง

Sourceยง

impl<T> Interval<T>

ยงMethodical constructors

Source

pub const fn closed(lower: T, upper: T) -> Self

Creates a closed interval $[l, u]$ lower..=upper RangeInclusive.

Source

pub const fn closed_open(lower: T, upper: T) -> Self

Creates a half-open interval $[l, u)$ lower..upper Range.

Source

pub const fn closed_unbounded(lower: T) -> Self

Creates an interval $[l, โˆž)$ lower.. RangeFrom.

Source

pub const fn open(lower: T, upper: T) -> Self

Creates an open interval $(l, u)$ lower..<upper.

Source

pub const fn open_closed(lower: T, upper: T) -> Self

Creates a half-open interval $(l, u]$ lower..<=upper.

Source

pub const fn open_unbounded(lower: T) -> Self

Creates an interval $(l, โˆž)$ lower..<.

Source

pub const fn unbounded() -> Self

Creates an unbounded interval $(-โˆž, โˆž)$ .. RangeFull.

Source

pub const fn unbounded_closed(upper: T) -> Self

Creates an interval $(-โˆž, u]$ ..upper RangeTo.

Source

pub const fn unbounded_open(upper: T) -> Self

Creates an interval $(-โˆž, u)$ ..=upper RangeToInclusive.

Sourceยง

impl<T> Interval<T>

ยงAdditional constructors

Source

pub const fn new(lower: Bound<T>, upper: Bound<T>) -> Self

Creates a new interval with the given lower and upper bounds.

Source

pub fn point(value: T) -> Self
where T: Clone,

Creates a single-point interval, equivalent to closed(value, value).

Source

pub fn empty() -> Self
where T: Default,

Creates a canonical empty interval, equivalent to open(T::default(), T::default()).

Source

pub const fn empty_const() -> Self
where T: ConstInitCore,

Creates a canonical empty interval, equivalent to open(T::INIT, T::INIT).

Source

pub fn empty_with(value: T) -> Self
where T: Clone,

Creates a canonical empty interval, equivalent to open(value, value).

Sourceยง

impl<T: Copy> Interval<T>

Source

pub const fn to_tuple(self) -> (Bound<T>, Bound<T>) โ“˜

Returns a copy of both bounds as a tuple (lower, upper).

ยงExample
let r = Interval::from(1..3usize);
assert_eq!("bc", &"abcd"[r.to_tuple()]);
Sourceยง

impl<T> Interval<T>

Source

pub fn into_tuple(self) -> (Bound<T>, Bound<T>) โ“˜

Returns both bounds as a tuple (lower, upper).

Source

pub fn to_tuple_ref(&self) -> (Bound<&T>, Bound<&T>) โ“˜

Returns a reference to both bounds as a tuple (&lower, &upper).

Source

pub fn lower_ref(&self) -> Bound<&T>

Returns a reference to the lower bound.

Source

pub fn upper_ref(&self) -> Bound<&T>

Returns a reference to the upper bound.

Source

pub const fn is_bounded(&self) -> bool

Checks if the interval is both lower and upper bounded.

Source

pub const fn is_lower_bounded(&self) -> bool

Checks if the lower bound is bounded.

Source

pub const fn is_upper_bounded(&self) -> bool

Checks if the upper bound is bounded.

Source

pub const fn is_lower_open(&self) -> bool

Checks if the lower bound is open (excluded).

Source

pub const fn is_lower_closed(&self) -> bool

Checks if the lower bound is closed (included).

Source

pub const fn is_upper_open(&self) -> bool

Checks if the upper bound is open (excluded).

Source

pub const fn is_upper_closed(&self) -> bool

Checks if the upper bound is closed (included).

Sourceยง

impl<T> Interval<T>

Source

pub const fn bound(&self, side: Boundary1d) -> &Bound<T>

Returns the bound corresponding to the given boundary orientation.

Source

pub fn bound_mut(&mut self, side: Boundary1d) -> &mut Bound<T>

Returns a mutable reference to the bound corresponding to the given boundary orientation.

Source

pub fn bound_as_ref(&self, side: Boundary1d) -> Bound<&T>

Returns the bound corresponding to the given boundary, with the contained value borrowed.

Sourceยง

impl<T: PartialOrd> Interval<T>

Source

pub fn is_empty(&self) -> bool

Checks if the interval is empty (contains no values).

An interval is empty if:

  • The bounds exclude each other, such as (x, x), [x, x), or (x, x].
  • The lower bound is strictly greater than the upper bound.

Unbounded intervals are never empty.

Source

pub fn is_well_ordered(&self) -> bool

Validates that the interval bounds are ordered correctly.

Returns true if the lower bound is less than or equal to the upper bound. Unbounded intervals are always considered well ordered.

Source

pub fn contains(&self, value: &T) -> bool

Checks if the interval contains the given value.

let interval = Interval::closed(1, 5);
assert!(interval.contains(&3));
assert!(!interval.contains(&6));
Source

pub fn size(&self) -> Option<T> โ“˜
where T: Clone + Sub<Output = T>,

Returns the size of the interval, if finite.

Trait Implementationsยง

Sourceยง

impl<T: Clone> Clone for Interval<T>

Sourceยง

fn clone(&self) -> Self

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) ยท Sourceยง

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

Performs copy-assignment from source. Read more
Sourceยง

impl<T> ConstInitCore for Interval<T>

Provides a const default value for Interval, the unbounded interval $(-\infty, \infty)$.

See the default implementation for more information.

Sourceยง

const INIT: Self

Returns the compile-time โ€œinitial valueโ€ for a type.
Sourceยง

impl<T: Copy> Copy for Interval<T>

Sourceยง

impl<T: Debug> Debug for Interval<T>

Sourceยง

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

Formats the value using the given formatter. Read more
Sourceยง

impl<T> Default for Interval<T>

Provides a default value for Interval, the unbounded interval $(-\infty, \infty)$.

This choice emphasizes neutrality and generality, where the interval encompasses all possible values of T. It:

  • Represents a neutral and maximal range for generic use cases.
  • Avoids reliance on Default for T, making it applicable to all types.
  • Aligns with mathematical conventions, where unbounded intervals are a natural default.
Sourceยง

fn default() -> Self

Returns the โ€œdefault valueโ€ for a type. Read more
Sourceยง

impl<T: Eq> Eq for Interval<T>

Sourceยง

impl<T> From<Range<T>> for Interval<T>

Sourceยง

fn from(r: Range<T>) -> Self

Converts to this type from the input type.
Sourceยง

impl<T> From<RangeFrom<T>> for Interval<T>

Sourceยง

fn from(r: RangeFrom<T>) -> Self

Converts to this type from the input type.
Sourceยง

impl<T> From<RangeFull> for Interval<T>

Sourceยง

fn from(_: RangeFull) -> Self

Converts to this type from the input type.
Sourceยง

impl<T> From<RangeInclusive<T>> for Interval<T>

Sourceยง

fn from(r: RangeInclusive<T>) -> Self

Converts to this type from the input type.
Sourceยง

impl<T> From<RangeTo<T>> for Interval<T>

Sourceยง

fn from(r: RangeTo<T>) -> Self

Converts to this type from the input type.
Sourceยง

impl<T> From<RangeToInclusive<T>> for Interval<T>

Sourceยง

fn from(r: RangeToInclusive<T>) -> Self

Converts to this type from the input type.
Sourceยง

impl<T: Hash> Hash for Interval<T>

Sourceยง

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher. Read more
1.3.0 ยท Sourceยง

fn hash_slice<H>(data: &[Self], state: &mut H)
where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher. Read more
Sourceยง

impl<T: Ord> Ord for Interval<T>

Comparison Logic:

  • We compare the lower bounds first.
  • If the lower bounds are equal, we compare the upper bounds.
  • We define Unbounded as less than any bounded value.
  • We define that Included(l) < Excluded(l) at same point l.
Sourceยง

fn cmp(&self, other: &Self) -> Ordering

This method returns an Ordering between self and other. Read more
1.21.0 (const: unstable) ยท Sourceยง

fn max(self, other: Self) -> Self
where Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 (const: unstable) ยท Sourceยง

fn min(self, other: Self) -> Self
where Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 (const: unstable) ยท Sourceยง

fn clamp(self, min: Self, max: Self) -> Self
where Self: Sized,

Restrict a value to a certain interval. Read more
Sourceยง

fn clamp_to<R>(self, range: R) -> Self
where Self: Sized, R: ClampBounds<Self>,

๐Ÿ”ฌThis is a nightly-only experimental API. (clamp_to)
Restrict a value to a certain range. Read more
Sourceยง

impl<T: PartialEq> PartialEq for Interval<T>

Sourceยง

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

Equality operator ==. Read more
1.0.0 (const: unstable) ยท Sourceยง

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

Inequality operator !=. Read more
Sourceยง

impl<T: PartialOrd> PartialOrd for Interval<T>

Comparison Logic:

  • We compare the lower bounds first.
  • If the lower bounds are equal, we compare the upper bounds.
  • We define Unbounded as less than any bounded value.
  • We define that Included(l) < Excluded(l) at same point l.
Sourceยง

fn partial_cmp(&self, other: &Self) -> Option<Ordering> โ“˜

This method returns an ordering between self and other values if one exists. Read more
1.0.0 (const: unstable) ยท Sourceยง

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 (const: unstable) ยท Sourceยง

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 (const: unstable) ยท Sourceยง

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 (const: unstable) ยท Sourceยง

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Sourceยง

impl<T> RangeBounds<T> for Interval<T>

Sourceยง

fn start_bound(&self) -> Bound<&T>

Start index bound. Read more
Sourceยง

fn end_bound(&self) -> Bound<&T>

End index bound. Read more
1.35.0 (const: unstable) ยท Sourceยง

fn contains<U>(&self, item: &U) -> bool
where T: PartialOrd<U>, U: PartialOrd<T> + ?Sized,

Returns true if item is contained in the range. Read more
Sourceยง

fn is_empty(&self) -> bool
where T: PartialOrd,

๐Ÿ”ฌThis is a nightly-only experimental API. (range_bounds_is_empty)
Returns true if the range contains no items. One-sided ranges (RangeFrom, etc) always return false. Read more
Sourceยง

impl<T: PartialEq> StructuralPartialEq for Interval<T>

Sourceยง

impl<T> TryFrom<Interval<T>> for RangeInclusive<T>

ยงErrors

Returns IncompatibleBounds if the bounds are not compatible.

Sourceยง

type Error = IncompatibleBounds

The type returned in the event of a conversion error.
Sourceยง

fn try_from(interval: Interval<T>) -> Result<Self, IncompatibleBounds> โ“˜

Performs the conversion.
Sourceยง

impl<T> TryFrom<Interval<T>> for Range<T>

ยงErrors

Returns IncompatibleBounds if the bounds are not compatible.

Sourceยง

type Error = IncompatibleBounds

The type returned in the event of a conversion error.
Sourceยง

fn try_from(interval: Interval<T>) -> Result<Self, IncompatibleBounds> โ“˜

Performs the conversion.
Sourceยง

impl<T> TryFrom<Interval<T>> for RangeFrom<T>

ยงErrors

Returns IncompatibleBounds if the bounds are not compatible.

Sourceยง

type Error = IncompatibleBounds

The type returned in the event of a conversion error.
Sourceยง

fn try_from(interval: Interval<T>) -> Result<Self, IncompatibleBounds> โ“˜

Performs the conversion.
Sourceยง

impl<T> TryFrom<Interval<T>> for RangeFull

ยงErrors

Returns IncompatibleBounds if the bounds are not compatible.

Sourceยง

type Error = IncompatibleBounds

The type returned in the event of a conversion error.
Sourceยง

fn try_from(interval: Interval<T>) -> Result<Self, IncompatibleBounds> โ“˜

Performs the conversion.
Sourceยง

impl<T> TryFrom<Interval<T>> for RangeTo<T>

ยงErrors

Returns IncompatibleBounds if the bounds are not compatible.

Sourceยง

type Error = IncompatibleBounds

The type returned in the event of a conversion error.
Sourceยง

fn try_from(interval: Interval<T>) -> Result<Self, IncompatibleBounds> โ“˜

Performs the conversion.
Sourceยง

impl<T> TryFrom<Interval<T>> for RangeToInclusive<T>

ยงErrors

Returns IncompatibleBounds if the bounds are not compatible.

Sourceยง

type Error = IncompatibleBounds

The type returned in the event of a conversion error.
Sourceยง

fn try_from(interval: Interval<T>) -> Result<Self, IncompatibleBounds> โ“˜

Performs the conversion.

Auto Trait Implementationsยง

ยง

impl<T> Freeze for Interval<T>
where Bound<T>: Freeze,

ยง

impl<T> RefUnwindSafe for Interval<T>
where Bound<T>: RefUnwindSafe,

ยง

impl<T> Send for Interval<T>
where Bound<T>: Send,

ยง

impl<T> Sync for Interval<T>
where Bound<T>: Sync,

ยง

impl<T> Unpin for Interval<T>
where Bound<T>: Unpin,

ยง

impl<T> UnsafeUnpin for Interval<T>
where Bound<T>: UnsafeUnpin,

ยง

impl<T> UnwindSafe for Interval<T>
where Bound<T>: UnwindSafe,

Blanket Implementationsยง

Sourceยง

impl<T> Any for T
where T: 'static + ?Sized,

Sourceยง

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Sourceยง

impl<T> Borrow<T> for T
where T: ?Sized,

Sourceยง

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Sourceยง

impl<T> BorrowMut<T> for T
where T: ?Sized,

Sourceยง

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Sourceยง

impl<T> ByteSized for T

Sourceยง

const BYTE_ALIGN: usize = _

The alignment of this type in bytes.
Sourceยง

const BYTE_SIZE: usize = _

The size of this type in bytes.
Sourceยง

fn byte_align(&self) -> usize

Returns the alignment of this type in bytes.
Sourceยง

fn byte_size(&self) -> usize

Returns the size of this type in bytes. Read more
Sourceยง

fn ptr_size_ratio(&self) -> [usize; 2]

Returns the size ratio between Ptr::BYTES and BYTE_SIZE. Read more
Sourceยง

impl<T> CloneToUninit for T
where T: Clone,

Sourceยง

unsafe fn clone_to_uninit(&self, dest: *mut u8)

๐Ÿ”ฌThis is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Sourceยง

impl<T> From<T> for T

Sourceยง

fn from(t: T) -> T

Returns the argument unchanged.

Sourceยง

impl<T> Hook for T

Sourceยง

fn hook<F>(self, f: F) -> Self
where F: FnOnce(&mut Self),

Hooks a mutation step into the value and returns it. Read more
Sourceยง

fn tap<F>(self, f: F) -> Self
where F: FnOnce(&Self),

Taps into the value for observation and returns it unchanged. Read more
Sourceยง

impl<T, U> Into<U> for T
where U: From<T>,

Sourceยง

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Sourceยง

impl<T, R> Morph<R> for T
where T: ?Sized,

Sourceยง

fn morph<F>(self, f: F) -> R
where F: FnOnce(Self) -> R, Self: Sized,

Morphs the value into a new one and returns it. Read more
Sourceยง

fn morph_ref<F>(&self, f: F) -> R
where F: FnOnce(&Self) -> R,

Morphs the value by shared reference and returns the result. Read more
Sourceยง

fn morph_mut<F>(&mut self, f: F) -> R
where F: FnOnce(&mut Self) -> R,

Morphs the value by exclusive reference and returns the result. Read more
Sourceยง

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Sourceยง

type Error = !

The type returned in the event of a conversion error.
Sourceยง

fn try_from(value: U) -> Result<T, !> โ“˜

Performs the conversion.
Sourceยง

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Sourceยง

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Sourceยง

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error> โ“˜

Performs the conversion.