发明名称 |
Algorithm for sorting bit sequences in linear complexity |
摘要 |
A method and associated algorithm 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. The algorithm is executed by a processor of a computer system. The in-place sorting executes program code at each node of a linked execution structure. Each node includes a segment of the array. The program code is executed in a hierarchical sequence with respect to the nodes. Executing program code at each node includes: dividing the segment of the node into groups of sequences based on a mask field having a mask width, wherein each group has a unique mask value of the mask field; and in-place rearranging the sequences in the segment, wherein the rearranging results in each group including only those sequences having the unique mask value of the group.
|
申请公布号 |
US7467138(B2) |
申请公布日期 |
2008.12.16 |
申请号 |
US20040011930 |
申请日期 |
2004.12.14 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
CARROLL DENNIS J. |
分类号 |
G06F17/30;G06F7/00;G06F7/22;G06F15/00;G06F15/76;G06F17/00 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|