System and method for generating a linked list in a computer mem

Details System and method for generating a linked list in a computer mem System and method for generating a linked list in a computer mem

1994-06-27

2000-04-11

Donaghue, Larry D.

Data processing: database and file management or data structures

Database design

Data structure types

711 1, 711100, 365221, G06F 9445

Patent

active

060498021

ABSTRACT:
A system and method for storing data in a linked list memory architecture maintains several key list parameters. When data to be stored is received, a memory manager determines the list in which the data belongs and retrieves several of the parameters. The parameters retrieved indicate the address of the current location at which the received data is to be stored and the address of the next location that is to be linked to the current list. The memory manager writes the data to the current location pointed to by the first address and writes the second address into a pointer field in that current location. Because the address of the next location in the list is determined before data is written to the current location, this next address can be written in the same cycle in which the data is written.

REFERENCES:
patent: 5210744 (1993-05-01), Yamanaka et al.
patent: 5226147 (1993-07-01), Fujishima et al.
patent: 5293346 (1994-03-01), Nakajima et al.
patent: 5301296 (1994-04-01), Mohri et al.
patent: 5303302 (1994-04-01), Burrows
patent: 5359568 (1994-10-01), Livay et al.
Chang et al., "The Effect of Prioritization on the Behavior of a Concentrator Under an Accept, Otherwise Reject Strategy," IEEE Transactions on Communications, vol. 38, No. 7, pp. 1031-1039, Jul., 1990.
"Algorithm for Managing Multiple First-In, First-Out Queues From a Single Shared Random-Access Memory", IBM Technical Disclosure Bulletin, vol. 32, No. 3B, pp. 491-492, Aug. 1989.
Algorithms & Data Structures = Programs, Nicklaus Wirth, Prentice-Hill, Inc., Englewood Cliffs, NJ. 1976 pp. 171-182.

Affiliated with

Also associated with

Rating

System and method for generating a linked list in a computer mem does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for generating a linked list in a computer mem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating a linked list in a computer mem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1184198