Matthew Wilcox与甲骨文合作,他之前曾在Linux内核中的枫树数据结构 随着 记忆对开本现在提出了“RoseBush”作为Linux内核的新哈希表数据结构。
RosseBush被描述为内核的一个可调整大小、可伸缩、缓存感知RCU优化的哈希表。玫瑰花丛适合于取代哈希表,同时具有比枫树或rashtable更低的开销。但它不是枫树的替代品,因为它不支持范围。RoseBush的另一个描述的好处是拥有每个存储桶的锁,因此它对于写入繁重的工作负载更具可扩展性。
虽然Rosebush作为Linux内核的新哈希表听起来不错,但Wilcox还没有将任何现有的内核代码转换为使用它,因此最终的实际性能优势还有待证明。
无论如何,那些有兴趣了解更多关于Linux内核的RoseBush数据结构的人可以通过RFC邮件列表消息.