Multiple linked list data structure
US10545887B2 · kind B2 · utility
1Cited by
4References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 24, 2017 |
| Grant date | Jan 28, 2020 |
| Priority date | — |
| Expiry date | Apr 2, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2205/064
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for maintaining information of pending operations are described. A buffer uses multiple linked lists implementing a single logical queue for a single requestor. The buffer maintains multiple head pointers and multiple tail pointers for the single requestor. Data entries of the single logical queue are stored in an alternating pattern among the multiple linked lists. During the allocation of buffer entries, the tail pointers are selected in the same alternating manner, and during the deallocation of buffer entries, the multiple head pointers are selected in the same manner.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.