객체의 일반 캐시

Question

템플릿 기반 캐시의 구현을 아는 사람이 있습니까?

• 당신은 (<가> 표준과 동일 ::지도)
• 당신이 있습니다
• 동시에 캐시에있을 수있는 개체의 최대 수를 지정 개체를 찾기 위해 키를 사용하여 시설 캐시에없는 객체를 생성하는
• 개체가 예를 들어 캐시

에서 폐기 될 때 알 수있는 시설이 있습니다

은

LRU 또는 MRU 캐시처럼 간단 할 수 있습니다.

모든 의견을 환영합니다! 내가 거의 그것이/속도 것이라고 상상할 수있는 응용 프로그램에서 닉

Answer 1

분명히 다시 만들 수 있습니다 저장소 개체에 성능까지 향상 (엉덩이 : 그들은 자동으로 때 캐시 꼭대기를 폐기 할 수 있기 때문에). sw 캐시는 associativism 코드를 통해 메모리를 가져와야합니다. 확실히 메모리 할당과 생성자 실행 (대부분 메모리 초기화)이 느립니다.

페이징 메커니즘을 피하기 위해 (정확하게 성능을 높이려면 btw) 수동 사용자 구성을 제외하고 대부분의 OS는 디스크의 메모리를 "캐싱"합니다 ... "페이징", "높은 비용 캐싱 (caching) "은 아무 것도 버려지기 어렵고 메모리 관리 유닛 (Memory Management Unit)이라고하는 하위 처리 단위 인 HW에 의해 수행됩니다 ...

캐싱 코드는 중복되는 동안 프로세스가 느려질 수 있습니다. 나는 당신의 기준을 충족 생각

template<typename K, typename V, typename Map = std::unordered_map<K, typename std::list<K>::iterator>> 
class LRUCache 
{ 
    size_t maxSize; 
    Map data; 
    std::list<K> usageOrder; 
    std::function<void(std::pair<K, V>)> onEject = [](std::pair<K, V> x){}; 

    void moveToFront(typename std::list<K>::iterator itr) 
    { 
     if(itr != usageOrder.begin()) 
      usageOrder.splice(usageOrder.begin(), usageOrder, itr); 
    } 


    void trimToSize() 
    { 
     while(data.size() > maxSize) 
     { 
      auto itr = data.find(usageOrder.back()); 

      onEject(std::pair<K, V>(itr->first, *(itr->second))); 
      data.erase(usageOrder.back()); 
      usageOrder.erase(--usageOrder.end()); 
     } 
    } 

public: 
    typedef std::pair<const K, V> value_type; 
    typedef K key_type; 
    typedef V mapped_type; 


    LRUCache(size_t maxEntries) : maxSize(maxEntries) 
    { 
     data.reserve(maxEntries); 
    } 

    size_t size() const 
    { 
     return data.size(); 
    } 

    void insert(const value_type& v) 
    { 
     usageOrder.push_front(v.first); 
     data.insert(typename Map::value_type(v.first, usageOrder.begin())); 

     trimToSize(); 
    } 

    bool contains(const K& k) const 
    { 
     return data.count(k) != 0; 
    } 

    V& at(const K& k) 
    { 
     auto itr = data.at(k); 
     moveToFront(itr); 
     return *itr; 
    } 


    void setMaxEntries(size_t maxEntries) 
    { 
     maxSize = maxEntries; 
     trimToSize(); 
    } 

    void touch(const K& k) 
    { 
     at(k); 
    } 

    template<typename Compute> 
    V& getOrCompute(const K& k) 
    { 
     if(!data.contains(k)) insert(value_type(k, Compute())); 
     return(at(k)); 
    } 

    void setOnEject(decltype(onEject) f) 
    { 
     onEject = f; 
    } 
}; 

:

Answer 2

은 필자가지도와 링크 된 목록에서 내장 비교적 간단한 LRU 캐시를 함께 넣어. 어떤 것이 추가되거나 변경되어야합니까?

Answer 3

Boost.MultiIndex 라이브러리를 사용할 수 있습니다. MRU cache을 쉽게 구현할 수 있습니다.