[컴][알고리즘] LRU cache 구현 예제

LRU cache implementation, LRU 캐쉬 구현

 

출처 : http://i5on9i.blogspot.kr/2013/04/lru-cache.html

 

c 로 만든 LRU cache 이다. Least Requested Used 제일 적게 요청되고, 사용되어진 녀석이 cache 가 max 일 때 먼저 사라진다.

Linked List 로 구현한 queue 를 이용해 구현하고 있다. 그리고 cache 안에서 검색을 위해 hash table 을 이용하고 있다.

http://www.geeksforgeeks.org/implement-lru-cache/