태그: #hash-table
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자료구조 완전 정리 2025: Array부터 Trie, B-Tree까지 — 면접에서 쓰이는 모든 자료구조
면접에 나오는 모든 자료구조를 시각화와 코드로! Array, LinkedList, Stack/Queue, HashMap, BST, AVL, Red-Black Tree, Heap, Trie, Graph, Union-Find, B-Tree/B+Tree, Skip List, Bloom Filter — 시간복잡도 비교표와 실전 활용까지.
2026-03-23 · 34 분 읽기 #data-structures#algorithms#array#linked-list#tree