摘要 |
Methods and apparatus for lexicographically sorting cyclic data are disclose d. In one illustrative example, a method of lexicographically sorting data, whi ch sorts after the nth sorting iteration 2(n-1) leading characters in the cycli c data includes the acts of receiving a set of N cyclic shifts of N characters identifiable by an array of indexes {0, 1, 2, ..., N-1}; sorting the set of cyclic shifts based on a comparison of a first character of each cyclic shif t; and for an nth sorting iteration of the set of cyclic shifts, where n = 1, 2 , 3, ..., up to 2n > N: sorting at least a subset of the cyclic shifts whic h are identifiable by a subset array of indexes in the array in accordance with a previous sort of cyclic shifts associated with the subset array of indexes plus 2(n-1)*modulo(N); and repeating the sorting for a next nth sorting iteration as necessary until the set of cyclic shifts are lexicographically sorted. |