Patent ID: 11868644
Assignee: VMWARE LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 6:
7. The method of claim 1 wherein determining the set of n most frequently accessed memory units comprises, for each address in the stream of addresses:
determining that the hash value computed from the address is not present in a hash table of the hardware module;
determining that the frequency estimate generated for the address is greater than an existing frequency estimate in a root node of a min-heap of the hardware module;
allocating a new entry in the hash table for the hash of the address;
replacing the existing frequency estimate at the root node with the frequency estimate;
performing a sift-down operation with respect to the frequency estimate in the min-heap; and
modifying the new entry to point to a final node location of the frequency estimate in the min-heap.