[SPARK-37125] Support AnsiInterval radix sort

• Type: Sub-task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 3.3.0
• Fix Version/s: 3.3.0
• Component/s: SQL
• Assignee: XiDuo You
• Reporter: XiDuo You
• Created: 27/Oct/21 03:59
• Updated: 27/Oct/21 07:31
• Resolved: 27/Oct/21 07:31

Description

The radix sort is more faster than timsort, the benchmark result can see in `SortBenchmark`.

Since the `AnsiInterval` data type is comparable:

• `YearMonthIntervalType` -> int ordering
• `DayTimeIntervalType` -> long ordering

And we aslo support radix sort when the ordering column date type is int or long.

So `AnsiInterval` radix sort can be supported.

Issue Links

• links to: [Github] Pull Request #34398 (ulysses-you)
• links to: [Github] Pull Request #34398 (ulysses-you)