Shared synchronized skip-list data structure and technique employing linearizable operations
US7424477B1 · kind B1 · utility
21Cited by
14References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 3, 2003 |
| Grant date | Sep 9, 2008 |
| Priority date | — |
| Expiry date | Nov 10, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/524
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A set of structures and techniques are described herein whereby an exemplary concurrent shared object, namely a shared skip list, can be implemented in a lock-free manner. Indeed, we have developed a number of interesting variants of a lock-free shared skip-list, including variants that may be employed to provide a lock-free shared dictionary. In some variants, a key-value dictionary is implemented.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.