MyersDiff 发表于 2024-08-11 更新于 2024-08-25 分类于 rust 本文字数： 220 阅读时长 ≈ 1 分钟 MyersDiff 朴素版本的实现 在看一些古早的东西。 Myers 相关的论文 Myers 。 实现其实是一个 DPDPDP ，通过寻找 LCSLCSLCS 的方式来比较文本差异，时间复杂度为 O((N+M)⋅D)O((N + M) \cdot D)O((N+M)⋅D) ， DDD 为文本间的最大编辑距离，在实际应用中 DDD 一般较小，故 MyersMyersMyers 在实际应用中效率较高。 仓库地址：https://github.com/CupidsBow/DiffMerge