UNIXの基本的なコマンドの1つであるdiff。 これに実装されているアルゴリズムは実に興味深い世界が広がっています。 本稿では、 筆者が開発した独自ライブラリ 「dtl」 をもとに 「diffのしくみ」 を解説します。 本記事は、 Software Design 2009年6月号の記事を ...