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

Posted to jira@arrow.apache.org by "Pradeep Garigipati (Jira)" <ji...@apache.org> on 2021/11/22 04:03:00 UTC

[jira] [Resolved] (ARROW-13769) [C++] BitmapAnd, BitmapOr... could return the number of set bits

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

Pradeep Garigipati resolved ARROW-13769.
----------------------------------------
    Resolution: Won't Do

In light of discussion comments based on benchmark results posted on the GitHub PR [https://github.com/apache/arrow/pull/11674] , it has been decided that calculating pop count on the output isn't beneficial as originally anticipated it to be. Please go through the PR comments for a detailed information and the benchmark results. Marking this issue as resolved.

> [C++] BitmapAnd, BitmapOr... could return the number of set bits
> ----------------------------------------------------------------
>
>                 Key: ARROW-13769
>                 URL: https://issues.apache.org/jira/browse/ARROW-13769
>             Project: Apache Arrow
>          Issue Type: Improvement
>          Components: C++
>            Reporter: Antoine Pitrou
>            Assignee: Pradeep Garigipati
>            Priority: Minor
>              Labels: good-first-issue, pull-request-available
>          Time Spent: 9.5h
>  Remaining Estimate: 0h
>
> When updating a validity bitmap using a bitwise operation such as AND or OR, it can be useful to also know the new validity count. It is probably costless to compute the new popcount inside BitmapAnd and friends. Micro-benchmarks will have to be run to validate that assumption.



--
This message was sent by Atlassian Jira
(v8.20.1#820001)