Sorting

Intel® oneAPI Data Analytics Library Developer Guide and Reference

Download PDF

ID 772611

Date 7/13/2023

Version

Public

A newer version of this document is available. Customers should click here to go to the newest version.

Visible to Intel only — GUID: GUID-81DF97CF-2101-4A05-BBB8-AD22BE48CD23

View Details

Sorting

In oneDAL sorting is an algorithm to sort the observations by each feature (column) in the ascending order.

The result of the sorting algorithm applied to the matrix $X = (x_{i j})_{n \times p}$ is the matrix $Y = (y_{i j})_{n \times p}$ where the j-th column $(Y)_{j} = (y_{i j})$ , $i = 1, \dots, n$ , is the column $(X)_{j} = (x_{i j})$ , $i = 1, \dots, n$ , sorted in the ascending order.

Batch Processing

Algorithm Input

The sorting algorithm accepts the input described below. Pass the Input ID as a parameter to the methods that provide input for your algorithm. For more details, see Algorithms.

Algorithm Input for Sorting (Batch Processing)
Input ID	Input
`data`	Pointer to the $n i m e s p$ numeric table that contains the input data set. This table can be an object of any class derived from `NumericTable` except `PackedSymmetricMatrix`, `PackedTriangularMatrix`, and `CSRNumericTable`.

Algorithm Parameters

The sorting algorithm has the following parameters:

Algorithm Parameters for Sorting (Batch Processing)
Parameter	Default Value	Description
`algorithmFPType`	`float`	The floating-point type that the algorithm uses for intermediate computations. Can be `float` or `double`.
`method`	`defaultDense`	The radix method for sorting a data set, the only method supported by the algorithm.

Algorithm Output

The sorting algorithm function calculates the result described below. Pass the Result ID as a parameter to the methods that access the results of your algorithm. For more details, see Algorithms.

Algorithm Output for Sorting (Batch Processing)
Result ID	Result
`sortedData`	Pointer to the $n i m e s p$ numeric table that stores the results of sorting.

NOTE:

If the number of feature vectors is greater than or equal to $2^{31}$ , the library uses the quick sort method instead of radix sort.

Examples

C++ (CPU)

Batch Processing:

sorting_dense_batch.cpp

Java*

NOTE:

The Java interfaces are deprecated in the oneDAL library and may no longer be supported in future releases.

Batch Processing:

SortingDenseBatch.java

Python*

Batch Processing:

https://github.com/intel/scikit-learn-intelex/tree/master/examples/daal4py/sorting_batch.py

Select Your Language

Using Intel.com Search

Quick Links

Recent Searches

Advanced Search

Only search in

Intel® oneAPI Data Analytics Library Developer Guide and Reference

Sorting

Batch Processing

Examples