Invention Grant
- Patent Title: Maintenance and access of a linked list
- Patent Title (中): 维护和访问链表
-
Application No.: US12879829Application Date: 2010-09-10
-
Publication No.: US08412691B2Publication Date: 2013-04-02
- Inventor: David A. Hepkin , Stephen B. Peckham
- Applicant: David A. Hepkin , Stephen B. Peckham
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: DeLizio Gilliam, PLLC
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

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.
Public/Granted literature
- US20120066192A1 MAINTENANCE AND ACCESS OF A LINKED LIST Public/Granted day:2012-03-15
Information query