Deletions on circular singly linked lists
US6671690B2 · kind B2 · utility
7Cited by
6References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 10, 2001 |
| Grant date | Dec 30, 2003 |
| Priority date | — |
| Expiry date | Feb 18, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus for deleting a member in a circular singly linked list are described. Just prior to the current pointer register being updated, its contents are copied to the previous pointer register. When the consumer needs to delete a member from the list, the previous member location is known because it is saved in the previous pointer register. In this way, deletions done at the time of scanning involve only a single SRAM write access since the contents of the current pointer register is copied into the member referenced by the previous pointer register.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.