collate

Rust 整理实用工具

示例用法

use collate::*;

let collator = Collator::default();
let collection = [
    [1, 2, 3],
    [2, 3, 4],
    [3, 4, 5],
];

assert_eq!(collator.bisect_left(&collection, &[1]), 0);
assert_eq!(collator.bisect_right(&collection, &[1]), 1);

lib.rs:

定义了一个 Collate 特质，用于在不同数据类型之间标准化整理方法。提供的 Collator 结构体可以用于整理类型为 T 的项目集合，其中 T: Ord.

Collate 对于实现 B-Tree 或在整理器类型比重复调用 Ord::cmp 更高效的情况下使用很有用，例如使用 rust_icu_ucol 整理本地化字符串。它还适用于处理不必然有自然排序的类型，例如复数。

使用 "stream" 功能标志启用 diff 和 try_diff 函数来计算两个整理好的 Stream 之间的差异，以及 merge 和 try_merge 函数来合并两个整理好的 Stream.