Writing a damn fast hash table with tiny memory footprints - Carpe diem (Felix's blog)

Hash table is probably the most commonly used data structure in software industry. Most implementations focus on its speed instead of memory usage, yet small memory footprint has significant impact on large in-memory tables and database hash indexes. In this post, I”ll provide a step by step guide for writing a modern hash table that optimize for both speed and memory efficiency. I’ll also give so

[Nnwww]

メモリ使用量を下界近くまで絞った上で速度を追求するhash tableの考察及びその成果物!/おまけに凄まじく読みやすい英語