jsdiff：JavaScript 文本差异比对库

文本比较是软件开发中的基本操作，为版本控制、协作编辑和代码审查工具提供支持。jsdiff（GitHub 上的 kpdecker/jsdiff）是一个全面的 JavaScript 库，提供快速、灵活的文本差异比对，具有多种比较粒度，使其成为需要比较文本的 Node.js 和基于浏览器的应用程序的首选。

由 Kevin Decker 创建，并在 JavaScript 生态系统中广泛采用，jsdiff 已累积超过 8,000 个 GitHub 星号，是众多热门工具和框架的依赖项。该库实现了 Myers 差异算法，该算法高效计算两个序列之间的最小编辑距离，并使用针对不同类型文本内容优化的各种专门比较模式进行扩展。

flowchart LR
    A[文本 A] --> B[Tokenization\n粒度选择]
    C[文本 B] --> B
    B --> D[Myers 差异算法\n序列比较]
    D --> E[变更检测\n新增 / 移除]
    E --> F[输出格式化]
    F --> G[变更对象\nParts 数组]
    F --> H[Unified Diff\n字符串格式]
    F --> I[JSON Diff\n结构化数据]
    F --> J[补丁格式\n补丁指令]

延伸阅读

• jsdiff 在 GitHub 上 – 包含 API 文档和示例的存储库
• Myers 差异算法 – jsdiff 底层差异算法的解释