Providing lock-based access to nodes in a concurrent linked list
US8224799B2 · kind B2 · utility
4Cited by
5References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 22, 2009 |
| Grant date | Jul 17, 2012 |
| Priority date | — |
| Expiry date | Feb 6, 2030 |
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.