Management of data elements of subgroups

摘要

A plurality of subgroups with a least recently used (LRU) list of data elements associated with count variables. The LRU lists have a top entry to store a most recently used data element and a bottom entry to store a least recently used data element. If a data element is accessed, then increase the value of the count variable and move the accessed data element to the top entry of the LRU list of the subgroup associated with the data element. If the value of the count variable of the accessed data element of the top entry is greater than a value of a count variable of a data element of a bottom entry of a LRU list of a subgroup with a higher priority, then swap the data element of the bottom entry with the accessed data element of the top entry.

主权项

1. An electronic device to manage data elements, comprising:
a memory module to store a plurality of data structures to store data elements; and a data element management module implemented by instructions stored in a non-transitory, computer-readable medium, the data element management module to:
configure the plurality of data structures as a plurality of subgroups, wherein the subgroups are to have least recently used (LRU) lists of data elements, wherein the data elements are to be associated with count variables, and wherein the LRU lists are to have a top entry to store a most recently used data element and a bottom entry to store a least recently used data element;if a data element is accessed, then increase the value of the count variable of the accessed data element and move the accessed data element to the top entry of the LRU list of the subgroup associated with the data element; andif the value of the count variable of the accessed data element of the top entry is greater than a value of a count variable of a data element of a bottom entry of a LRU list of another subgroup having a relative higher priority for processing than the subgroup of the accessed data element, then swap the data element of the bottom entry with the accessed data element of the top entry.