Resumes
Resumes
Owen Hofmann Phones & Addresses
-
1139 NW Market St APT 603, Seattle, WA 98107 (512) 576-2109
-
9500 Jollyville Rd, Austin, TX 78759 (512) 291-6217
-
3517 N Hills Dr APT K201, Austin, TX 78731
-
52 Bryan St, Saratoga Spgs, NY 12866 (518) 581-8297
-
Saratoga Springs, NY
Publications
Us Patents
Sorting A Dataset Of Incrementally Received Data
View pageUS Patent:
20120330979, Dec 27, 2012
Filed:
Jun 24, 2011
Appl. No.:
13/168491
Inventors:
Jeremy Eric Elson - Seattle WA, US
Edmund Bernard Nightingale - Redmond WA, US
Owen Sebastian Hofmann - Austin TX, US
Edmund Bernard Nightingale - Redmond WA, US
Owen Sebastian Hofmann - Austin TX, US
Assignee:
Microsoft Corporation - Redmond WA
International Classification:
G06F 17/30
US Classification:
707752, 707E17005
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.