[GitHub] [arrow-datafusion] tustvold opened a new issue, #5879: Unify Sorting Implementations

["tustvold (via GitHub)" <gi...@apache.org>]

tustvold opened a new issue, #5879:
URL: https://github.com/apache/arrow-datafusion/issues/5879

   ### Is your feature request related to a problem or challenge?
   
   Currently there is separate logic to handle in-memory sorts, spilling sorts, and merging sorts, spread across `ExternalSorter`, `SortPreservingMergeStream`. This logic is incredibly hard to follow, and maintain, and there is a high likelihood of inconsistency between the implementations.
   
   Additionally, the in-memory sort implementation currently relies on concatenating batches, which for dictionaries is extremely memory inefficient, as it will concatenate the underlying dictionary values.
   
   ### Describe the solution you'd like
   
   I would like in-memory sort to proceed by first sorting the batches, and then performing a sort preserving merge
   
   ### Describe alternatives you've considered
   
   _No response_
   
   ### Additional context
   
   This would help with #5230


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: github-unsubscribe@arrow.apache.org.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org

[GitHub] [arrow-datafusion] tustvold closed issue #5879: Unify Sorting Implementations

["tustvold (via GitHub)" <gi...@apache.org>]

tustvold closed issue #5879: Unify Sorting Implementations
URL: https://github.com/apache/arrow-datafusion/issues/5879


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: github-unsubscribe@arrow.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org