Merging of sorted lists using array pair
AssigneeMicrosoft Technology Licensing, LLC
InventorsJonathan David Goldstein, Badrish Chandramouli
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Technology Licensing, LLC
InventorsJonathan David Goldstein, Badrish Chandramouli
Estimating the term…
The formulation of a merged sorted list from multiple input sorted lists in multiple phases using an array pair. Initially, the first array is contiguously populated with the input sorted lists. In the first phase, the first and second input sorted lists are merged into a first intermediary merged list within the second array. Each subsequent phase merges a prior intermediary merged list resulting from the prior phase and, a next input sorted list in the first array to generate a next intermediary merged list, or a merged sorted list if there or no further input in the first array. The intermediary merged lists alternate between the first array and the second array from one phase to the next phase.
A computing system comprising:
One or more storage devices having stored computer-executable instructions that are executable by one or more hardware processors for causing a computing system to implement a method of formulating a merged sorted list, wherein the method includes:
A method for formulating a merged sorted list, the method comprising:
Dependencies are inferred from the claim text.