arrow

ARROW-2104: [C++] take kernel functions for nested types

Take now supports gathering from List, FixedSizeList, Map, and Struct arrays. Union is not yet supported

Author: Benjamin Kietzman <bengilgit@gmail.com>

Closes #4531 from bkietz/2104-Implement-take-kernel-functions-nested-a and squashes the following commits:

73262bd44 <Benjamin Kietzman> clang-format
eaf8302ea <Benjamin Kietzman> add benchmarks for Take()
5981ee8d4 <Benjamin Kietzman> rewrite Filter(string array) benchmark to respect memory budget
d60ff7c0d <Benjamin Kietzman> cast size_t -> int16_t, update fixed_size_binary(0) test
30d587252 <Benjamin Kietzman> add LiteralType constructor for gcc 4.8
e73c1ec23 <Benjamin Kietzman> validate arrays in pyarrow's Take() test
ac0e391aa <Benjamin Kietzman> add benchmark for filtering a StringArray
0fe81648e <Benjamin Kietzman> added requested tests and ValidateArray calls
55854836d <Benjamin Kietzman> add doccomments
e6081b027 <Benjamin Kietzman> remove redundant bounds checking in Struct case
d9c4a1a64 <Benjamin Kietzman> add Take() permutation inversion test
abc1733bd <Benjamin Kietzman> simplify looping through IndexSequences
c3e812982 <Benjamin Kietzman> rewrite python Take() test
c7f2e4021 <Benjamin Kietzman> repair bounds checking
6a14c93e8 <Benjamin Kietzman> clang-format, explicit cast
6c453f334 <Benjamin Kietzman> lint fixes
227ea5516 <Benjamin Kietzman> add tests for Take(nested types)
65dcd9075 <Benjamin Kietzman> refactor Take and Filter to share code through Taker<>