Patent · US Active

Lockless atomic table update

US8537825B1 · kind B1 · utility

6Cited by
48References
29Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMar 9, 2011
Grant dateSep 17, 2013
Priority date
Expiry dateAug 24, 2031

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.