C++ 尝试最喜欢的尝试:基数、后缀和哈希!我的天哪,即使是三分之一!
因此,我正试图收集一组优秀的数据结构实现,一部分是为了我个人的收集,另一部分是为了尝试构建一组更大的高度优化的结构,以达到某种特定的目的。部分原因在于deque和set分别遭受了意外的管理费用和令人意外的痛苦的删除成本。其中一部分原因是出于不切实际的好奇心 然而,我还没有能够解决我喜欢的trie,在一个许可证下,它足够允许潜在的商业用途。理想情况下,我希望能在C++中找到一个极好的和异常安全的后缀TIE实现,以及类似的健壮前缀TIE。奖励回合包括一个实心散列trie 为了分享,以下是我目前得到的信息:C++ 尝试最喜欢的尝试:基数、后缀和哈希!我的天哪,即使是三分之一!,c++,algorithm,data-structures,benchmarking,C++,Algorithm,Data Structures,Benchmarking,因此,我正试图收集一组优秀的数据结构实现,一部分是为了我个人的收集,另一部分是为了尝试构建一组更大的高度优化的结构,以达到某种特定的目的。部分原因在于deque和set分别遭受了意外的管理费用和令人意外的痛苦的删除成本。其中一部分原因是出于不切实际的好奇心 然而,我还没有能够解决我喜欢的trie,在一个许可证下,它足够允许潜在的商业用途。理想情况下,我希望能在C++中找到一个极好的和异常安全的后缀TIE实现,以及类似的健壮前缀TIE。奖励回合包括一个实心散列trie 为了分享,以下是我目前得到的
但我正在寻找更多的选择。
如果我们有一些好的,我也会编写一些基准测试代码。有几种trie实现。您也可以在 它同时包含哈希表和trytes
我还做了大量的基准测试,将其与主要竞争对手进行了比较,结果非常有趣。请参阅网站上的基准页面。我希望这不是太主观。如果人们认为是这样,请告诉我,我会努力重新措辞。你有特别的偏好吗?冒着有点唐突的风险,我读了这篇维基文章,在上面选择一个图书馆并不安全。我可能会被锁在这个月,或者,毕竟,当我需要一个TIE时,我使用java,所以我不能评论C++的实现,只是有很多选择。这里有一个调查:我还通过