引用NovaX · 2019-01
“Java and C++ concurrent maps scale reads quite well, both in practice and in research.”
引用它说明并发哈希表的研究,Java 和 C++ 并发 map 读扩展性不错
基于线性探测的无锁并发哈希表,支持动态扩容且显著快于主流实现
论文从一个基于线性探测、只支持机器字大小键值且不能动态调整大小的无锁并发哈希表出发,说明如何以可证明可扩展的方式去掉这些限制,并展示动态扩容的开销与顺序哈希表的同类扩展相当。与六种最广泛使用的并发哈希表相比,其实现明显快于受类似限制的最佳算法,比最佳的通用哈希表快一个数量级,极端情形下差距接近四个数量级。
评论者在讨论并发 map 的读取扩展性时引用它,作为并发哈希表性能与可扩展性的研究出处,也有人直接贴出论文的 PDF 链接。
“Java and C++ concurrent maps scale reads quite well, both in practice and in research.”
“a direct link to a PDF:”