Tencent Cloud Developer
Aug 18, 2022 · Fundamentals
Perfect Hash Functions and Their Use in High‑Performance HashMaps
The article explains perfect hash functions, their collision‑free construction methods such as FCH, CHD, and PTHash, compares them to conventional hash tables, reviews common and cryptographic hash functions, and shows how read‑only perfect‑hash maps deliver faster lookups and lower memory use for static key sets.
Data StructureHash Mapalgorithm
0 likes · 21 min read