Crate range_set

RangeSet container type.

RangeSet stores collections of PrimInt values as inclusive ranges using generic SmallVec-backed storage. This means that a certain amount of ranges will fit on the stack before spilling over to the heap.

Re-exports

pub use range_compare::RangeCompare;

pub use range_compare::RangeDisjoint;

pub use range_compare::RangeIntersect;

pub use range_compare::range_compare;

pub use range_compare::intersection;

Modules

range_compare

Type and functions for comparing inclusive ranges

Macros

range_set

Convenient macro to construct RangeSets without needing bulky notation like ::<[RangeInclusive<_>; _]>. The macro allows a mix of numbers and inclusive ranges, with an optional length at the end for the smallvec array size. If the length is not specified, it will default to 4.

Structs

Iter

Iterates over elements of the RangeSet

RangeSet

A set of primitive integers represented as a sorted list of disjoint, inclusive ranges.

Constants

DEFAULT_RANGE_COUNT

The default size of the inner smallvec’s on-stack array.

Functions

report_sizes

Report some sizes of various range set types

valid_range_slice

Tests a slice of ranges for validity as a range set: the element ranges must be properly disjoint (not adjacent) and sorted.