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

Posted to jira@arrow.apache.org by "Eduardo Ponce (Jira)" <ji...@apache.org> on 2021/11/10 08:46:00 UTC

[jira] [Commented] (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:comment-tabpanel&focusedCommentId=17441574#comment-17441574 ] 

Eduardo Ponce commented on ARROW-13769:
---------------------------------------

I have been curious if it would be a better design to have a `Bitmap` class that tracks the null count. All other Arrow containers with state are implemented as classes instead of procedural functions.

> [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
>
> 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)