Patent ID: 9171103
Filing Date: 2015-10-27
Classification: G06F

Abstract:
1. A method comprising: determining whether an element is associated with a data structure responsive to a request to insert the element into the data structure, and responsive to determining that the element is associated with the data structure, not inserting the element into the data structure; determining an additional time whether the element is associated with the data structure via an uninterruptible operation and atomically associating the element with the data structure responsive to determining the additional time that the element is not associated with the data structure, by causing the element to point to itself, and responsive to determining that the element is associated with the data structure not inserting the element into the data structure; preparing the element for insertion into a location in the data structure by causing the element to point to a value of a pointer of the data structure; and determining whether another element has been inserted into the location in the data structure and thereafter atomically inserting the element into the location in the data structure responsive to determining that the another element has not been inserted into the location, and responsive to determining that the another element has been inserted into the location not inserting the element into the data structure.