캐시 제거 정책을 구현하는 간단한 데이터 구조로 작업하고 있습니다. 구현하고자하는 두 가지 가능한 시나리오는 다음과 같습니다. LRU and MRU 키가 가능한 가장 최근에 사용 된 캐시 블록 또는 가장 최근에 사용 된 캐시 블록을 알 수있는 키가 가능한 시간 (또는 자동 증가 된 정수) 인 맵과 같은 데이터 구조를 찾고 있습니다. . 값은 블록의 ID입니
나는 겹쳐진 목록과지도가있는 큰 C++/STL 데이터 구조 (myStructType)를 가지고 있습니다. 이 유형의 객체가 여러 개 있는데 키를 사용하여 LRU 캐시에 저장하려고합니다. 필요한 경우 디스크에서 객체를 다시로드 할 수 있습니다. 또한, BSD 플레이트 형태로 실행되는 다중 처리 고성능 어플리케이션에서 공유되어야합니다. 나는 몇 가지 솔루션을
C++에서 LRU 캐시를 구현해야합니다. 이 코드를 가지고 컴파일하는 동안 나는 문제가있다 : #include <iostream>
#include <vector>
#include <hash_map>
using namespace std;
using namespace stdext;
template<class K, class T>
struct LR
Hacker 's Delight의 내 복사본은 집에 있으며, 내가 찾은 웹 리소스는이 세부 사항에 명확하지 않습니다. 잘 알려진 "행 - 열 사각형"알고리즘을 사용하여 다음 8 단계 LRU를 작성했습니다. (더 좋은 이름이 있습니까?). #include <stdint.h>
typedef union {
uint8_t rows[8];
ui
LRU 페이지 교체를 시뮬레이션하는 함수를 작성하려고합니다. 나는 LRU를 꽤 잘 이해하지만 그것을 코딩하는 데 문제가있다. 다음과 같은 것들이 LRU 함수로 전달됩니다. 사용자는 크기 20의 refString이라는 배열에 저장된 # 1-9의 20 문자 참조 문자열을 지정합니다. 사용자가 입력하는 프레임 수 (1-7)는 변수 numFrames에 저장됩니다.
사용자가 다른 앱을 열면 사용자가 명시 적으로 그것을 죽이거나 메모리가 너무 낮아지는 것을 제외하고는 이전 앱이 메모리에 캐시됩니다. 사용자가 계속해서 다른 응용 프로그램을 사용함에 따라 LRU 정책에 따라 더 많은 응용 프로그램이 메모리에 캐시 될 수 있습니다. 캐시 된 앱의 수는 다른 앱이 다른 양의 메모리를 사용하기 때문에 어떤 앱이 캐시되고 사용 가
저는 LRU 캐싱 (C++)을위한 좋은 디자인에 대해 물어볼 때 이미 포스트를 만들었습니다. Better understanding the LRU algorithm 지금이 코드 (사용의 pthread) 스레드를 멀티 시도하고 정말 예상치 못한 결과와 함께 한 : 당신은 질문, 대답 거기에 몇 가지 코드를 찾을 수 있습니다. 잠금을 사용하기 전에 각 스레드가
안드로이드 용 오프라인 모드를 구현하려고 합니다만, 캐싱 시스템을 구현해야합니다. 나는 읽고 사람들은 LruCache를 제안하고 여기에 이미지에 대한 예제를 보았다 LruCache Example. 이제 이미지를 캐싱하지 않고 객체를 캐시하고 싶습니다. 그래서 예를 들어 "고객"이라는 개체가 있고 고객이 ID와 이름을 가지고 있으므로 이해할 수 있도록 캐시에
효율적인 LRU 캐시 구현을 만들고 싶습니다. 가장 편리한 방법은 LinkedHashMap을 사용하는 것이지만, 많은 스레드가 캐시를 사용하는 경우 불행히도 느리다는 것을 발견했습니다. 내 구현은 여기에 있습니다 : /**
* Class provides API for FixedSizeCache.
* Its inheritors represent class