#include <unordered_map>
-#include "arch/isa_traits.hh"
-#include "arch/types.hh"
-#include "config/the_isa.hh"
+#include "base/bitfield.hh"
#include "cpu/static_inst_fwd.hh"
-namespace TheISA
-{
- class Decoder;
-}
-
namespace DecodeCache
{
using InstMap = std::unordered_map<EMI, StaticInstPtr>;
/// A sparse map from an Addr to a Value, stored in page chunks.
-template<class Value>
+template<class Value, Addr CacheChunkShift = 12>
class AddrMap
{
protected:
- // A pages worth of cache entries.
- struct CachePage {
- Value items[TheISA::PageBytes];
+ static constexpr Addr CacheChunkBytes = 1ULL << CacheChunkShift;
+
+ static constexpr Addr
+ chunkOffset(Addr addr)
+ {
+ return addr & (CacheChunkBytes - 1);
+ }
+
+ static constexpr Addr
+ chunkStart(Addr addr)
+ {
+ return addr & ~(CacheChunkBytes - 1);
+ }
+
+ // A chunk of cache entries.
+ struct CacheChunk
+ {
+ Value items[CacheChunkBytes];
};
- // A map of cache pages which allows a sparse mapping.
- typedef typename std::unordered_map<Addr, CachePage *> PageMap;
- typedef typename PageMap::iterator PageIt;
+ // A map of cache chunks which allows a sparse mapping.
+ typedef typename std::unordered_map<Addr, CacheChunk *> ChunkMap;
+ typedef typename ChunkMap::iterator ChunkIt;
// Mini cache of recent lookups.
- PageIt recent[2];
- PageMap pageMap;
+ ChunkIt recent[2];
+ ChunkMap chunkMap;
/// Update the mini cache of recent lookups.
/// @param recentest The most recent result;
void
- update(PageIt recentest)
+ update(ChunkIt recentest)
{
recent[1] = recent[0];
recent[0] = recentest;
}
- /// Attempt to find the CacheePage which goes with a particular
+ /// Attempt to find the CacheChunk which goes with a particular
/// address. First check the small cache of recent results, then
/// actually look in the hash map.
/// @param addr The address to look up.
- CachePage *
- getPage(Addr addr)
+ CacheChunk *
+ getChunk(Addr addr)
{
- Addr page_addr = addr & ~(TheISA::PageBytes - 1);
+ Addr chunk_addr = chunkStart(addr);
// Check against recent lookups.
- if (recent[0] != pageMap.end()) {
- if (recent[0]->first == page_addr)
+ if (recent[0] != chunkMap.end()) {
+ if (recent[0]->first == chunk_addr)
return recent[0]->second;
- if (recent[1] != pageMap.end() &&
- recent[1]->first == page_addr) {
+ if (recent[1] != chunkMap.end() &&
+ recent[1]->first == chunk_addr) {
update(recent[1]);
// recent[1] has just become recent[0].
return recent[0]->second;
}
}
- // Actually look in the has_map.
- PageIt it = pageMap.find(page_addr);
- if (it != pageMap.end()) {
+ // Actually look in the hash_map.
+ ChunkIt it = chunkMap.find(chunk_addr);
+ if (it != chunkMap.end()) {
update(it);
return it->second;
}
- // Didn't find an existing page, so add a new one.
- CachePage *newPage = new CachePage;
- page_addr = page_addr & ~(TheISA::PageBytes - 1);
- typename PageMap::value_type to_insert(page_addr, newPage);
- update(pageMap.insert(to_insert).first);
- return newPage;
+ // Didn't find an existing chunk, so add a new one.
+ CacheChunk *newChunk = new CacheChunk;
+ typename ChunkMap::value_type to_insert(chunk_addr, newChunk);
+ update(chunkMap.insert(to_insert).first);
+ return newChunk;
}
public:
/// Constructor
AddrMap()
{
- recent[0] = recent[1] = pageMap.end();
+ recent[0] = recent[1] = chunkMap.end();
}
Value &
lookup(Addr addr)
{
- CachePage *page = getPage(addr);
- return page->items[addr & (TheISA::PageBytes - 1)];
+ CacheChunk *chunk = getChunk(addr);
+ return chunk->items[chunkOffset(addr)];
}
};