Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/135.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 尝试最喜欢的尝试:基数、后缀和哈希!我的天哪,即使是三分之一!_C++_Algorithm_Data Structures_Benchmarking - Fatal编程技术网

C++ 尝试最喜欢的尝试:基数、后缀和哈希!我的天哪,即使是三分之一!

C++ 尝试最喜欢的尝试:基数、后缀和哈希!我的天哪,即使是三分之一!,c++,algorithm,data-structures,benchmarking,C++,Algorithm,Data Structures,Benchmarking,因此,我正试图收集一组优秀的数据结构实现,一部分是为了我个人的收集,另一部分是为了尝试构建一组更大的高度优化的结构,以达到某种特定的目的。部分原因在于deque和set分别遭受了意外的管理费用和令人意外的痛苦的删除成本。其中一部分原因是出于不切实际的好奇心 然而,我还没有能够解决我喜欢的trie,在一个许可证下,它足够允许潜在的商业用途。理想情况下,我希望能在C++中找到一个极好的和异常安全的后缀TIE实现,以及类似的健壮前缀TIE。奖励回合包括一个实心散列trie 为了分享,以下是我目前得到的

因此,我正试图收集一组优秀的数据结构实现,一部分是为了我个人的收集,另一部分是为了尝试构建一组更大的高度优化的结构,以达到某种特定的目的。部分原因在于deque和set分别遭受了意外的管理费用和令人意外的痛苦的删除成本。其中一部分原因是出于不切实际的好奇心

然而,我还没有能够解决我喜欢的trie,在一个许可证下,它足够允许潜在的商业用途。理想情况下,我希望能在C++中找到一个极好的和异常安全的后缀TIE实现,以及类似的健壮前缀TIE。奖励回合包括一个实心散列trie

为了分享,以下是我目前得到的信息:

但我正在寻找更多的选择。

如果我们有一些好的,我也会编写一些基准测试代码。

有几种trie实现。

您也可以在

它同时包含哈希表和trytes


我还做了大量的基准测试,将其与主要竞争对手进行了比较,结果非常有趣。请参阅网站上的基准页面。

我希望这不是太主观。如果人们认为是这样,请告诉我,我会努力重新措辞。你有特别的偏好吗?冒着有点唐突的风险,我读了这篇维基文章,在上面选择一个图书馆并不安全。我可能会被锁在这个月,或者,毕竟,当我需要一个TIE时,我使用java,所以我不能评论C++的实现,只是有很多选择。这里有一个调查:我还通过