You are viewing a plain text version of this content. The canonical link for it is here.

Posted to jira@arrow.apache.org by "Andrew Lamb (Jira)" <ji...@apache.org> on 2021/01/08 11:51:01 UTC

[jira] [Updated] (ARROW-11182) [Rust] [DataFusion] Improve performance if IN list function

     [ https://issues.apache.org/jira/browse/ARROW-11182?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Andrew Lamb updated ARROW-11182:
--------------------------------
    Component/s: Rust - DataFusion

> [Rust] [DataFusion] Improve performance if IN list function
> -----------------------------------------------------------
>
>                 Key: ARROW-11182
>                 URL: https://issues.apache.org/jira/browse/ARROW-11182
>             Project: Apache Arrow
>          Issue Type: Improvement
>          Components: Rust - DataFusion
>            Reporter: Andrew Lamb
>            Priority: Major
>
> The initial implementation of IN and NOT IN followed the "functional first, and then fast"
> There are several potential performance improvements for the IN and NOT IN implementation in Data fusion such as optimizing for large lists (use a hash table rather than repeated comparisons) and short circuiting results. 
> There are a bunch of good ideas in the comments on this PR: https://github.com/apache/arrow/pull/9038/files



--
This message was sent by Atlassian Jira
(v8.3.4#803005)