Providing lock-based access to nodes in a concurrent linked list
US9519524B2 · kind B2 · utility
0Cited by
5References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 15, 2012 |
| Grant date | Dec 13, 2016 |
| Priority date | — |
| Expiry date | May 12, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.