tree_plru_rp.hh

Go to the documentation of this file.

 
#ifndef __MEM_CACHE_REPLACEMENT_POLICIES_TREE_PLRU_RP_HH__
#define __MEM_CACHE_REPLACEMENT_POLICIES_TREE_PLRU_RP_HH__
 
#include <cstdint>
#include <memory>
#include <vector>
 
#include "mem/cache/replacement_policies/base.hh"
 
struct TreePLRURPParams;
 
class TreePLRURP : public BaseReplacementPolicy
{
  private:
    typedef std::vector<bool> PLRUTree;
 
    const uint64_t numLeaves;
 
    uint64_t count;
 
    PLRUTree* treeInstance;
 
  protected:
    struct TreePLRUReplData : ReplacementData
    {
        const uint64_t index;
 
        std::shared_ptr<PLRUTree> tree;
 
        TreePLRUReplData(const uint64_t index, std::shared_ptr<PLRUTree> tree);
    };
 
  public:
    typedef TreePLRURPParams Params;
 
    TreePLRURP(const Params *p);
 
    ~TreePLRURP() {}
 
    void invalidate(const std::shared_ptr<ReplacementData>& replacement_data)
                                                              const override;
 
    void touch(const std::shared_ptr<ReplacementData>& replacement_data) const
                                                                     override;
 
    void reset(const std::shared_ptr<ReplacementData>& replacement_data) const
                                                                     override;
 
    ReplaceableEntry* getVictim(const ReplacementCandidates& candidates) const
                                                                     override;
 
    std::shared_ptr<ReplacementData> instantiateEntry() override;
};
 
#endif // __MEM_CACHE_REPLACEMENT_POLICIES_TREE_PLRU_RP_HH__