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

暮らしカテゴリーの変更を依頼記事元:

blog.bulknews.net

82 usersがブックマークコメント

コメント

13

記事へのコメント13件

注目コメント
新着コメント

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

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

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

ブックマークしたユーザー

ayaniimi2132013/11/11
manabou2012/07/02
takeshiyako2011/12/12
jjzak2009/09/19
KGA2008/10/06
ywatase2008/10/02
kamipo2008/10/02
minory2008/10/02
webmarksjp2008/07/13
pomu03252008/06/03
nanolia2008/01/19
urekat2007/10/18
toton2007/02/25
hilde2006/09/11
cooldaemon2006/08/26
kaz_goto2006/08/26
asakura-t2006/08/10
unity2006/08/08

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - 暮らし

いま人気の記事 - 暮らしをもっと読む

新着記事 - 暮らし

新着記事 - 暮らしをもっと読む

設定を変更しましたx