c++ - 適切な C++ サフィックス Trie ライブラリはありますか?

Question

サフィックス試行用の非常に堅実な C++ ライブラリを知っている人はいますか? ママー以外の？
理想的には、次のことを望ん
でいます。同時実行の概念。
優れたキャッシング動作。
寛容なライセンス。
任意のアルファベットのサポート。

Answer 1

バイオインフォマティクスである私の選択はSeqAnです（シーケンスインデックスセクションをチェックしてください）。遅延接尾辞木と拡張接尾辞配列（同等のデータ構造）を実装します。どちらも優れたキャッシュ動作を備えています。

Answer 2

実際にPATLを使用してから忘れてしまったので、回答にリンクを入れたいと思います。
http://code.google.com/p/patl/
いくつかの非常に特徴的な機能があり、一般的に読むのも楽しいものです。

Answer 3

ほとんどの場合、これはチュートリアルですが、IMO は読む価値があり、ソース コードも含まれています: http://marknelson.us/1996/08/01/suffix-trees。