h2oai / h2oai/datatable

Tune performance of sort algorithm

Open
#219 0 comments 0 reactions 0 assignees View on GitHub
performance refactor sort
Dominant language
C++
Stars
1.9k
Forks
164
Avg merge
7h 31m
Merged PRs (30d)
1

Description

There are multiple parameters that determine the behavior of the sorting algorithm. Among them:
* which algorithm to use for which `n`s
* how many threads to use, and how to chunk the data
* how many bits to use for the first-step radix, depending on the total number of bits in the data

Some of these options were (crudely) exposed via `dt.options.sort`. We need however the algorithm to be able to pick good defaults, depending on the number of elements to sort, data bit width, and the number of available threads.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.