WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2014186242) MERGING OF SORTED LISTS USING ARRAY PAIR
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2014/186242    International Application No.:    PCT/US2014/037616
Publication Date: 20.11.2014 International Filing Date: 12.05.2014
Chapter 2 Demand Filed:    19.01.2015    
IPC:
G06F 7/32 (2006.01), G06F 7/24 (2006.01)
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; One Microsoft Way Redmond, WA 98052 (US)
Inventors: GOLDSTEIN, Jonathan David; (US).
CHANDRAMOULI, Badrish; (US)
Agent: Grünecker, Kinkeldey, Stockmair & Schwanhäusser; Leopoldstrasse 4 D-80802 München (DE)
Priority Data:
13/892,799 13.05.2013 US
Title (EN) MERGING OF SORTED LISTS USING ARRAY PAIR
(FR) FUSION DE LISTES TRIÉES À L'AIDE D'UNE PAIRE DE TABLEAUX
Abstract: front page image
(EN)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.
(FR)L'invention concerne la formulation d'une liste triée fusionnée à partir d'une pluralité de listes triées d'entrée, en plusieurs phases, au moyen d'une paire de tableaux. Pour commencer, le premier tableau est rempli de manière contiguë avec les listes triées d'entrée. Au cours de la première phase, les première et deuxième listes triées d'entrée sont fusionnées en une première liste fusionnée intermédiaire dans le second tableau. Chaque phase suivante inclut la fusion d'une liste fusionnée intermédiaire antérieure résultant de la phase précédente et d'une liste triée d'entrée suivante dans le premier tableau pour créer une liste fusionnée intermédiaire suivante ou une liste triée fusionnée lorsqu'il n'y a plus d'entrée additionnelle dans le premier tableau. Les listes intermédiaires fusionnées sont placées en alternance dans le premier tableau et le second tableau d'une phase à l'autre.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)