Radix sorting method and means for minimizing movement of elements having common prefixes
US5490269A · kind A · utility
21Cited by
4References
3Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 13, 1993 |
| Grant date | Feb 6, 1996 |
| Priority date | — |
| Expiry date | Jan 13, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/24
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.