Patent ID: 9460143
Filing Date: 2016-10-04
CPC Classification: G06F

Claim Text:
1. A system for using a multi-view data construct for lock-free operations and direct access, the system comprising: a multi-view data construct comprising a persistent collection of elements, each element being associated with a unique identifier, wherein each element includes at least one pointer for configuring the element as a member of a linked list that contains as members elements of the multi-view data construct, wherein each element stores data that indicates access status and the data that indicates status includes a reference count field that stores a single value that is the sum of: a) a number of elements in the multi-view construct point to the element; and b) a number of threads that are currently accessing the element, and wherein each element also includes a data area, a pointer to a dynamically allocated data area, or a pointer to a statically allocated data area, wherein the reference count for an element of a linked list will have a value of at least two, the value of at least two being calculated by adding one for each forward link and one for each backward link to the element by other elements in the linked list; and a control module comprising hardware and for identifying elements in the collection by each element's respective identifier and for traversing elements in the collection using values in the at least one pointer contained in each element, wherein concurrent access to an element by multiple entities is mediated using that element's access status and without using locks or locking operations.