System and method for sorting data in a computer system using ed

Details System and method for sorting data in a computer system using ed System and method for sorting data in a computer system using ed

1995-05-25

1998-03-17

Black, Thomas G.

395621, 395441, G06F 1730

Patent

active

057297320

ABSTRACT:
A method is described for operating a computer to sort a set of data records each having an associated key for governing the sort process, the method comprising determining a range for the key values by sampling the key values; defining a plurality of buckets, each bucket corresponding to a respective one of a plurality M of subintervals in the range, and two edge buckets for key values outside the range, each subinterval having a respective index; distributing the keys among the buckets by determining directly from each key value the index of the subinterval into which the key value falls; and processing the buckets in sequence in order to sort the records, sorting the keys in each bucket if the bucket contains more than one key.

REFERENCES:
patent: 4210961 (1980-07-01), Whitlow et al.
patent: 5369622 (1994-11-01), Lee et al.
patent: 5396622 (1995-03-01), Lee et al.
patent: 5487164 (1996-01-01), Kirchhofer et al.
patent: 5490269 (1996-02-01), Cohn et al.
patent: 5577243 (1996-11-01), Sherwood et al.
patent: 5613085 (1997-03-01), Lee et al.
Knuth, "The Art of Computer Programming" Sorting and Searching, vol. 3 (1973) pp. 105-139 and pp. 170-174.
C. Hoare, "Algorithm 64, Quicksort", Comm. ACM4 (1961) p. 321.
McGeoch and Tygar, "Optimal Sampling Strategies for Quicksort", Proc. 28 Allerton Conference on Communication Control and Computing (1991) pp. 62-71.
A. C. Kellar, "Sort Process", IBM Technical Disclosure Bulletin vol. 15, No. 3, Aug. 1972 pp. 1009-1011.

Affiliated with

Also associated with

Rating

System and method for sorting data in a computer system using ed 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 sorting data in a computer system using ed, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for sorting data in a computer system using ed will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-966940