Rabin Karp アルゴリズムでコード重複の検出 blog.bulknews.net

Rabin Karp アルゴリズムでコード重複の検出 YAPC::NA で会った Fotango の Norman Nunley がつくってる Algorithm::RabinKarp モジュールが面白げです。 Rabin Karp 文字列探索アルゴリズム (wikipedia) を使って文字列のハッシュ（ダイジェスト）をチェックし、同一の値を示す部分を重複しているとみなしてレポートしてくれます。つまり、プロジェクト内のコードのコピーペーストを検出するツールとして使えるというわけ。 ためしに Plagger で試してみた結果は rabin.txt のようになりました。プラグインの register_hook や CustomFeed での Feed オブジェクトの生成など、イディオム的に使う部分が大半になってしまっていますが、いくつか実際コピペで再利用しているコードが検出できています。 c

[webmarksjp]

Perl

[toton]

重複コード検出ツール コピペ検出

[unity]

ためす

[nirvash]

Algorithm::RabinKarp モジュール → プロジェクト内のコードのコピーペーストを検出するツールとして使える

[fbis]

Algorithm::RabinKarpコピペ検出モジュールとして利用。これは良い。共通化する際の目安にもなりそう

[kdaiba]

誰が何をコピーしたのか調べる手段ができたってことか・・・

[nekobara]

面白うそうだし、利用すれば、重宝しそう

[rhosoi]

ラビンカープ（RK法）をつかったソースコードの重複チェックツールの紹介

[send]

これはいいなあ

[aql]

お。面白そう。

[larker]

コード重複の検出

[typester]

omoroi

[koyhoge]

これは面白い