threshold-dict

查找大于查询的最小键的数据结构。

假设我们有一个以下重量相关的价格表。

weight,price
100,10
200,15
500,30

价格由最小的条目决定，其 weight 键的值大于或等于查询。

示例

• 重量=90 -> 价格=10
• 重量=100 -> 价格=10
• 重量=250 -> 价格=30
• 重量=600 -> 价格=未找到

安装

cargo add threshold_dict

用法

可以通过传递键值对来创建 ThresholdDict。如果查询大于所有键，则返回 None。

let kv_pairs = vec![(100, 10), (200, 15), (500, 30)];
let dict = ThresholdDict::from(kv_pairs);

assert_eq!(dict.query(&90), Some(&10));
assert_eq!(dict.query(600), None);