所以，我正在尝试将一系列优秀的数据结构实现集合在一起，部分用于我的个人收集，部分是为了某种特殊目的而尝试构建一组更高度优化的结构。部分原因来自于deque和set的痛苦，分别造成了意想不到的开销和惊人的痛苦删除成本。其中一部分源于强烈的好奇心。
然而，根据许可证，我可能无法满足我喜欢的特许经营权，这种许可证可以用于潜在的商业用途。理想情况下，我想帮助在C ++中找到一个极好的和异常安全的后缀trie实现，以及类似的健壮前缀trie。奖金回合包括一个实心的哈希特里。
为了分享，这是我到目前为止所得到的：
Ned!
RLC Suffix Array
但我正在寻找更多选择 如果我们得到一些好的，我也会破解一些基准测试代码。
答案 0 :(得分：1)
您可以在http://tommyds.sourceforge.net/
尝试我的TommyDS库它包含哈希表和尝试。
我还做了一个广泛的基准测试，将其与主要竞争对手进行比较，结果非常有趣。请参阅网站上的基准页面。
答案 1 :(得分：0)
有几个PATRICIA trie实现。