태그: #simd

← 전체 글

• 300배는 PostgreSQL을 튜닝해서 나온 숫자가 아니다 — 화산 모델과 벡터화 실행

  pgrust 0.2 릴리스와 함께 공개된 300배라는 숫자를 정확히 해부합니다. 이 수치는 PostgreSQL 설정을 바꿔서 나온 것이 아니라 Rust로 새로 구현한 데이터베이스를 ClickBench에서 측정한 결과이며, 저자 본인이 별도로 제시한 SUM 쿼리 실험은 화산 모델 1.3초에서 SIMD 135밀리초까지 9.6배를 보여 줍니다. 배치, 연산자 융합, SIMD가 각각 무엇을 제거하는

  2026-08-09 · 15 분 읽기 #postgresql#database#performance#query-engine#simd

• SIMD / AVX / NEON 벡터화 Deep Dive — 인트린식, 자동 벡터화, simdjson, Highway, std::simd 완전 정복 (2025)

  모든 현대 CPU의 숨은 병렬성 SIMD. 이 글은 CPU 벡터화를 처음부터 해부합니다. 1996년 MMX부터 AVX-512, ARM NEON, SVE2까지의 진화, 128/256/512 bit 레지스터와 대표 명령어, horizontal/vertical 연산 패턴, SoA vs AoS 데이터 레이아웃, 자동 벡터화의 한계, C/C++ intrinsics 직접 사용, simdjson이 4 G

  2026-04-15 · 34 분 읽기 #simd#avx#neon#vectorization#cpu

• 해시 테이블 내부 완전 정복 — 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

• 컴퓨터 아키텍처의 현대 — CPU 파이프라인·Out-of-Order·캐시·브랜치 예측·Meltdown·Apple Silicon·ARM·RISC-V·SIMD·GPU 심층 가이드 (2025)

  왜 배열이 linked list를 이기는가, 왜 분기가 10배 느려지는가, M1이 Intel을 어떻게 이겼는가. CPU 파이프라인·Out-of-Order·L1~L3 캐시·브랜치 예측·Meltdown/Spectre·Apple Silicon·ARM/x86/RISC-V·SIMD·GPU SM/Warp·HBM/CXL까지 — 소프트웨어 엔지니어가 알아야 할 2025년 하드웨어 전부.

  2026-04-15 · 28 분 읽기 #computer-architecture#cpu#cache#branch-prediction#apple-silicon