laclefblog logo

Sat, 18 Jul 2009

Google製新しいdiff

アルゴリズムはbsdiffからcourgetteへ。

コンパイル後のバイナリ間で差分を取るのではなく、いったん原始的なディスアセンブルを行って、内部ポインタをシンボルに戻して、それをベースに差分を取る

コンパイルした結果の全体の変化を捉えるのではなく、ソースコードから見て納得出来るような、最小限の変化を発見する手段。

小さく地道な努力の様にも見えるし、こういうことが出来ないと、彼等の目指す大きなことはやってられないのかもしれない。