Invention Grant
- Patent Title: Increasing radix sorting efficiency utilizing a crossover point
-
Application No.: US15084626Application Date: 2016-03-30
-
Publication No.: US10216478B2Publication Date: 2019-02-26
- Inventor: Lee C. Chu , Joshua R. Tiefenbach
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Daniel R. Simek
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F7/24 ; G06F7/36

Abstract:
Embodiments of the present invention provide a method, computer program product and system for increasing sorting efficiency by utilizing a determined crossover point. Initially, a set of data, containing a number of tuples, to be sorted is received. A determination is made as to the number of radix sort iterations to perform based on the number of tuples of the received data. A countdown timer is set based on the determined number of radix sort iterations. Radix sorts iterations are performed recursively. After each iteration, the countdown timer is decreased. Upon the countdown timer reaching zero, one or more comparison sorts is performed on the remainder of the set of data not sorted by the radix sorting.
Public/Granted literature
- US20170286459A1 INCREASING RADIX SORTING EFFICIENCY UTILIZING A CROSSOVER POINT Public/Granted day:2017-10-05
Information query