一种新的Linux内核数据结构ROSEBush

2024年 2月 23日 165.3k 0


Matthew Wilcox与甲骨文合作,他之前曾在Linux内核中的枫树数据结构 随着 记忆对开本现在提出了“RoseBush”作为Linux内核的新哈希表数据结构。

RosseBush被描述为内核的一个可调整大小、可伸缩、缓存感知RCU优化的哈希表。玫瑰花丛适合于取代哈希表,同时具有比枫树或rashtable更低的开销。但它不是枫树的替代品,因为它不支持范围。RoseBush的另一个描述的好处是拥有每个存储桶的锁,因此它对于写入繁重的工作负载更具可扩展性。

虽然Rosebush作为Linux内核的新哈希表听起来不错,但Wilcox还没有将任何现有的内核代码转换为使用它,因此最终的实际性能优势还有待证明。

无论如何,那些有兴趣了解更多关于Linux内核的RoseBush数据结构的人可以通过RFC邮件列表消息.

相关文章

塑造我成为 CTO 之路的“秘诀”
“人工智能教母”的公司估值达 10 亿美金
教授吐槽:985 高校成高级蓝翔!研究生基本废了,只为房子、票子……
Windows 蓝屏中断提醒开发者:Rust 比 C/C++ 更好
Claude 3.5 Sonnet 在伽利略幻觉指数中名列前茅
上海新增 11 款已完成登记生成式 AI 服务

发布评论