comphead commented on issue #4545:
URL: https://github.com/apache/arrow-rs/issues/4545#issuecomment-1646020060

   > Yes, I would consider this a bug that sort_to_indices is not stable. This 
should be a simple case of updating the comparator function to fallback to 
comparing the indices if equal. Hopefully this won't regress performance too 
significantly. I will have a play
   > 
   > Edit: I can't see an easy way to fix this without it significantly 
regressing performance...
   
   My naive approach was also to do the same with double sort, thinking if its 
possible to create a stable sort key but and do 1 sorting.
   
   like `cmp(concat(b.1, b.0), concat(a.1, a0))`


-- 
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: [email protected]

For queries about this service, please contact Infrastructure at:
[email protected]

Reply via email to