The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 17, 2012
Filed:
Apr. 22, 2009
Chunyan Song, Bellevue, WA (US);
Joshua Phillips, Seattle, WA (US);
John Duffy, Renton, WA (US);
Tim Harris, Cambridge, DE;
Stephen H. Toub, Seattle, WA (US);
Boby George, Bellevue, WA (US);
Chunyan Song, Bellevue, WA (US);
Joshua Phillips, Seattle, WA (US);
John Duffy, Renton, WA (US);
Tim Harris, Cambridge, DE;
Stephen H. Toub, Seattle, WA (US);
Boby George, Bellevue, WA (US);
Microsoft Corporation, Redmond, WA (US);
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.