Virtual pocket sorting

Details Virtual pocket sorting Virtual pocket sorting

1991-03-05

1994-01-11

Shaw, Gareth D.

Boots, shoes, and leggings

364DIG2, 3649623, 3649633, 3642229, 395425, 395600, G06F 724, G06F 708

Patent

active

052789870

ABSTRACT:
The present invention sorts very large volumes of data records by forming successive lists of sorted record start address by character rank from a LSD (least significant digit) of a sort field to a MSD (most significant digit) of such field with each list being formed in the order of the preceeding list. The present invention forms the lists by placing record start addresses in a collated list of virtual pockets wherein successive occurrences of like characters are linked to the next pocket memory position of such character so as to form the list in a memory requiring only the same number of addresses as there are records being sorted. The invention thus very materially reduces the size of pocket memory required for this type of data sorting.

REFERENCES:
patent: 3602899 (1971-08-01), Lindquist
patent: 4295206 (1981-10-01), Cain et al.
patent: 4425626 (1984-01-01), Parmet et al.
patent: 4559612 (1985-12-01), Vrielink
patent: 4611280 (1986-09-01), Linderman
patent: 4680700 (1987-07-01), Hester et al.
patent: 4799149 (1989-01-01), Wolf
patent: 4809158 (1989-02-01), McCauley
patent: 4905188 (1990-02-01), Chuang et al.
patent: 4914577 (1990-04-01), Stewart et al.
patent: 5117495 (1992-05-01), Liu
patent: 5121493 (1992-06-01), Ferguson

Affiliated with

Also associated with

Rating

Virtual pocket sorting does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1638112