**Reporter**: [Wes McKinney](https://issues.apache.org/jira/browse/ARROW-3133) / @wesm **Assignee**: [Micah Kornfield](https://issues.apache.org/jira/browse/ARROW-3133) / @emkornfield #### Subtasks: - [X] [[C++] Refactor memory allocation from InvertKernel](https://github.com/apache/arrow/issues/20710) - [X] [[C++] Expose bit-util methods for binary boolean operations that don't allocate](https://github.com/apache/arrow/issues/21018) #### PRs and other links: - [GitHub Pull Request #3287](https://github.com/apache/arrow/pull/3287) - [GitHub Pull Request #3731](https://github.com/apache/arrow/pull/3731) <sub>**Note**: *This issue was originally created as [ARROW-3133](https://issues.apache.org/jira/browse/ARROW-3133). Please see the [migration documentation](https://github.com/apache/arrow/issues/14542) for further details.*</sub>