发明名称 Algorithm for sorting bit sequences in linear complexity
摘要 A method and associated algorithm for sorting S sequences of binary bits. The S sequences may be integers, floating point numbers, or character strings. The algorithm is executed by a processor of a computer system. Each sequence includes contiguous fields of bits. The algorithm executes program code at nodes of a linked execution structure in a sequential order with respect to the nodes. The algorithm executes a masking of the contiguous fields of the S sequences in accordance with a mask whose content is keyed to the field being masked. The sequential order of execution of the nodes is a function of an ordering of masking results of the masking. Each sequence, or a pointer to each sequence, is outputted to an array in the memory device whenever the masking places the sequence in a leaf node of the nodal linked execution structure.
申请公布号 US2005091257(A1) 申请公布日期 2005.04.28
申请号 US20030696404 申请日期 2003.10.28
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 CARROLL DENNIS J.
分类号 G06F7/00;G06F7/22;G06F17/00;(IPC1-7):G06F17/00 主分类号 G06F7/00
代理机构 代理人
主权项
地址