如何为diff更换其他对比算法？有没有更优的文件diff工具？

问题背景补充 #

标准GNU diff（diffutils包提供）目前没有内置histogram diff算法，该算法最初为版本控制系统设计，未被纳入传统diff工具的功能集合，所以你搜索相关参数无结果是正常现象。

可行解决方案 #

方案1：借用Git Diff的能力（无需Git仓库） #

Git的diff实现内置了histogram算法，支持直接对比两个任意本地文件，不需要初始化Git仓库，命令如下：

git diff --no-index --histogram 待对比文件1 待对比文件2

如果需要和传统diff完全一致的输出格式，可以追加参数：

git diff --no-index --histogram --no-color --no-pager 待对比文件1 待对比文件2 | tail -n +5

tail命令作用是去掉Git默认输出的前几行文件路径头，输出完全兼容传统diff格式。

方案2：使用结构化代码专用Diff工具 #

如果对比的是代码文件，推荐使用语法感知的diff工具，从根本上解决括号误匹配问题：

• difftastic：支持绝大多数编程语言的语法识别，会按照代码结构做差异匹配，完全不会出现不相关大括号配对的问题，支持高亮输出，使用命令：difft 待对比文件1 待对比文件2
• delta：diff增强工具，内置histogram等多种diff算法，同时支持语法高亮、并排对比等功能，也可直接独立对比两个文件。

方案3：传统diff兼容优化方案 #

如果必须使用标准diff工具，可以先对两个文件做统一的格式化处理，比如对应编程语言用clang-format、prettier、autopep8等工具先对齐缩进、换行格式，再运行diff --minimal，能大幅减少误匹配概率。

内容的提问来源于stack exchange，提问作者user2394284