Radix sorting method and means for minimizing movement of elemen

Details Radix sorting method and means for minimizing movement of elemen Radix sorting method and means for minimizing movement of elemen

1993-01-13

1996-02-06

Black, Thomas G.

Boots, shoes, and leggings

395700, 395180, 364DIG1, 3642219, 3642229, G06F 708, G06F 710, G06F 722, G06F 724

Patent

active

054902690

ABSTRACT:
A computer implemented method for speeding up the recursive most significant digit radix sorting of a set of record keys in which the keys are scanned for a shared or common prefix, coded according to the point in the key where they differ and the value of the differing digit, and processed such that during each dispersion phase the code words are used to speed processing by avoiding comparison matching of the prefixes, the recursive dispersion and collection phases continuing until singletons are reached. In the absence of shared prefixes the keys are normally recursively radix sorted.

REFERENCES:
patent: 4809158 (1989-02-01), McCauley
patent: 4852020 (1989-07-01), Morita
patent: 5218700 (1993-06-01), Beechick
patent: 5237678 (1993-08-01), Kuechler et al.
"The Art of Computer Programming, Sorting and Searching", Addison-Wesley, 1993, pp. 170-178.
"Data Structures and Algorithms", Addison-Wesley, 1983, pp. 274-283.

Affiliated with

Also associated with

Rating

Radix sorting method and means for minimizing movement of elemen does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Radix sorting method and means for minimizing movement of elemen, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Radix sorting method and means for minimizing movement of elemen will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2181688