×

SORTING A DATASET OF INCREMENTALLY RECEIVED DATA

  • US 20120330979A1
  • Filed: 06/24/2011
  • Published: 12/27/2012
  • Est. Priority Date: 06/24/2011
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×