Patent ID: 8275802
Filing Date: 2012-09-25
Classification: G06F

Abstract:
1. A computer-implemented method of maintaining objects in lists in a lookup cache, comprising: populating, by a processor, a primary list in the lookup cache and a secondary list in the lookup cache with objects; accumulating, by the processor, a count of the number of times each object in each list in the lookup cache is requested; identifying, by the processor, objects in the secondary list that are used more often than objects in the primary list and objects in the primary list that are used less often than objects in the secondary list, wherein the identification is based on the count of the number of times each object in the lookup cache is requested; determining, by the processor, a total number of objects to swap between the primary list and the secondary list based on swapping as many of the identified objects as possible without changing a total number of objects in either the primary list or the secondary list; and swapping, by the processor, the total number of objects between the primary list and the secondary list without changing the total number of objects in either the primary list or the secondary list, wherein the primary list is an unordered list and the secondary list has an order maintained by the processor that is based on the count.