Daniël Heres created ARROW-11116:
------------------------------------
Summary: [Rust][DataFusion] More efficient LEFT join implementation
Key: ARROW-11116
URL: https://issues.apache.org/jira/browse/ARROW-11116
Project: Apache Arrow
Issue Type: Improvement
Components: Rust - DataFusion
Reporter: Daniël Heres
Currently, the left join implementation keeps a HashSet<Vec<u8>> to mark each
key as visited.
However, a more efficient choice would be to keep a bitmap or a boolean marker
for each key or index and mark the row as visited, avoiding unnecessary
hashing, copying / memory usage.
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
