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

Claim 5:
6. 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 present in a hash table of the hardware module;
checking whether the frequency estimate generated for the address 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.