태그: LRU
2편
-
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, 흔한 반복자 실수와 스레드 안전성까지.