2011-09-24から1日間の記事一覧
LOUDSを用いたトライのライブラリであるerika-trieを改良した。具体的にはux-trieやmarisa-trieで使われているトライのtail部分を逆向きトライで持たせる、という手法を導入してみた。さしあたり日本語wikipediaを用いた評価をしたのでメモしておく。 erika-…
LOUDSを用いたトライのライブラリであるerika-trieを改良した。具体的にはux-trieやmarisa-trieで使われているトライのtail部分を逆向きトライで持たせる、という手法を導入してみた。さしあたり日本語wikipediaを用いた評価をしたのでメモしておく。 erika-…