GNU

技術解説

GNU diff はなぜ 10GB で 150 秒かかるのか — ソースを読んで分かった「全部読んでから比べる」設計と、GNU grep が速いままの理由

10GB(約 1 億行)のテキスト 2 本を比べると、GNU diff は 150.93 秒、私の作っている UwDiff の uvd は 21.23 秒でした。使ったメモリは 17.23GiB と 0.41GiB です…