Commits
Benjamin Kietzman authored and Wes McKinney committed a6b210d5e8a
ARROW-1558: [C++] Implement boolean filter (selection) kernel, rename comparison kernel-related functions Materializes an array masked by a selection array (for example one produced by the filter kernel) Author: Benjamin Kietzman <bengilgit@gmail.com> Closes #4366 from bkietz/1558-Implement-boolean-selection-kernels and squashes the following commits: 032d341bc <Benjamin Kietzman> fix doc error 3d92b6e12 <Benjamin Kietzman> Make FilterKernel public e8465e5d2 <Benjamin Kietzman> iwyu: vector 030ac57ea <Benjamin Kietzman> filter benchmarks += MinTime(1.0) nanoseconds 770205535 <Benjamin Kietzman> use expanded bitmap for FixedSizeList and List 060313c47 <Benjamin Kietzman> refactor FilterImpl<StructType> to own child kernels 24f2e852f <Benjamin Kietzman> add larger benchmarks to test for O(N^2) perf e4d9d85eb <Benjamin Kietzman> refactor FilterKernel::Make to use a switch f833e02fc <Benjamin Kietzman> add benchmark for fixed_size_list(int64(), 1) f424f34c5 <Benjamin Kietzman> fix nits and typos 3387f21b9 <Benjamin Kietzman> use new path for concatenate.h 495e5217b <Benjamin Kietzman> Add support for filtering MapArray a8cb993da <Benjamin Kietzman> fix lint error e3b402281 <Benjamin Kietzman> add filter impls for nested types a21638817 <Benjamin Kietzman> add explicit qualification for MSVC ccd32a532 <Benjamin Kietzman> add a basic filter benchmark 8a9f37934 <Benjamin Kietzman> add a test integrating with arrow::compute::Compare (array-array) 7c5002715 <Benjamin Kietzman> add a test integrating with arrow::compute::Compare 6efc4f55b <Benjamin Kietzman> add filter tests with large, random arrays 0f29ab27d <Benjamin Kietzman> rename Mask -> Filter edf2eb15d <Benjamin Kietzman> rename FilterFunction -> CompareFunction 4b24ca330 <Benjamin Kietzman> revert removal of TakeOptions 4c8ce6d9f <Benjamin Kietzman> revert submodule a54741ea2 <Benjamin Kietzman> add some tests with empty masks/take indices d5c9c14f6 <Benjamin Kietzman> use checked_cast 223a8605e <Benjamin Kietzman> fix typo c953dca1b <Benjamin Kietzman> remove empty TakeOptions db444242e <Benjamin Kietzman> remove empty MaskOptions 13a1969d2 <Benjamin Kietzman> initial mask kernel impl