태그: #data-structures
GPU·LLM·MLOps·쿠버네티스, 그리고 마음가짐에 관한 글 · 6 편
Redis 8.8의 Array 타입 — 스트림 이후 처음 늘어난 코어 자료구조, 그리고 Valkey에는 없는 것
2026년 5월, Redis 8.8과 Valkey 9.1이 엿새 간격으로 나왔습니다. Redis 8.8에는 antirez가 직접 만든 새 코어 자료구조 Array가 들어갔습니다 — 인덱스 자체가 의미를 갖는 데이터(센서의 분 단위 슬롯, 예약 시스템의 칸 번호, 파일의 줄 번호)를 위한 희소 인덱스 컨테이너로, 명령어 18개와 슬라이스 기반 희소 인코딩, 서버 사이드 집계와 정규식 grep까
2026-07-16 · 27 분 읽기 #redis#valkey#data-structures#performance#open-source해시 테이블 내부 완전 정복 — 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: Bloom Filter, HyperLogLog, Count-Min Sketch, 실전 활용
확률적 자료구조의 모든 것! Bloom Filter, Counting Bloom Filter, HyperLogLog, Count-Min Sketch, MinHash, Cuckoo Filter — 메모리 효율과 정확도의 트레이드오프, RocksDB/Redis/Cassandra/Spark의 실전 활용.
2026-04-15 · 20 분 읽기 #bloom-filter#hyperloglog#count-min-sketch#probabilistic#data-structures해시맵 내부 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-hoodRedis 완전 가이드 2025: 캐싱 전략, 데이터 구조, Pub/Sub, 그리고 Redis Stack까지
Redis의 모든 것! 5가지 데이터 구조 활용법, 캐싱 패턴(Cache-Aside/Write-Through/Write-Behind), Pub/Sub, Redis Streams, Redis Stack(JSON/Search/TimeSeries), Lua 스크립트, Cluster, 면접 질문까지.
2026-03-23 · 30 분 읽기 #redis#caching#data-structures#pubsub#redis-stack자료구조 완전 정리 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