{"id":"arxiv/2609.39233","url":"https://arxiv.org/abs/2609.39233","tags":["cs.CR","cs.DS","math.CO","math.PR"],"score":0,"title":"MultiTable: A Faster Hash Table at any Physical Load Factor up to and Including One","domain":"cs.CR","source":"arxiv","authors":["Maksym Petkus"],"reviews":0,"subject":"cs.CR","summary":"We present \\emph{multitable} and its Rust reference implementation: a stable hash table both materially faster at equal physical memory and more flexible than the SwissTable in its Rust's hashbrown implementation. As an arithmetic mean over 84 configurations it delivers $\\mathbf{2.1\\times}$ hashbrown's throughput when both hash the same raw bytes and $\\mathbf{1.9\\times}$ when hashbrown is keyed on native integers, its best case; on negative lookups alone, $3.2\\times$ and $2.9\\times$. Multitable reaches \\textbf{any physical load factor} up to and \\textbf{including one} ($0.9999$…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}