Invention Grant
US07668851B2 Lockless hash table lookups while performing key update on hash table element
失效
在哈希表元素上执行密钥更新时，无锁哈希表查找
- Patent Title: Lockless hash table lookups while performing key update on hash table element
- Patent Title (中): 在哈希表元素上执行密钥更新时，无锁哈希表查找
-
Application No.: US11564568Application Date: 2006-11-29
-
Publication No.: US07668851B2Publication Date: 2010-02-23
- Inventor: Joshua Triplett
- Applicant: Joshua Triplett
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Walter W. Duft
- Main IPC: G06F7/00
- IPC: G06F7/00
Abstract:
A system, method and computer program product for moving a shared list element from a first list location to a second list location includes making the list element appear simultaneously in the first list and the second list under a first key associated with the first list, changing the first key associated with the first list to a second key associated with the second list, and making the list element appear only in the second list under the second key associated with the second list.
Public/Granted literature
- US20080126741A1 Lockless Hash Table Lookups While Performing Key Update On Hash Table Element Public/Granted day:2008-05-29
Information query
