associative_set.hh

Go to the documentation of this file.

 
#ifndef __CACHE_PREFETCH_ASSOCIATIVE_SET_HH__
#define __CACHE_PREFETCH_ASSOCIATIVE_SET_HH__
 
#include "mem/cache/replacement_policies/base.hh"
#include "mem/cache/tags/indexing_policies/base.hh"
#include "mem/cache/tags/tagged_entry.hh"
 
template<class Entry>
class AssociativeSet {
    static_assert(std::is_base_of<TaggedEntry, Entry>::value,
                  "Entry must derive from TaggedEntry");
 
    const int associativity;
    const int numEntries;
    BaseIndexingPolicy* const indexingPolicy;
    ReplacementPolicy::Base* const replacementPolicy;
    std::vector<Entry> entries;
 
  public:
    AssociativeSet(int assoc, int num_entries, BaseIndexingPolicy *idx_policy,
        ReplacementPolicy::Base *rpl_policy, Entry const &init_val = Entry());
 
    Entry* findEntry(Addr addr, bool is_secure) const;
 
    void accessEntry(Entry *entry);
 
    Entry* findVictim(Addr addr);
 
    std::vector<Entry *> getPossibleEntries(const Addr addr) const;
 
    void insertEntry(Addr addr, bool is_secure, Entry* entry);
 
    void invalidate(Entry* entry);
 
    using const_iterator = typename std::vector<Entry>::const_iterator;
    using iterator = typename std::vector<Entry>::iterator;
 
    iterator begin()
    {
        return entries.begin();
    }
 
    iterator end()
    {
        return entries.end();
    }
 
    const_iterator begin() const
    {
        return entries.begin();
    }
 
    const_iterator end() const
    {
        return entries.end();
    }
};
 
#endif//__CACHE_PREFETCH_ASSOCIATIVE_SET_HH__