Goの組み込みマップを支える「Swiss Tables」の仕組みを徹底解剖

Goの標準マップ（built-in map）の内部実装に導入された「Swiss Tables」について解説します。これまでのハッシュマップと比較して、メモリ効率やCPUキャッシュの局所性がどのように改善されたのか、その設計思想を深掘りしていきましょう。

Swiss tablesはGoogleのチューリッヒオフィスで働くエンジニアたちが発明したからその名前なんだよね。同じくGoogle発のプログラミング言語であるGoで採用されていなかったのは驚き！Swiss tablesの開発に関する素晴らしい講演として、CppCon 2017でのMatt Kulukundis氏による「Designing a fast, efficient, cache-friendly hash table, step by step」(https://youtu.be/ncHmEUmJZf4) を強くおすすめするよ。