主权项 |
1. A data sorting system comprising a computational machine comprising: a processor
a data handler module operable to determine a maximum data time delay offset of datums in a plurality of data streams of a data set comprising a plurality of data subsets from the data streams, the data set comprising timestamps; and a computational module operable to:
calculate a sort-table size as twice a product of the maximum data time delay offset and number of the data subsets from the data streams, the sort-table size less than a size of the data set; andsort the data set by the timestamps based on the sort-table size, the sorting comprising:
filling a data queue with sort-table size number of datums from the data set in chronologic order from the data subsets, the data queue configured to hold the sort-table size number of consecutive datums;sorting the data queue by the timestamps;outputting data from the data queue until a number of datums in the data queue is less than or equal to half the sort-table size;shifting remaining data in the data queue to a front of the data queue; andrepeating the steps of filling, sorting, outputting and shifting until the data set has been sorted. |