设计高性能并发哈希表
2024-10-11
文章详细介绍了papaya，一个为Rust设计的高性能并发哈希表。作者从基础设计出发，解释了选择分片锁、开放寻址、元数据表等策略的原因，并探讨了探测策略、负载因子、删除操作、内存回收以及并发调整大小等关键问题。文章还介绍了papaya的独特功能，如原子操作和异步支持，并将papaya与其他并发哈希表库（如dashmap、scc、flurry、evmap和leapfrog）进行了比较。
阅读更多
17
未分类