태그별 기사: cache-optimization

배열과 캐시: O(1) 접근 최적화

배열에 대한 순차 접근이 무작위 접근보다 7–10배 빠른 이유를 분석합니다. 스트라이드, 행렬, AoS/SoA의 벤치마크. 중급/시니어 개발자를 위한 최대 10× 가속.

ART 접두사 트리: 메모리 및 캐시 최적화

접두사 트리를 825 MB에서 18 MB로 최적화하는 방법을 알아보세요. ART 벤치마크, 라딕스 트리 및 자동완성용 해시 테이블 비교. 실제 코드와 메트릭스.