Patent ID: 7870159
Filing Date: 2011-01-11
Classification: G06F,Y10S

Abstract:
1. A computer program product, comprising: a physically tangible computer storage medium having a computer readable program code embodied therein, said computer readable program code comprising an algorithm for sorting S input sequences of binary bits 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 in a memory device of a computer system prior to said sorting, S being at least 2, each sequence of the S sequences comprising K contiguous fields denoted left to fight as F designating S memory areas of the memory device as A setting an output index P=0 and a field index Q=0; providing a node E having S elements stored therein, said S elements consisting of the S sequences or S pointers respectively pointing to the S sequences; and executing program code, including determining a truth or falsity of an assertion that the elements in node E collectively include or point to no more than one unique sequence U of the S sequences, and if said assertion is determined to be false: