摘要 |
A method and system for in-place sorting S sequences of binary bits stored contiguously in an array within a memory device of a computer system prior to the sorting. Each sequence includes contiguous fields of bits. Program code is executed at each node of a linked execution structure in a hierarchical sequence. Each node includes a segment of the array. Executing program code at each node includes: identifying R sequences of the S sequences at each node; ascertaining a mask width W that is specific to each node and is a function of R; dividing the R sequences of the node into G groups of sequences based on a mask field having the mask width W, wherein G=2W; and in-place rearranging the R sequences, wherein the rearranging results in each group including only those sequences having the unique mask value of the group.
|