[Rust] [DataFusion] Improve performance if IN list function

[asfimport]

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

Reporter: Andrew Lamb / @alamb

Related issues:

• [Rust] [DataFusion] Add support for is_in (relates to)

_{Note: This issue was originally created as ARROW-11182. Please see the migration documentation for further details.}

[asfimport]

Andrew Lamb / @alamb:
Migrated to github: apache/datafusion#145