Lines Matching refs:index
34 * tree indexing functions, which map an index to the tree 2D-array.
46 * Get the index of the parent of the given indexed subtree.
49 * @return The index of the parent tree.
52 parentIndex(const uint64_t index)
54 return std::floor((index-1)/2);
58 * Get index of the subtree on the left of the given indexed tree.
60 * @param index The index of the queried tree.
61 * @return The index of the subtree to the left of the queried tree.
64 leftSubtreeIndex(const uint64_t index)
66 return 2*index + 1;
70 * Get index of the subtree on the right of the given indexed tree.
72 * @param index The index of the queried tree.
73 * @return The index of the subtree to the right of the queried tree.
76 rightSubtreeIndex(const uint64_t index)
78 return 2*index + 2;
82 * Find out if the subtree at index corresponds to the right or left subtree
85 * @param index The index of the subtree.
89 isRightSubtree(const uint64_t index)
91 return index%2 == 0;
95 const uint64_t index, std::shared_ptr<PLRUTree> tree)
96 : index(index), tree(tree)
119 uint64_t tree_index = treePLRU_replacement_data->index;
145 uint64_t tree_index = treePLRU_replacement_data->index;
191 // The tree index is currently at the leaf of the victim displaced by the