Management of data structures
US6252876A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 5, 1997 |
| Grant date | Jun 26, 2001 |
| Priority date | — |
| Expiry date | Jun 5, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04Q11/0478
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A data structure, such as a telecommunications connection map, comprises at least one list of data elements which are stored in a predetermined sequence of locations of a memory device. The structure is updated by moving a portion of the list through the sequence of memory locations so as to insert a new element into, or delete or change an existing element at, a particular position in the structure while maintaining the order of the list. Elements of the structure are accessed in the sequence in which they are stored and the structure is updated during the accessing of the structure by moving elements through the sequence of memory locations. A particular application of this invention is in maintaining a connection map for a telecommunications switch, the map storing connection instructions defining into which ATM cell payload received narrowband call data is assembled.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.