Providing lock-based access to nodes in a concurrent linked list
AssigneeMicrosoft Corporation
InventorsChunyan Song, Joshua Phillips, John Duffy, Tim Harris, Stephen H. Toub, Boby George
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsChunyan Song, Joshua Phillips, John Duffy, Tim Harris, Stephen H. Toub, Boby George
Estimating the term…
A method of providing lock-based access to nodes in a concurrent linked list includes providing a plurality of striped lock objects. Each striped lock object is configured to lock at least one of the nodes in the concurrent linked list. An index is computed based on a value stored in a first node to be accessed in the concurrent linked list. A first one of the striped lock objects is identified based on the computed index. The first striped lock object is acquired, thereby locking and providing protected access to the first node.
A method of providing lock-based access to nodes in a concurrent linked list, comprising:
A computer-readable storage medium storing computer-executable instructions for performing a method of providing lock-based access to nodes in a concurrent linked list using a plurality of striped lock objects, each striped lock object having a corresponding index and configured to lock at least one of the nodes in the concurrent linked list, the method comprising:
A method of providing lock-based access to nodes in a concurrent linked list, comprising:
Dependencies are inferred from the claim text.