Adding `merged_range` library as a dependency

Run this command in a terminal, in your project's directory:

cargo add merged_range

To add it manually, edit your project's Cargo.toml file and add to the [dependencies] section:

merged_range = "0.1.0"

The merged_range library will be automatically available globally. Read the merged_range library documentation.

Back to the crate overview.

Readme

merged_range

A crate that can merge overlapping ranges

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

[dependencies]
merged_range = "0.1.0"

then use it in your code

use merged_range::MergedRange;

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

assert_eq!(mr.contains_range(&(3..15)), true);
assert_eq!(mr.contains_range(&(10..21)), false);

License

This project is licensed under the MIT license.

Adding merged_range library as a dependency

Adding `merged_range` library as a dependency