AUGMENTED DOUBLY-LINKED LIST SEARCH AND MANAGEMENT METHOD FOR A SYSTEM HAVING DATA STORED IN A LIST OF DATA ELEMENTS IN MEMORY
Patent №
US 5,263,160
Granted
1993-11-16
Filed 1991
Owner
DIGITAL EQUIPMENT CORPORATION,
Lab
—
AI components
1
planning
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
07648079
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.
AI classification
Planning0.89
AI hardware0.06
Knowledge representation0.05
Natural language0.01
Vision0.00
Machine learning0.00
Speech0.00
Evolutionary computation0.00
Ownership
DIGITAL EQUIPMENT CORPORATION,
assignment · 55980701
Assignors
PORTER, JAMES A. JR., MATTHEWS, DONALD E., HAUGH, DENNIS E.
On an employer assignment, the assignors are typically the inventors.
From the same owner
TECHNIQUE FOR PROCESSING DATA IN A NETWORKUS 9,122,682 · 2015METHOD FOR IDENTIFYING RELATED PAGES IN A HYPERLINKED DATABASEUS 7,630,973 · 2009METHOD AND APPARATUS FOR COMPOSITING COLORS OF IMAGES USING PIXEL FRAGMENTS WITH Z AND Z GRADIENT PARAMETERSUS 7,064,771 · 2006REDUCTION OF ADD-PIPE LOGIC BY OPERAND OFFSET SHIFTUS 7,043,516 · 2006APPARATUS AND METHOD FOR FILTERING DOWNLOADED NETWORK SITESUS 6,883,020 · 2005METHODS AND APPARATUS FOR GENERATING EFFECTIVE TEST CODE FOR OUT OF ORDER SUPERSCALAR MICROPROCESSORSUS 6,813,702 · 2004METHOD AND APPARATUS FOR QUERY-SPECIFIC BOOKMARKING AND DATA COLLECTIONUS 6,810,395 · 2004METHOD FOR MANAGING PAGES OF A DESIGNATED MEMORY OBJECT ACCORDING TO SELECTED MEMORY MAGEMENT POLICIESUS 6,804,766 · 2004