- Published on
모든 언어와 시스템에 들어있는 기본 자료구조지만 현대 구현의 내부는 잘 알려지지 않은 해시맵. 이 글은 해시맵을 처음부터 해부합니다. 체이닝 vs 개방 주소법, Linear/Quadratic/Double probing, Robin Hood의 분산 감소 전략, Hopscotch와 Cuckoo, Google Swiss Table이 SIMD로 16개 슬롯을 한 번에 비교하는 방법, Facebook F14, Rust hashbrown, Python dict의 perturbation, Java HashMap의 tree 전환, 해시 함수 선택(SipHash vs xxHash vs FNV), hash flooding DDoS, 그리고 벤치마크와 실무 튜닝까지 — 현대 해시맵의 성능 비결을 제대로 이해하고 싶은 엔지니어를 위한 종합 가이드입니다.