eldenmoon commented on code in PR #14141: URL: https://github.com/apache/doris/pull/14141#discussion_r1018817844
########## be/src/vec/functions/array/function_array_compact.h: ########## @@ -0,0 +1,278 @@ +// 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 "vec/columns/column_array.h" +#include "vec/data_types/data_type_array.h" +#include "vec/data_types/data_type_number.h" +#include "vec/functions/function.h" + +namespace doris::vectorized { + +class FunctionArrayCompact : public IFunction { +public: + static constexpr auto name = "array_compact"; + static FunctionPtr create() { return std::make_shared<FunctionArrayCompact>(); } + using NullMapType = PaddedPODArray<UInt8>; + + /// Get function name. + String get_name() const override { return name; } + + bool is_variadic() const override { return false; } + + size_t get_number_of_arguments() const override { return 1; } + + DataTypePtr get_return_type_impl(const DataTypes& arguments) const override { + DCHECK(is_array(arguments[0])) + << "first argument for function: " << name << " should be DataTypeArray" + << " and arguments[0] is " << arguments[0]->get_name(); + return arguments[0]; + } + + Status execute_impl(FunctionContext* context, Block& block, const ColumnNumbers& arguments, + size_t result, size_t input_rows_count) override { + ColumnPtr src_column = + block.get_by_position(arguments[0]).column->convert_to_full_column_if_const(); + const auto& src_column_array = check_and_get_column<ColumnArray>(*src_column); + if (!src_column_array) { + return Status::RuntimeError( + fmt::format("unsupported types for function {}({})", get_name(), + block.get_by_position(arguments[0]).type->get_name())); + } + const auto& src_offsets = src_column_array->get_offsets(); + const auto* src_nested_column = &src_column_array->get_data(); + DCHECK(src_nested_column != nullptr); + + DataTypePtr src_column_type = block.get_by_position(arguments[0]).type; + auto nested_type = assert_cast<const DataTypeArray&>(*src_column_type).get_nested_type(); + auto dest_column_ptr = ColumnArray::create(nested_type->create_column(), + ColumnArray::ColumnOffsets::create()); + IColumn* dest_nested_column = &dest_column_ptr->get_data(); + auto& dest_offsets = dest_column_ptr->get_offsets(); + DCHECK(dest_nested_column != nullptr); + + const NullMapType* src_null_map = nullptr; + if (src_nested_column->is_nullable()) { + const ColumnNullable* src_nested_nullable_col = + check_and_get_column<ColumnNullable>(*src_nested_column); + src_nested_column = src_nested_nullable_col->get_nested_column_ptr(); + src_null_map = &src_nested_nullable_col->get_null_map_column().get_data(); + } + + NullMapType* dest_null_map = nullptr; + if (dest_nested_column->is_nullable()) { + ColumnNullable* dest_nested_nullable_col = + reinterpret_cast<ColumnNullable*>(dest_nested_column); + dest_nested_column = dest_nested_nullable_col->get_nested_column_ptr(); + dest_null_map = &dest_nested_nullable_col->get_null_map_column().get_data(); + } + + auto res_val = _execute_by_type(*src_nested_column, src_offsets, *dest_nested_column, + dest_offsets, src_null_map, dest_null_map, nested_type); + if (!res_val) { + return Status::RuntimeError( + fmt::format("execute failed or unsupported types for function {}({})", + get_name(), block.get_by_position(arguments[0]).type->get_name())); + } + + block.replace_by_position(result, std::move(dest_column_ptr)); + return Status::OK(); + } + +private: + template <typename ColumnType> + bool _execute_number(const IColumn& src_column, const ColumnArray::Offsets64& src_offsets, + IColumn& dest_column, ColumnArray::Offsets64& dest_offsets, + const NullMapType* src_null_map, NullMapType* dest_null_map) { + using NestType = typename ColumnType::value_type; + const ColumnType* src_data_concrete = reinterpret_cast<const ColumnType*>(&src_column); + if (!src_data_concrete) { + return false; + } + const PaddedPODArray<NestType>& src_datas = src_data_concrete->get_data(); + + ColumnType& dest_data_concrete = reinterpret_cast<ColumnType&>(dest_column); + PaddedPODArray<NestType>& dest_datas = dest_data_concrete.get_data(); + + ColumnArray::Offset64 src_offsets_size = src_offsets.size(); + ColumnArray::Offset64 src_pos = 0; + ColumnArray::Offset64 dest_pos = 0; + + for (size_t i = 0; i < src_offsets_size; ++i) { + auto src_offset = src_offsets[i]; + if (src_pos < src_offset) { + // Insert first element + if (src_null_map && (*src_null_map)[src_pos]) { + DCHECK(dest_null_map != nullptr); + (*dest_null_map).push_back(true); + dest_datas.push_back(NestType()); + } else { + dest_datas.push_back(src_datas[src_pos]); + if (dest_null_map) { + (*dest_null_map).push_back(false); + } + } + ++src_pos; + ++dest_pos; + + // For the rest of elements, insert if the element is different from the previous. + for (; src_pos < src_offset; ++src_pos) { + if (src_null_map && (*src_null_map)[src_pos] && + !((*src_null_map)[src_pos - 1])) { + DCHECK(dest_null_map != nullptr); + (*dest_null_map).push_back(true); + dest_datas.push_back(NestType()); + ++dest_pos; + } else if (0 != (src_data_concrete->compare_at(src_pos - 1, src_pos, src_column, + 1))) { + dest_datas.push_back(src_datas[src_pos]); + if (dest_null_map) { + (*dest_null_map).push_back(false); + } + ++dest_pos; + } + } + } + dest_offsets.push_back(dest_pos); + } + return true; + } + + bool _execute_string(const IColumn& src_column, const ColumnArray::Offsets64& src_offsets, + IColumn& dest_column, ColumnArray::Offsets64& dest_offsets, + const NullMapType* src_null_map, NullMapType* dest_null_map) { + const ColumnString* src_data_concrete = reinterpret_cast<const ColumnString*>(&src_column); + if (!src_data_concrete) { + return false; + } Review Comment: `_execute_string` may be implemented more `generic`, for eg. using function like `insert_from` instead of memcpy, in this way, this function could reduce more code used for handing `nullable` cases -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: commits-unsubscr...@doris.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: commits-unsubscr...@doris.apache.org For additional commands, e-mail: commits-h...@doris.apache.org
