Link sorted memory

Details Link sorted memory Link sorted memory

1990-05-31

1993-03-09

Anderson, Lawrence E.

Communications: electrical

Land vehicle alarms or indicators

Internal alarm or indicator responsive to a condition of the...

3401462, 395600, 364DIG1, G06F 1574, G06F 1300

Patent

active

051932075

ABSTRACT:
A link sorted memory and method of storing and sorting data that provides for rapid sorting and retrieval of data stored in an unsorted fashion. The link sorted memory comprises a data memory for storing unsorted data, and a linking memory that functions as a pointer table to related memory addresses in the data memory. A sorting coprocessor is provided that stores the data unsorted in the data memory, scans the data words for a sort attribute, and uses the sort attribute to create the pointer table that links the unsorted stored data words. Sorting and retrieval of the unsorted data in the data memory is achieved by incrementing a counter, for example, that steps through the addresses stored in the linking memory to sequentially retrieve all data words having the sort parameter.

REFERENCES:
patent: 4030077 (1977-06-01), Florence et al.
patent: 4991134 (1990-02-01), Ivain
Data Structures Using Pascal, by Tenenbaum, et al. pp. 367-371, 408-413, copyright 1981.
Aaron M. Tenenbaum & Moshe J. Augenstein, Data Structures Using Pascal, 1981, pp. 158-251, Prentice Hall.

Affiliated with

Also associated with

Rating

Link sorted memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Link sorted memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Link sorted memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-216705