태그: #robin-hood
GPU·LLM·MLOps·쿠버네티스, 그리고 마음가짐에 관한 글 · 2 편
해시 테이블 내부 완전 정복 — Open Addressing, Robin Hood, Swiss Table, SipHash, SIMD까지 (2025)
파이썬 dict, 자바 HashMap, 러스트 HashMap, C++ unorderedmap, Go map — 매일 쓰는 이 자료구조들이 왜 전혀 다르게 구현됐는가. 80년대 체이닝부터 2017년 Google Swiss Table까지, 해시 테이블이 30배 빨라진 진화 과정. Java가 8.0에서 Red-Black Tree로 떨어지는 이유, Rust가 왜 느린 SipHash를 기본으로 쓰는지
2026-04-15 · 20 분 읽기 #hash-table#data-structures#hashmap#open-addressing#robin-hood해시맵 내부 Deep Dive — Swiss Table, Robin Hood, Open Addressing, SIMD 완전 정복 (2025)
모든 언어와 시스템에 들어있는 기본 자료구조지만 현대 구현의 내부는 잘 알려지지 않은 해시맵. 이 글은 해시맵을 처음부터 해부합니다. 체이닝 vs 개방 주소법, Linear/Quadratic/Double probing, Robin Hood의 분산 감소 전략, Hopscotch와 Cuckoo, Google Swiss Table이 SIMD로 16개 슬롯을 한 번에 비교하는 방법, Facebook
2026-04-15 · 33 분 읽기 #hashmap#data-structures#algorithms#swiss-table#robin-hood