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

Claim 19:
20. The computer system of claim 15 wherein determining the set of n most frequently accessed memory units comprises:
determining that a hash of the address is present in a hash table of the hardware module;
checking whether the frequency estimate is less than, equal to, or greater than an existing frequency estimate for the address maintained in a min-heap of the hardware module;
upon determining that the frequency estimate is less than the existing frequency estimate, replacing the existing frequency estimate with the frequency estimate and performing a sift-up operation with respect to the frequency estimate in the min-heap; and
upon determining that the frequency estimate is greater than the existing frequency estimate, replacing the existing frequency estimate with the frequency estimate and performing a sift-down operation with respect to the frequency estimate in the min-heap.