エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Algorithm::RabinKarp - nDiki
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Algorithm::RabinKarp - nDiki
Algorithm::RabinKarp でソースコード中の重複を発見 blog.bulknews.net で紹介されていた、Algorithm::... Algorithm::RabinKarp でソースコード中の重複を発見 blog.bulknews.net で紹介されていた、Algorithm::RabinKarp Perl モジュールを試してみた。 ハッシュを使って文字列検索を行う Rabin-Karp アルコリズムを実装しているモジュールで、モジュールをインストールすると rabin.pl というスクリプトが一緒にインストールされる。 これを使うと例えば rabin.pl '*.pm' lib > rabin.txt で lib ディレクトリ内の *.pm ファイル全てのなかで重複する部分を発見してくれる(内部的には File::Find::Rule を使ってファイルを処理している)。 リファクタリング対象になりそうなところを探すのに便利そうだ。 実際使ってみると重複個所がいろいろ発見できて面白い。 ただ、 文字単位で、行の途中から