File size: 3,091 Bytes
855c073 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 | // Licensed to the Apache Software Foundation (ASF) under one
// or more contributor license agreements. See the NOTICE file
// distributed with this work for additional information
// regarding copyright ownership. The ASF licenses this file
// to you under the Apache License, Version 2.0 (the
// "License"); you may not use this file except in compliance
// with the License. You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing,
// software distributed under the License is distributed on an
// "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
// KIND, either express or implied. See the License for the
// specific language governing permissions and limitations
// under the License.
#pragma once
#include <cstdint>
#include <functional>
#include <memory>
#include <vector>
#include "arrow/testing/visibility.h"
#include "arrow/type.h"
#include "arrow/type_fwd.h"
namespace arrow::util::internal {
class ARROW_TESTING_EXPORT NestedListGenerator {
public:
/// \brief Create a nested FixedSizeListType.
///
/// \return `fixed_size_list(fixed_size_list(..., sizes[1]), sizes[0])`
static std::shared_ptr<DataType> NestedFSLType(
const std::shared_ptr<DataType>& inner_type, const std::vector<int>& sizes);
/// \brief Create a nested FixedListType.
///
/// \return `list(list(...))`
static std::shared_ptr<DataType> NestedListType(
const std::shared_ptr<DataType>& inner_type, size_t depth);
static Result<std::shared_ptr<Array>> NestedFSLArray(
const std::shared_ptr<DataType>& inner_type, const std::vector<int>& list_sizes,
int64_t length);
static Result<std::shared_ptr<Array>> NestedListArray(
const std::shared_ptr<DataType>& inner_type, const std::vector<int>& list_sizes,
int64_t length);
/// \brief Generate all possible nested list configurations of depth 1 to max_depth.
///
/// Each configuration consists of a single inner value type and a list of sizes.
/// Both can be used with NestedFSLArray and NestedListArray to generate test data.
///
/// The product of the list sizes and the size of the inner value type is always a power
/// of 2 no greater than max_power_of_2_size. For max_depth=3 and
/// max_power_of_2_size=32, this generates 108 configurations.
static void VisitAllNestedListConfigurations(
const std::vector<std::shared_ptr<DataType>>& inner_value_types,
const std::function<void(const std::shared_ptr<DataType>&,
const std::vector<int>&)>& visit,
int max_depth = 3, int max_power_of_2_size = 32);
private:
// Append([...[[*next_inner_value++, *next_inner_value++, ...]]...])
static Status AppendNestedList(ArrayBuilder* nested_builder, const int* list_sizes,
int64_t* next_inner_value);
static Result<std::shared_ptr<Array>> NestedListArray(
ArrayBuilder* nested_builder, const std::vector<int>& list_sizes, int64_t length);
};
} // namespace arrow::util::internal
|