Patent ID: 9092469
Filing Date: 2015-07-28
Classification: G06F

Abstract:
1. A method for a computing device, the method comprising: locating, using the computing device, a first partition index for each of three sorted data sets, each sorted data set including a plurality of indexed data values, wherein each first partition index identifies an index location to partition its corresponding sorted data set into a first portion of data values and a second portion of data values, wherein each data value in each of the first portions of each of the three sorted data sets has a greater magnitude than each data value in each of the second portions of each of the three sorted data sets, wherein locating the first partition index for each of the sorted data sets comprises: selecting an initial partition index for each sorted data set; comparing data values at the initial partition index for each sorted data set to identify a first sorted data set of the three sorted data sets with a highest data value of the compared data values and a second sorted data set of the three sorted data sets with a lowest data value of the compared data values; adjusting the initial partition index for the first sorted data set identified with the highest data value to an adjusted initial partition index with a lower data value; adjusting the initial partition index for the second sorted data set identified with the lowest data value to an adjusted initial partition index with a higher data value; and comparing data values at the adjusted initial partition indexes of the first and second sorted data sets with the data value at the initial partition index of a third sorted data set of the three sorted data sets without an adjusted initial partition index.