B16

Baidu Intelligent Testing

Aug 24, 2021 · Fundamentals

B16 Hash Table: Exploiting Controlled Collisions and SIMD for High‑Performance, Compact Hashing

This article introduces the B16 hash table, a novel design that deliberately tolerates a higher hash‑collision probability and leverages SIMD instructions to achieve faster lookups, lower memory overhead, and a compact read‑only variant comparable to minimal perfect hash functions.