Home
零对冲(ZeroHedge)
每日HackerNews
Bbtree:最快的有序映射
Bbtree: Fastest Ordered Map
原始链接:
https://bbtree.xiangpeng.systems/post/
bbtree 加载中…
Bbtree 被宣传为一种快速的有序映射,但 Hacker News 上的讨论褒贬不一。一名测试者发现,将 std::BTreeMap 替换为 Bbtree 后,一个 3D 布尔网格内核慢了 11–34%,大型 Nefretiti 半身像操作也大多变慢。作者回复称它在实现 InlineKey trait 时效果最佳,并邀请用户提供工作负载和问题。评论者质疑“最快”的说法,指出对于许多键类型,tries 和其他结构可能更好,并批评了 LLM 编写的实现以及“无人能写出更好代码”的说法。其他人注意到字符串映射的内存占用更高,尽管内存声明针对的是整数。有些人称赞了前缀键等想法以及可能的相邻优化工作。总体而言,性能似乎取决于具体用例,而 std::BTreeMap 在各种情况下仍保持稳健。
相关文章
原文
bbtree
Loading…
联系我们 contact @ memedata.com