merged_range

一个可以合并重叠范围的crate

概述

merged_range用于查询给定的范围是否包含在现有范围内，如果是，返回true，否则返回false。它使用排序向量来存储范围，并且可以将新范围与现有范围合并。插入和查询的时间复杂度都是O(logn)。

示例

在Cargo.toml中添加依赖项

[dependencies]
merged_range = "0.1.0"

然后在你的代码中使用它

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);

许可证

本项目采用MIT许可证。