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
YAPCのVideoを、Plaggerで : blog.nomadscafe.jp
YAPCのVideoを、Plaggerで Filter::FindEnclosuresを使うと楽っぽいので EntryFullTextでちょっとhack custom_feed_handle: http://www\.archive\.org/search\.php\?query=subject:%22yapc%22 custom_feed_follow_link: /details/YAPC(Asia)?2006Tokyo handle: http://www\.archive\.org/details/YAPC(Asia)?2006Tokyo extract: (<a href="(?:[^"]*)">QuickTime</a>)(?:.*?)<h1><span class="rightmost"></span>(.*?)</h1><p class="content">(.*?)<h2
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
