Boots – shoes – and leggings
Patent
1985-10-23
1989-02-28
Ruggiero, Joseph
Boots, shoes, and leggings
364300, G06F 708
Patent
active
048091588
ABSTRACT:
A method is disclosed which provides for sorting computer data records in a minimum amount of time. Records are sorted according to their keys, typically from the most significant digit, or character to the least significant. The records are placed in or associated with various bins depending on the character on which the record is presently being sorted. These bins are linked together and appended to a front section when they are completely sorted. A first process in the present invention involves testing for equality between characters in adjacent records, and if equality does exist, not performing numerous otherwise necessary but tedious and time consuming procedures. A second process involves the use of an auxiliary or "bins used" table to identify the bins actually used in the current group of records. This auxiliary table is used to determine which bins to process if only a few bins are used. These two novel processes independently and in combination result in a reliably faster and more efficient sorting procedure than previously known, and may be applied to any type of bin type sorting procedure.
REFERENCES:
patent: 4181948 (1980-01-01), Jackson et al.
patent: 4295206 (1981-10-01), Cain et al.
patent: 4358016 (1982-11-01), Richardson et al.
patent: 4488610 (1984-12-01), Yankloski
patent: 4570221 (1986-02-01), Martens
patent: 4601396 (1986-07-01), Pavie
patent: 4611280 (1986-09-01), Linderman
Aho et al., "The Design and Analysis of Computer Algorithms", Addison-Wesley Publishing Company (1974), pp. 76-97.
Software Tools in Pascal by Brian W. Kernighan and P. J. Plauger, Chapter, 4, pp. 109-125; date unknown.
Programming with FORTRAN by Seymour Lipschutz and Arthur Poe, Chapter 8, pp. 194-197 and pp. 162-163; 1978.
LandOfFree
Sorting method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sorting method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sorting method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1373102