The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 19, 2026
Filed:
Dec. 27, 2024
Sas Institute Inc., Cary, NC (US);
Xuejun Liao, Cary, NC (US);
SAS INSTITUTE INC., Cary, NC (US);
Abstract
A system and method include receiving a plurality of elements in a data array to be sorted, assigning the elements a sequential index value, computing an amount of additional memory needed to sort the elements, creating a Linked-Array Tournament Tree (LATT), storing the LATT in the allocated amount of additional memory, initializing the LATT, initializing a number of iterations, initializing a next sorted index position in the data array, determining from the LATT, the index value of a champion element from all the winners of the pairwise comparisons, swapping the champion element with an element at the next sorted index position in the data array, updating the LATT responsive to the swapping, updating the next sorted index position, repeating a plurality of times, and outputting the data array having the elements in a sorted order.