4 stable releases
1.1.2 | Sep 5, 2024 |
---|---|
1.1.1 | Sep 2, 2024 |
1.1.0 | Aug 30, 2024 |
1.0.0 | Aug 25, 2024 |
#711 in Data structures
Used in 2 crates
(via regex-charclass)
35KB
767 lines
irange
A data structure to store and manipulate ranges of integers with set operations.
Supported types: u8
, u16
, u32
, u64
, u128
, usize
, i8
, i16
, i32
, i64
, i128
and isize
.
Installation
Add the following line in your Cargo.toml
:
[dependencies]
irange = "1.1"
If you need serde
support you can include the following feature flag:
[dependencies]
irange = { version = "1.1", features = ["serde"] }
Examples
use irange::RangeSet;
let range1 = RangeSet::<i64>::new_from_ranges(&[AnyRange::from(3..=4), AnyRange::from(7..9)]);
let range2 = RangeSet::<i64>::new_from_range(-2..=4);
let union = range1.union(&range2);
println!("{union}"); // [ -2..=4 7..=8 ]
for value in union.iter() {
print!("{value} "); // -2 -1 0 1 2 3 4 7 8
}
println!();
let intersection = range1.intersection(&range2);
println!("{intersection}"); // [ 3..=4 ]
for value in intersection.iter() {
print!("{value} "); // 3 4
}
println!();
let difference = range1.difference(&range2);
println!("{difference}"); // [ 7..=8 ]
for value in difference.iter() {
print!("{value} "); // 7 8
}
println!();
Supported Operations
Operation | Description | Time complexity | Space complexity |
---|---|---|---|
union |
Compute the union with the given RangeSet . |
O(n) |
O(n) |
intersection |
Compute the intersection with the given RangeSet . |
O(n) |
O(n) |
difference |
Compute the difference with the given RangeSet . |
O(n) |
O(n) |
complement |
Compute the complement. | O(n) |
O(n) |
has_intersection |
Return true if there is a common value with the given RangeSet . |
O(n) |
O(1) |
contains |
Return true if it contains the given value. |
O(n) |
O(1) |
contains_all |
Return true if it contains the given RangeSet . |
O(n) |
O(1) |
is_total |
Return true if it contains all the possible values. |
O(1) |
O(1) |
is_empty |
Return true if it does not contain any value. |
O(1) |
O(1) |
Dependencies
~160KB