Swiss Tablesはどれくらい速いのか

気になるので調べる。
この記事は調べた結果を書くまではプレースホルダ。

abseilはGoogle内製のC+＋ライブラリ群で、Swiss Tablesはハッシュテーブルの実装。
衝突管理はオープンアドレス法。

CppConでの発表動画が残っている。
ブログ記事を読むことでも理解できるけど、まずは全体の設計思想や解こうとしている問題について動画で観るのがいいと思う。

www.youtube.com

abseil.io

abseil.io