古い記事
ランダムジャンプ
新しい記事
きまぐれ日記: はてなキーワードを高速に付与
<http://chasen.org/~taku/blog/archives/2005/09/post_812.html>
はてなキーワードの正規表現での適用 (Perl) と、AC 法での適用 (C++)
との比較。速度は 1600 倍。
なお、改変版 Darts が含まれているとのこと。TRIE の途中から入れ
るよう API 変更など。

- Darts: Double ARray Trie System
  <http://www.chasen.org/~taku/software/darts/>

参考:An Implementation of Double-Array Trie
<http://linux.thai.net/~thep/datrie/datrie.html>