[
https://issues.apache.org/jira/browse/ARROW-11030?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Andy Grove updated ARROW-11030:
-------------------------------
Description:
Performance of joins slows down dramatically with smaller batches.
The issue is related to slow performance of MutableDataArray::new() when passed
a high number of batches. This happens when passing in all of the batches from
the build side of the join and this happens once for each probe-side batch.
It seems to be an O(N) cost as the number of arrays increases when it extends
each array in turn.
was:
Performance of joins slows down dramatically with smaller batches.
The issue is related to slow performance of MutableDataArray::new() when passed
a high number of batches. This happens when passing in all of the batches from
the build side of the join and this happens once for each probe-side batch.
For example:
> [Rust] [DataFusion] Poor join performance with smaller batches
> --------------------------------------------------------------
>
> Key: ARROW-11030
> URL: https://issues.apache.org/jira/browse/ARROW-11030
> Project: Apache Arrow
> Issue Type: Bug
> Components: Rust - DataFusion
> Reporter: Andy Grove
> Assignee: Andy Grove
> Priority: Major
> Fix For: 3.0.0
>
>
> Performance of joins slows down dramatically with smaller batches.
> The issue is related to slow performance of MutableDataArray::new() when
> passed a high number of batches. This happens when passing in all of the
> batches from the build side of the join and this happens once for each
> probe-side batch.
> It seems to be an O(N) cost as the number of arrays increases when it extends
> each array in turn.
>
>
>
>
>
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
