发明授权
- 专利标题: Maintenance and access of a linked list
- 专利标题(中): 维护和访问链表
-
申请号: US12879829申请日: 2010-09-10
-
公开(公告)号: US08412691B2公开(公告)日: 2013-04-02
- 发明人: David A. Hepkin , Stephen B. Peckham
- 申请人: David A. Hepkin , Stephen B. Peckham
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: DeLizio Gilliam, PLLC
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/30
摘要:
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.
公开/授权文献
- US20120066192A1 MAINTENANCE AND ACCESS OF A LINKED LIST 公开/授权日:2012-03-15
信息查询