System for sorting records having sorted strings each having a p

Details System for sorting records having sorted strings each having a p System for sorting records having sorted strings each having a p

1989-12-28

1992-12-29

Lee, Thomas C.

Communications: electrical

Land vehicle alarms or indicators

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

3401462, 364DIG2, 364955, 364957, 3649573, 364947, 3649472, G06F 724

Patent

active

051758571

ABSTRACT:
A method and apparatus for sorting object data, the object data having a data format of a next address and a record. The next address indicates the address of another object data, and the record includes information data which is the subject of the sort. The sorting method and apparatus perform two sorting processes. The first process performs a divisional sort which sorts the object data into blocks of object data; these blocks being sorted with respect to one another. In sorting the object data into these object data blocks, it is unnecessary to actually move the object data within the memory. Instead, only one address of an object data out of all the object data in a block needs to be stored. Use is made of the next address of the object data to link the remaining object data to the single object data stored in an object data block. Then the second sorting process performs a sort of the object data in each block; thus all the object data becomes sorted. By the combination of the two sorting processes, an overall sort of the object data is performed in less time.

REFERENCES:
patent: 3931612 (1976-01-01), Stevens et al.
patent: 4031520 (1977-06-01), Rohner
patent: 4086628 (1978-04-01), Woodrum
patent: 4209845 (1980-06-01), Berger et al.
patent: 4279015 (1981-07-01), Edelman et al.
patent: 4499555 (1985-02-01), Huang
patent: 4510567 (1985-04-01), Chang et al.
patent: 4520456 (1985-05-01), Mirauker et al.
patent: 4567572 (1986-01-01), Morris et al.
patent: 4575798 (1986-03-01), Lindstorm et al.
patent: 4611280 (1986-09-01), Linderman
patent: 4611310 (1986-09-01), Durbin
patent: 4651301 (1987-03-01), Ballmer et al.
patent: 4674039 (1987-06-01), Chouary
patent: 4679139 (1987-07-01), Durbin
patent: 4799149 (1989-01-01), Wolf
patent: 4799152 (1989-01-01), Chuang et al.
patent: 4809158 (1989-02-01), McCauley
patent: 4873625 (1989-10-01), Archer et al.
patent: 4962451 (1990-10-01), Case et al.
patent: 4991134 (1991-02-01), Ivsin

Affiliated with

Also associated with

Rating

System for sorting records having sorted strings each having a p 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 for sorting records having sorted strings each having a p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for sorting records having sorted strings each having a p will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1894074