Linux内核引入新型哈希表rosebush

Matthew Wilcox提交了一个名为rosebush的新数据结构补丁集，旨在替代内核现有的rhashtable，以提高文件系统缓存(dcache)的性能。rosebush采用数组作为固定大小的桶，避免了rhashtable使用链表带来的指针追逐问题，从而减少缓存未命中次数。该设计利用RCU机制，以实现高效的并发访问。尽管开发者声称rosebush性能更优，但目前尚缺乏测试数据支持。