id:higepon:20050912:1126515546の続き まずは大雑把なベンチマークをということで 現在のキーワード抽出ロジック(巨大な正規表現ではない) AC法*1を用いたキーワード抽出・リンク処理 の2つを比較しました。 結果 Benchmark: timing 100 iterations of hatena, trie... hatena: 243 wallclock secs (239.68 usr + 0.03 sys = 239.71 CPU) @ 0.42/s (n=100) trie: 3 wallclock secs ( 0.00 usr 0.03 sys + 1.13 cusr 1.60 csys = 2.76 CPU) @ 3333.33/s (n=100) 約86倍!!。 体感速度だとキーワード抽出は一瞬。 比較スクリプト sub hatena { ma