发明名称 |
Skip list data structure enhancements |
摘要 |
A system and technique for optimizing the efficiency of maintenance operations performed on skip lists of data elements or nodes stored in memory is provided. Each node of a skip list includes a back pointer for pointing to an immediate predecessor node and a node level field for recording the node level associated with the node. The system further includes a system agent for operating on the data structure, the system agent capable of locating the address of the immediate predecessor node pointing to a selected node by using the back pointer in the selected node.
|
申请公布号 |
US5659739(A) |
申请公布日期 |
1997.08.19 |
申请号 |
US19950538113 |
申请日期 |
1995.10.02 |
申请人 |
DIGITAL EQUIPMENT CORPORATION |
发明人 |
LUBBERS, CLARK E.;ELKINGTON, SUSAN G.;LARY, RICHARD F. |
分类号 |
G06F17/30;(IPC1-7):G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|