2006-12-01から1ヶ月間の記事一覧

正規表現のベンチ細々ととってみました。

正規表現でのパフォーマンスというのは非常に気を使う箇所ですが、 早くなるようにと慣習的にやっている事が実際どの程度違うのかは知らなかったので、 細々とベンチとってみました。前提 $STRの内容は my $STR = "ABCDEFG"; です。 其の1 - ?:有り無し「()…

Search::Saryer 〜実践編〜

導入編に続き、実践編です。まず、Search::Saryerの主なメソッドは以下のような感じ。newコンストラクタにはfile、arrayをとります。 filename This option is the alias of file. arrayfile arrayfilename These options are aliases of array. との事でエ…

Search::Saryer 〜導入編〜

saryを使ってみました。何かと言うと sary は Suffix Array のライブラリとツールです。Suffix Array と呼ばれるデータ構造を用いることにより、 10MB, 100MB といった巨大なテキストファイルに対する高速な全文検索を実現します。特定の個所だけにインデッ…