Patent ID: 7788268
Filing Date: 2010-08-31
Classification: G06F

Abstract:
1. A method, comprising executing an algorithm by a processor of a computer system, said executing said algorithm comprising in-place sorting S sequences in ascending or descending order of a value associated with each sequence and in a time period denoted as a sorting execution time, said S sequences being stored contiguously in an array within a memory device of the computer system prior to said sorting, S being at least 2, each sequence of the S sequences comprising a contiguous fields of N bits, said N being a positive integer of at least 1, said in-place sorting comprising executing program code at each node of a linked execution structure, each node comprising a segment of the array, said executing program code being performed in a hierarchical sequence with respect to said nodes, said executing program code at each node comprising: said processor identifying R sequences of the S sequences comprised by the segment at each node; said processor ascertaining a mask width W that is specific to each node and is a function of R; said processor dividing the segment of the node into G groups of sequences based on a mask field having the mask width W, wherein G=2 said processor in-place rearranging the R sequences in the segment, said rearranging resulting in each group of the G groups comprising only those sequences having the unique mask value of the group.