morita
morit****@razil*****
2008年 7月 7日 (月) 14:37:58 JST
森です。 patricia treeのpatです。基数探索木の一種です。 検索も更新も比較的高速で前方一致検索が可能なのでsennaでは多用しています。 http://en.wikipedia.org/wiki/Radix_tree http://portal.acm.org/citation.cfm?id=321481 Kouhei Sutou さんは書きました: > 須藤です。 > > lib/pat.cのpatはなんの略なのでしょうか？ > 最初はpattern?とか思ったのですが、ソースの中にはpatriciaとか > 書いている箇所があって、なんなのかなぁと。。。 > > もしよかったら教えてもらえませんか？ > > _______________________________________________ > Senna-dev mailing list > Senna****@lists***** > http://lists.sourceforge.jp/mailman/listinfo/senna-dev > バグ報告方法：http://qwik.jp/senna/bug_report.html > >
