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__