[
https://issues.apache.org/jira/browse/ARROW-8495?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17185584#comment-17185584
]
Micah Kornfield commented on ARROW-8495:
----------------------------------------
{quote}Are you expecting to switch between both approaches (vectorized /
non-vectorized) depending on heuristics?
{quote}
I was thinking this originally.
I think for most common cases vectorized will probably be better. However for
deeper nested list levels end up replicating comparisons, so there is a
tradeoff. I should have a proof of concept algorithm implementation for
vectorized sometime next week and we can maybe see if we still want to
implement this (this is why this is relatively low down the ranking on the
JIRA)
> [C++] Implement non-vectorized array reconstruction logic.
> ----------------------------------------------------------
>
> Key: ARROW-8495
> URL: https://issues.apache.org/jira/browse/ARROW-8495
> Project: Apache Arrow
> Issue Type: Sub-task
> Components: C++
> Reporter: Micah Kornfield
> Priority: Major
>
> In contrast to the "Vectorized" reassembly this would scan:
>
> {{for each rep/def level entry:}}
> {{ for each field:}}
> {{ update null bitmask and offsets.}}
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
