One writer, multiple readers, shared data table concurrent access
US6823337B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 27, 2000 |
| Grant date | Nov 23, 2004 |
| Priority date | — |
| Expiry date | Nov 11, 2021 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99938
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A one writer, multiple readers, shared data table concurrent access process includes providing a plurality of data elements. The data elements include a serialization mechanism. A second data element is a table/array of elements. A third data element is an atomic, integer counter. Inserting a new element into the shared unsorted data table by a writer includes locking the table. Removing an element at a position in the shared unsorted data table by a writer includes locking the table, copying the table so that the element to be removed is at the end of the table, deleting the element at the end of the table, and unlocking the table. From the shared data table by a reader includes looping through all elements of the table, loading and caching each element of the table, and read-only processing each element of the table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.