Use radix sort for float/double types

[davidwendt]

Description

Use a custom decomposer on the CUB radix sort APIs to influence NaN behavior for sorting floats in libcudf.
This is for cudf::sorted_order(). A follow-on PR will address cudf::sort.

Checklist

• I am familiar with the Contributing Guidelines.
• New or existing tests cover these changes.
• The documentation is up to date with these changes.

[copy-pr-bot]

Auto-sync is disabled for draft pull requests in this repository. Workflows must be run manually.

Contributors can view more details about this message here.

[davidwendt]

/ok to test

[davidwendt]

/ok to test

[davidwendt]

Significant performance improvement using radix sort for floats

## [0] NVIDIA RTX A6000

|  T  | stable | nulls | num_rows | cols |   Ref Time |   Cmp Time |           Diff |   %Diff |
|-----|--------|-------|----------|------|------------|------------|----------------|---------|
| F32 |   0    |   0   |  262144  |  1   | 322.647 us | 168.108 us |    -154.539 us | -47.90% |
| F32 |   1    |   0   |  262144  |  1   | 322.563 us | 167.250 us |    -155.314 us | -48.15% |
| F32 |   0    |   0   | 2097152  |  1   |   2.674 ms | 839.339 us |   -1834.595 us | -68.61% |
| F32 |   1    |   0   | 2097152  |  1   |   2.675 ms | 839.226 us |   -1835.679 us | -68.63% |
| F32 |   0    |   0   | 16777216 |  1   |  35.399 ms |   5.805 ms |  -29593.680 us | -83.60% |
| F32 |   1    |   0   | 16777216 |  1   |  35.403 ms |   5.807 ms |  -29595.568 us | -83.60% |
| F32 |   0    |   0   | 67108864 |  1   | 197.619 ms |  22.857 ms | -174762.562 us | -88.43% |
| F32 |   1    |   0   | 67108864 |  1   | 197.643 ms |  22.854 ms | -174788.901 us | -88.44% |

[davidwendt]

/ok to test

[davidwendt]

/ok to test

[bdice]

Very nice. Two questions/comments.

[davidwendt]

/merge