Maintenance and access of a linked list
US8412691B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 10, 2010 |
| Grant date | Apr 2, 2013 |
| Priority date | — |
| Expiry date | Apr 9, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2308
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method includes atomically reading a next field of a current element of the linked list to determine a first value that encodes a first pointer to the first element and a first indication of an owner of the first element. The first indication of the owner is stored in a first of a plurality of multi-field reservation data structures. The operation includes determining whether the next field of the current element still indicates the first value. The operation includes reading the first element of the linked list via the first pointer if the next field of the current element still indicates the first value. If the next field of the current element indicates a current value different than the first value, the first indication of the owner is removed from the first multi-field reservation data structure, and storing and determining with the second value is repeated.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.