# US 2020/0341732 A1 · Fast sort engine

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0341732 A1
- Document ID: US20200341732A1
- Status: Published application
- Kind: A1
- Application number: 16/454,198
- Filed: 2019-06-27
- Published: 2020-10-29
- Earliest claimed: 2019-04-24
- Inventors: Ido Dov Cohen
- Web page: https://patentgrep.com/patent/US20200341732A1

## CPC

- G06F 7/26: the sorted data being recorded on the original record carrier within the same space in which the data had been recorded prior to their sorting, without using intermediate storage
- G06F 7/24: Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers {sorting methods in general}(G06F7/36 takes precedence)
- G06F 7/38: Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F 7/49: Computations with a radix, other than binary, 8, 16 or decimal, e.g. ternary, negative or imaginary radices, mixed radix {non-linear PCM (G06F7/4824 takes precedence)}
- G06F 7/76: Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
- G06F 16/901: Indexing; Data structures therefor; Storage structures (for retrieval from the web G06F16/951)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of sorting an array of data elements, the method includes assigning values associated with a monotonic function to the data elements, and sorting the array of data elements by sorting the monotonic function values using a least significant digit (LSD) Radix sort.

## Claims

### Claim 1

A method of sorting an array of data elements, the method comprising:
assigning values associated with a monotonic function to the data elements; and
sorting the array of data elements by sorting said monotonic function values using a least significant digit (LSD) Radix sort.

### Claim 2 (depends on 1)

A method according to claim 1 wherein said monotonic function is a non-decreasing monotonic function.

### Claim 3 (depends on 1)

A method according to claim 1 wherein said monotonic function is a non-increasing monotonic function.

### Claim 4 (depends on 1)

A method according to claim 1 further comprising creating an array of said monotonic function values.

### Claim 5 (depends on 1)

A method according to claim 1 further comprising creating an array of index values, each index value corresponding to a data element and to its assigned monotonic function value.

### Claim 6 (depends on 5)

A method according to claim 5 comprising sorting the data elements by sorting said array of index values using the LSD Radix sort.

### Claim 7 (depends on 1)

A method according to claim 1 further comprising using LSD Radix sort buckets.

### Claim 8 (depends on 7)

A method according to claim 7 comprising sorting the data elements into said LSD Radix sort buckets by sorting said assigned monotonic function values.

### Claim 9 (depends on 7)

A method according to claim 7 wherein said assigned monotonic function values are arranged in an array.

### Claim 10 (depends on 1)

A method according to claim 1 wherein said assigned monotonic function values are integers.

### Claim 11

A system for sorting an array of data elements comprising:
a processor; and
a non-transitory computer readable medium storing instructions executable in said processor and causing said processor to perform operations comprising:
assigning values associated with a monotonic function to the data elements; and
sorting the array of data elements by sorting said monotonic function values using a least significant digit (LSD) Radix sort.

### Claim 12 (depends on 11)

A system according to claim 11 wherein said monotonic function is a non-decreasing monotonic function.

### Claim 13 (depends on 11)

A system according to claim 11 wherein said monotonic function is a non-increasing monotonic function.

### Claim 14 (depends on 11)

A system according to claim 11 further comprising said processor creating an array of said monotonic function values.

### Claim 15 (depends on 11)

A system according to claim 11 further comprising said processor creating an array of index values, each index value corresponding to a data element and to its assigned monotonic function value.

### Claim 16 (depends on 15)

A system according to claim 15 comprising said processor sorting the data elements by sorting said array of index values using the LSD Radix sort.

### Claim 17 (depends on 11)

A system according to claim 11 further comprising said processor using LSD Radix sort buckets.

### Claim 18 (depends on 17)

A system according to claim 17 comprising said processor sorting the data elements into said LSD Radix sort buckets by sorting said assigned monotonic function values.

### Claim 19 (depends on 17)

A system according to claim 17 wherein said assigned monotonic function values are arranged in an array.

### Claim 20

A non-transitory computer readable medium storing instructions executable in a processor and causing the processor to perform operations comprising:
assigning values associated with a monotonic function to an array of data elements; and
sorting said array of data elements by sorting said monotonic function values using a least significant digit (LSD) Radix sort.
