US2017235780A1PendingUtilityA1

Providing lock-based access to nodes in a concurrent linked list

Assignee: MICROSOFT TECHNOLOGY LICENSING LLCPriority: Apr 22, 2009Filed: Dec 9, 2016Published: Aug 17, 2017

Est. expiryApr 22, 2029(~2.7 yrs left)· nominal 20-yr term from priority

Inventors:Chunyan Song Joshua Phillips John Duffy Tim Harris Stephen H. Toub Boby George

G06F 16/2343G06F 16/9024G06F 9/526G06F 17/30362G06F 17/30958

PatentIndex Score

Cited by

References

Claims

Abstract

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.

Claims

exact text as granted — not AI-modified

What is claimed is: 
     
         1 . A method of providing lock-based access to nodes in a concurrent linked list, comprising:
 providing a plurality of striped lock objects, each striped lock object configured to lock at least one of the nodes in the concurrent linked list;   computing an index based on a value stored in a first node to be accessed in the concurrent linked list;   identifying a first one of the striped lock objects based on the computed index; and   acquiring the first striped lock object, thereby locking and providing protected access to the first node.

Join the waitlist — get patent alerts

Track US2017235780A1 — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.