Replacement policy for resource container

A non-transitory computer-readable medium storing program code, the program code executable by a computer, the program code comprising:

• code to create a first resource queue indicating an order of resources stored in a memory, each stored resource having a respective timestamp indicative of a last usage and the order being based on the respective timestamps associated with the stored resources;
• code to associate the first resource queue with a first queue timestamp;
• code to receive a first command to deallocate a first amount of stored resources from the memory;
• code to determine that a first stored resource indicated by the first resource queue is associated with a timestamp earlier than the first queue timestamp;
• code to deallocate the first stored resource from the memory;
• code to receive a second command to deallocate a second amount of stored resources from the memory;
• code to determine that the first resource queue indicates none of the stored resources are associated with a timestamp earlier than the first queue timestamp;
• and
• code to in response to the determination that the first resource queue indicates none of the stored resources are associated with a timestamp earlier than the first queue timestamp:
• create a second resource queue indicating a second order of second resources stored in the memory;
• associate the second resource queue with the second queue timestamp;
• determine that a second stored resource indicated by the second queue is associated with a timestamp earlier than the second queue timestamp;
• and
• deallocate the second stored resource from the memory, each of the stored second resources having a respective timestamp indicative of a last usage and the second order based on respective second timestamps associated with the stored second resources, wherein the second queue is not updated until all of the resources stored therein have been at least one of:
• deallocated and the second resource queue indicates none of the stored second resources are associated with a timestamp earlier than a second queue timestamp associated with the second resource queue.

A system comprising:

• a database cache;
• a memory storing processor-executable process steps;
• and
• a processor to execute the processor-executable process steps to cause the system to:
• create a first resource queue indicating an order of resources stored in the database cache, each stored resource having a respective timestamp indicative of a last usage and the order based on the respective timestamps associated with the stored resources;
• associate the first resource queue with a first queue timestamp;
• receive a first command to deallocate a first amount of stored resources from the database cache;
• determine that a first stored resource indicated by the first resource queue is associated with a timestamp earlier than the first queue timestamp;
• deallocate the first stored resource from the database cache;
• receive a second command to deallocate a second amount of stored resources from the database cache;
• determine that the first resource queue indicates none of the stored resources which associated with a timestamp earlier than the first queue timestamp;
• and
• in response to the determination that the first resource queue indicates none of the stored resources are associated with a timestamp earlier than the first queue timestamp:
• create a second resource queue indicating a second order of second resources stored in the database cache;
• associate the second resource queue with the second queue timestamp;
• determine that a second stored resource indicated by the second queue is associated with a timestamp earlier than the second queue timestamp;
• and
• deallocate the second stored resource from the database cache, each stored second resource having a respective timestamp indicative of a last usage and the second order being based on respective second timestamps associated with the stored second resources, wherein the second queue is not updated until all of the resources stored therein have been at least one of:
• deallocated and the second resource queue indicates none of the stored second resources are associated with a timestamp earlier than a second queue timestamp associated with the second resource queue.