Tree-PLRU-specific implementation of replacement data. More...

#include <tree_plru_rp.hh>

Inheritance diagram for TreePLRURP::TreePLRUReplData:

Public Member Functions
	TreePLRUReplData (const uint64_t index, std::shared_ptr< PLRUTree > tree)
	Default constructor. More...

Public Attributes
const uint64_t	index
	Theoretical index of this replacement data in the tree. More...

std::shared_ptr< PLRUTree >	tree
	Shared tree pointer. More...

Detailed Description

Tree-PLRU-specific implementation of replacement data.

Each replacement data shares its tree with other entries.

Definition at line 126 of file tree_plru_rp.hh.

Constructor & Destructor Documentation

◆ TreePLRUReplData()

TreePLRURP::TreePLRUReplData::TreePLRUReplData	(	const uint64_t	index,
		std::shared_ptr< PLRUTree >	tree
	)

Default constructor.

Invalidate data.

Parameters

index	Index of the corresponding entry in the tree.
tree	The shared tree pointer.

Definition at line 92 of file tree_plru_rp.cc.

Member Data Documentation

◆ index

const uint64_t TreePLRURP::TreePLRUReplData::index

Theoretical index of this replacement data in the tree.

In practice, the corresponding node does not exist, as the tree stores only the nodes that are not leaves.

Definition at line 133 of file tree_plru_rp.hh.

◆ tree

std::shared_ptr<PLRUTree> TreePLRURP::TreePLRUReplData::tree

Shared tree pointer.

A tree is shared between numLeaves nodes, so that accesses to a replacement data entry updates the PLRU bits of all other replacement data entries in its set.

Definition at line 140 of file tree_plru_rp.hh.

The documentation for this struct was generated from the following files:

mem/cache/replacement_policies/tree_plru_rp.hh
mem/cache/replacement_policies/tree_plru_rp.cc