[FEA]: Design generic segmented sort tuning API

[gevtushenko]

Is this a duplicate?

• I confirmed there appear to be no duplicate issues for this request and that I agree to the Code of Conduct

Area

CUB

Is your feature request related to a problem? Please describe.

We don't know how to express a tuning for segmented sort that'd allow arbitrary number of buckets etc.

Describe the solution you'd like

This issue can be closed with a design of a generic segmented sort tuning API that:

• allows specifying number of buckets
• algorithm and tuning parameters for a given bucket
• partitioning algorithm
• in-place sorting of segments in partitioning algorithm and threshold for it
• doesn't break code that passes existing tuning policy into segmented sort

Describe alternatives you've considered

No response

Additional context

No response