テキスト差分の仕組み
テキスト差分ツールは、2つのテキストブロックを行単位で比較し、追加、削除、または変更なしの行をハイライト表示します。追加は緑色、削除は赤色で表示され、両方のテキストの行番号をガター部分に示す単一の縦並びビューで表示されます。両方の入力エリアにテキストが入力されるとブラウザ内で即座に比較が実行され、貼り付けた内容はいかなるサーバーにも送信されません。
使用しているdiffアルゴリズムは、行全体を対象とした最長共通部分列(LCS)diffで、Unixのdiffユーティリティと同じ系統のアルゴリズムです。2つのテキストが共有する最大の行の集合を見つけ、それ以外をすべて追加または削除として扱います。表示される出力は統合diff形式のように読めるため、Gitのdiff出力に慣れている方には読みやすい形式です。