Jak*_*zer 5 c++ algorithm benchmarking data-structures
因此,我正在努力将一系列优秀的数据结构实现集合在一起,部分用于我的个人收集,部分用于尝试构建一组更高度优化的结构,用于某些特定目的.部分原因来自于deque和set的痛苦,分别造成了意想不到的开销和惊人的痛苦删除成本.其中一部分源于黑客的好奇心.
但是,根据许可证,我可能无法满足我喜欢的特许经营权,这种许可证可以用于潜在的商业用途.理想情况下,我想帮助在C++中找到一个极好的和异常安全的后缀trie实现,以及类似的健壮前缀trie.奖金回合包括一个实心的哈希特里.
为了分享,这是我到目前为止所得到的:
Ned!
RLC后缀阵列
但我正在寻找更多选择.
如果我们得到一些好的,我也会破解一些基准测试代码.