태그: 캐시
4편
-
C++ 캐시 교체 알고리즘 총정리 | FIFO·LRU·LFU·Clock·MRU·OPT 완벽 비교
LRU와 비슷한 캐시 교체 정책을 한 번에 정리합니다. FIFO·LFU·MRU·Random·Clock(Second Chance)·OPT의 직관·장단점·복잡도·실무 사용처, C++ 구현 예제, Redis·OS 페이지와의 연결까지.
-
C++ LRU 캐시 알고리즘 완벽 가이드 | Least Recently Used·O(1) 구현
LRU(Least Recently Used) 캐시 교체 정책을 C++로 구현하는 법. unordered_map과 list로 get·put O(1), splice로 최근 사용 갱신, 용량 초과 시 eviction, 흔한 반복자 실수와 스레드 안전성까지.
-
C++ 캐시 히트(Cache Hit)를 높이는 메모리 정렬과 패딩 | False Sharing 해결
C++ 캐시 히트(Cache Hit)를 높이는 메모리 정렬과 패딩: False Sharing 해결. 실무에서 겪은 문제·멀티스레드에서 성능이 안 나와요로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
C++ 캐시 효율적인 코드: 데이터 지향 설계 가이드
15번 성능 최적화를 하드웨어 레벨로 확장. 데이터 지향 설계와 캐시 라인 정렬·패딩으로 압도적 성능을 내는 방법을 다룹니다. AoS vs SoA, 거짓 공유 해결, 실전 벤치마크까지 C++ 실전 가이드 시리즈에서 예제와 함께 다룹니다.