Patent · US Expired

Augmented doubly-linked list search and management method for a system having data stored in a list of data elements in memory

US5263160A · kind A · utility

52Cited by
4References
5Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 31, 1991
Grant dateNov 16, 1993
Priority date
Expiry dateJan 31, 2011

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99933
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method of searching and maintaining data elements in memory which are stored in a doubly-linked list. A logically related address component array is used to access data elements in the list. The list is divided into list segments which are dynamically maintained to decrease overall access time.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.