jayzhan211 commented on issue #5426:
URL: https://github.com/apache/arrow-rs/issues/5426#issuecomment-1962788101

   For List, we iterate the pair of elements and get the `Compare` for each of 
them.
   How do we determine the final single `Compare` based on them without 
`null_first`?
   
   In this case, we may need to collect the list of `Compare` until we know 
what `null_first` is, which is when ``ordering(null_first)` is called after 
collecting all the sub-`Compare` for the nested list. For a higher dimension 
list, we need to collect more.
   
   It seems to be more memory efficient to have the `null_first` info in the 
first place, so we can evaluate the actual ordering early, instead of 
collecting them and evaluate at the end.
   


-- 
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-unsubscr...@arrow.apache.org

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

Reply via email to