소스 코드 파일의 설명서와 주석을 읽었으나 최신 커널 릴리스에서 LRU를 구현하는 정확한 기능/코드를 파악할 수 없습니다. 나는 그것에 약간 수정을하고 싶다. 그래서 나는 그것을 찾고있다. 나는 커널은 활성 및 비활성 목록을 유지하고 있음을 건너했습니다. 이 코드는 어디에 있습니까?
나는 인터뷰에서 LRU와 LFU의 차이점에 대해 먼저 물어 본 다음 두 가지를 구현하도록 요청한 질문에 답했습니다. LinkedHashMap을 통해 LRU를 구현할 수 있다는 것을 알았지 만 LFU와 혼동스러워했습니다. 누구든지 좋은 explaination과 간단한 데이터 구조로 구현하는 방법을 말해 줄 수 있습니까? 또한 LinkedHashMap으로 구현
저는 C#을 사용하여 프로젝트에서 MRU (Most Recently Used) 캐시를 구현하려고합니다. MRU와 그 반대로, LRU (Least Recently Used)에 대한 몇 가지 개념과 구현을 살펴보면서 C#에서 MRU 모음의 구현을 설명하는이 기사 http://www.informit.com/guides/content.aspx?g=dotnet&se
LRU cache 패키지를 사용하기 시작합니다. 옵션 매개 변수 중 하나는 max입니다. 캐시의 최대 크기입니다. 이 매개 변수의 의미를 이해하지 못합니까? 캐시의 크기 또는 캐시에있는 각 파일의 크기입니까? 바이트 단위입니까? KB? 캐시 크기가이 최대 크기로 이동하면 어떻게됩니까?
LRU 캐시를 구현했습니다. 새 항목을 삽입하는 과정은 다음과 같습니다. haystack에 충분한 공간이 있는지 확인하십시오. 예인 경우 4로 이동하십시오. 가장 최근에 사용한 적이없는 항목을 제거하십시오. 충분한 공간이 있는지 확인하십시오. 그렇지 않다면 2를 반복하십시오. 빈 공간에 항목을 삽입하십시오. 항목은 건초 더미에서 효과적으로 무작위로 정렬됩니
파이썬에서는 함수 래퍼로 lru_cache이 있습니다. 함수에 추가하면 함수는 다른 입력 인수 당 한 번만 평가됩니다. 예 (에서 파이썬 문서) : @lru_cache(maxsize=None)
def fib(n):
if n < 2:
return n
return fib(n-1) + fib(n-2)
>>> [fib(n) for
큰 데이터를 캐시하기 위해 지금 memcached를 LRU 캐시로 사용하고 있습니다. 최대 개체 크기를 128MB로 설정했습니다 (비효율적이며 권장되지 않음). 그리고 전체 memcached를 1GB로 설정했습니다. 그러나 128MB는 내 용도로는 충분하지 않으므로 Redis로 이동할 계획입니다. 몇 가지 질문 : memcached는 매우 느립니다. - 현
을 사용하여 삭제, 나는이 같은 문제를 만났다 : 나는 LRU 알고리즘의 캐시로 stl::list 용기를 사용했다. 그러나 항목을 지우고 항목을 삽입하는 순서에 따라 결과가 달라집니다. 실제로 나는 stl::list과 같은 이중 목록이라는 것을 알고 있습니다. 삽입과 지우기의 순서는 반복자를 사용할 때 중요하지 않습니다. 코드는 그것은 당신이 요구하는 것을