Lockless atomic table update
US7916728B1 · kind B1 · utility
52Cited by
8References
24Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Sep 29, 2008 |
| Grant date | Mar 29, 2011 |
| Priority date | — |
| Expiry date | Feb 22, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/54
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Upon detecting a data event initiating an update to a table, a first classifier index associated with the data event is identified. From a classifier table, the current position in a first dimension of the table associated with the classifier index is determined. An open position in the first dimension of the table is also identified. Updated data is stored in the open position within the table. In the classifier table, the open position storing the updated data is associated with the classifier index.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.