发明名称 |
Providing lock-based access to nodes in a concurrent linked list |
摘要 |
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. |
申请公布号 |
US9519524(B2) |
申请公布日期 |
2016.12.13 |
申请号 |
US201213524665 |
申请日期 |
2012.06.15 |
申请人 |
Microsoft Technology Licensing, LLC |
发明人 |
Song Chunyan;Phillips Joshua;Duffy John;Harris Tim;Toub Stephen H.;George Boby |
分类号 |
G06F17/30;G06F9/52 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
Sullivan Kevin;Minhas Micky |
主权项 |
1. A method utilizing at least a computing device for providing lock-based access to nodes in a concurrent linked list, comprising:
providing 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; identifying a hash code based on a value stored in a first node to be accessed in the concurrent linked list; computing an index based on the identified hash code and a total number of the plurality of striped lock objects; identifying a first one of the plurality of 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. |
地址 |
Redmond WA US |