CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step”
CppCon · 59:33 · Watch on YouTube
이 강연은 Google이 std::unorderedset을 단계별로 Swiss Table(flathashset/nodehashset)로 발전시킨 과정을 보여줍니다 — SIMD 가속 오픈 어드레싱 테이블로, unorderedset보다 약 2배 빠르고, 플릿 전체 RAM/CPU를 약 1% 덜 사용하며, 주요 C++ 사용성 함정을 해결합니다.