merged_range

A crate that can merge overlapping ranges

Apache licensed CI

Overview

merged_range is used to query whether the given range is contained in the existing range, if it is contained, return true, otherwise return false. it uses a sorted vector to store ranges. and it can merge the new range with the existing ranges. insert and query time complexity is both O(logn).

Example

add dependency to Cargo.toml

toml [dependencies] merged_range = "0.1.0"

then use it in your code

```rust use merged_range::MergedRange;

let mut mr = MergedRange::new(); mr.insertrange(&(1..10)); mr.insertrange(&(5..20));

asserteq!(mr.containsrange(&(3..15)), true); asserteq!(mr.containsrange(&(10..21)), false); ```

License

This project is licensed under the MIT license.