SORTING A DATASET OF INCREMENTALLY RECEIVED DATA
First Claim
1. A method of sorting a dataset, comprising:
- incrementally receiving data from the dataset;
incrementally storing the received data as individual input data subsets as the data is received, thereby sequentially generating a plurality of filled data subsets of unsorted data;
individually sorting each filled data subset of unsorted data concurrently with receiving data for a next one of the individual input data subsets, thereby sequentially generating a plurality of sorted input data subsets; and
performing a merge sort on the plurality of sorted input data subsets, thereby incrementally generating a sorted version of the dataset.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of sorting a dataset includes incrementally receiving data from the dataset, and incrementally storing the received data as individual input data subsets as the data is received, thereby sequentially generating a plurality of filled data subsets of unsorted data. The method includes individually sorting each filled data subset of unsorted data concurrently with receiving data for a next one of the individual input data subsets, thereby sequentially generating a plurality of sorted input data subsets, and performing a merge sort on the plurality of sorted input data subsets, thereby incrementally generating a sorted version of the dataset.
-
Citations
20 Claims
-
1. A method of sorting a dataset, comprising:
-
incrementally receiving data from the dataset; incrementally storing the received data as individual input data subsets as the data is received, thereby sequentially generating a plurality of filled data subsets of unsorted data; individually sorting each filled data subset of unsorted data concurrently with receiving data for a next one of the individual input data subsets, thereby sequentially generating a plurality of sorted input data subsets; and performing a merge sort on the plurality of sorted input data subsets, thereby incrementally generating a sorted version of the dataset. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer-readable storage medium storing computer-executable instructions that when executed by at least one processor cause the at least one processor to perform a method of sorting a dataset, the method comprising:
-
incrementally receiving data from the dataset; sequentially generating a plurality of filled data subsets by incrementally storing the received data as individual input data subsets as the data is received; sequentially generating a plurality of sorted input data subsets by individually sorting each filled data subsets concurrently with receiving data for a next one of the individual data subsets; and incrementally generating a sorted version of the dataset by performing a merge sort on the plurality of sorted input data subsets. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. A method of sorting a dataset, comprising:
-
incrementally receiving data from the dataset; sequentially generating a plurality of filled data subsets by incrementally storing the received data as individual input data subsets as the data is received; sequentially generating a plurality of sorted input data subsets by individually sorting each filled data subset concurrently with receiving data for a subsequent one of the individual input data subsets; incrementally generating a sorted version of the dataset by performing a merge sort on the plurality of sorted input data subsets, wherein the sorted version of the dataset includes a plurality of sequentially generated sorted output data subsets; and outputting each of the sorted output data subsets concurrently with generating a subsequent one of the sorted output data subsets.
-
Specification