8个版本 (4个破坏性更新)
| 0.5.1 | 2023年3月10日 |
|---|---|
| 0.5.0 | 2023年2月27日 |
| 0.4.1 | 2021年2月1日 |
| 0.4.0 | 2020年3月24日 |
| 0.1.0 | 2018年11月29日 |
343 在 算法 中
每月2,519次下载
在 13 个crate中 使用（直接使用6个）
25KB
645 行
Rust的泛型diff库
这是一个基于LCS的diff库，它对实现了PartialEq的类型切片进行操作。
lib.rs:
实践中使用的各种diff（最长公共子序列）算法
-
Myers' diff，时间复杂度为O((N+M)D)和空间复杂度为O(N+M)，其中N和M分别是旧版本和新版本的大小。参见Eugene W. Myers的原始文章。
-
Patience diff，时间复杂度为O(N log N + M log M + (N+M)D)和空间复杂度为O(N+M)，通常给出更易于阅读的输出。参见Bram Cohen描述它的博客文章。