You are viewing a plain text version of this content. The canonical link for it is here.
Posted to github@arrow.apache.org by "berkaysynnada (via GitHub)" <gi...@apache.org> on 2023/05/08 10:47:38 UTC

[GitHub] [arrow-datafusion] berkaysynnada opened a new issue, #6280: Ordering satisfy consider ordering equivalence of different lengths

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

   ### Is your feature request related to a problem or challenge?
   
   `ordering_satisfy_concrete()` function first checks whether the required PhysicalSortExpr's length is greater than provided PhysicalSortExpr's length. If so, it directly returns false. However, there may be cases such as:
   
   Provided: (a)
   Required: (a,b) ,but a and b are in an equivalent class. 
   
   In that case, an unnecessary sort is added. We can remove it by changing the implementation of `ordering_satisfy_concrete()`.
   
   ### Describe the solution you'd like
   
   Required PhysicalSortExpr's are normalized, and then they are simplified such that if a normalized expression exists twice or more in the list, the later occurrences are removed. After that, we get a normalized list having unique elements. Provided PhysicalSortExpr's are also normalized before the comparison of expressions.
   
   ### Describe alternatives you've considered
   
   _No response_
   
   ### Additional context
   
   _No response_


-- 
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] mingmwang commented on issue #6280: Ordering satisfy consider ordering equivalence of different lengths

Posted by "mingmwang (via GitHub)" <gi...@apache.org>.
mingmwang commented on issue #6280:
URL: https://github.com/apache/arrow-datafusion/issues/6280#issuecomment-1542290445

    👍


-- 
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

[GitHub] [arrow-datafusion] mustafasrepo closed issue #6280: Ordering satisfy consider ordering equivalence of different lengths

Posted by "mustafasrepo (via GitHub)" <gi...@apache.org>.
mustafasrepo closed issue #6280: Ordering satisfy consider ordering equivalence of different lengths
URL: https://github.com/apache/arrow-datafusion/issues/6280


-- 
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