私は個人的なコレクションのために部分的に優れたデータ構造の実装のコレクションを集めようとしていますが、部分的には特殊化された目的のために高度に最適化された構造の大きなセットを構築しようとしています。これの一部は、デュークとセットが予期しないオーバーヘッドと驚くほど苦痛な削除コストをかけていた苦しみに由来しています。それの一部は、ハックな好奇心に由来します。お気に入りの試行を試みる:基数、接尾辞、およびハッシュ! Ternariesさえ、オハイオ州私!
しかし、潜在的な商用利用に十分許諾されたライセンスの下で、私が好きなトライを解決することはできませんでした。理想的には、私はC++で優れた、例外安全な接尾辞トライ実装と、同様に堅牢なプレフィックストライを見つけるのを助けてくれることを望みます。ボーナスラウンドにはソリッドハッシュトライが含まれています。共有の利益のために
は、ここで私はこれまで得たものです:
Ned!
RLC Suffix Array
しかし、私はより多くのオプションを探しています。
良いものがいくつかある場合は、ベンチマークコードもハッキングします。
これはあまりにも主観的ではないと思います。もし人々がそうだと思うなら、私に教えてください。私はそれを言い換えようと努力します。 –