[ARROW-10381] [Rust] Generalize Arrow to support MergeSort

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 3.0.0
• Fix Version/s: 3.0.0
• Component/s: Rust
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/26365
• Assignee: Jorge Leitão
• Reporter: Jorge Leitão
• Created: 24/Oct/20 16:19
• Updated: 11/Jan/23 08:12
• Resolved: 29/Oct/20 04:49

Description

Currently, the code to sort is centered around creating an array that can be sorted. This is useful for intra-array comparison, but does not allow things like `merge-sort`, where a comparison between two arrays (of the same data type) is needed.

The goal of this issue is to generalize the current code to support both.

Issue Links

• links to: GitHub Pull Request #8517