摘要 |
The invention relates to a vector processor for non-numerical processing and in particular a sorting method for effecting the sorting at high speeds and a vector processor therefor. The invention provides a method of sorting key groups by the vector processing even when the lengths of the key groups to be sorted are in excess of a predetermined sortable length determined by the vector processor, and provides a vector processor adapted thereto. According to the sorting method of the invention, partial keys of a length equal to the predetermined length are cut out from the keys and are sorted by the vector processing. When the partial keys have the same value as a result of sorting, the subsequent partial keys are cut out for the partial keys of the same value and are sorted. The original keys are thus sorted. The vector processor according to the present invention has circuits for cutting the partial keys, for sorting the keys, and for detecting the partial keys having the same value in the partial keys after they have been sorted, all based on the vector processing. |