Patent ID: 9037617
Filing Date: 2015-05-19
Classification: G06F

Abstract:
1. A computer program product comprising: a non-transitory computer readable storage medium having computer readable program code embodied therewith, wherein the computer readable storage medium excludes a computer readable signal medium, and the computer readable program code comprising: computer readable program code to store a data structure includes a set that includes multiple subsets, wherein each of the subsets is a linked list for storing objects and is associated with a thread, wherein each of the objects stores a bit for designating whether that object has been logically removed; computer readable program code to create an object, wherein the object stores a bit for designating whether that object has been logically removed; computer readable program code to add the object to the data structure by mapping a thread identifier of a thread that is adding the object to a subset for that thread and storing the object in the subset for that thread; computer readable program code to logically remove, without physical removal, one of the objects by mapping a thread identifier of a thread that is removing the object to a subset for that thread and activating the bit in the object; and computer readable program code to adaptively delay cleanup of the data structure based on a workload associated with the data structure by: