MultiTable: A Faster Hash Table at any Physical Load Factor up to and Including One

该论文提出了一种名为 multitable 的新型哈希表结构，并给出了 Rust 参考实现。作者要解决的核心问题是：现有主流工程实现（以 Rust 生态中 hashbrown 所采用的 SwissTable 为代表）在物理负载因子上受到刚性

历史摘要 · 未重新核验 · arXiv cs.CR