be/src/exec/partitioner/partitioner.cpp
Line | Count | Source |
1 | | // Licensed to the Apache Software Foundation (ASF) under one |
2 | | // or more contributor license agreements. See the NOTICE file |
3 | | // distributed with this work for additional information |
4 | | // regarding copyright ownership. The ASF licenses this file |
5 | | // to you under the Apache License, Version 2.0 (the |
6 | | // "License"); you may not use this file except in compliance |
7 | | // with the License. You may obtain a copy of the License at |
8 | | // |
9 | | // http://www.apache.org/licenses/LICENSE-2.0 |
10 | | // |
11 | | // Unless required by applicable law or agreed to in writing, |
12 | | // software distributed under the License is distributed on an |
13 | | // "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY |
14 | | // KIND, either express or implied. See the License for the |
15 | | // specific language governing permissions and limitations |
16 | | // under the License. |
17 | | |
18 | | #include "exec/partitioner/partitioner.h" |
19 | | |
20 | | #include "common/cast_set.h" |
21 | | #include "common/status.h" |
22 | | #include "core/column/column_const.h" |
23 | | #include "exec/exchange/local_exchange_sink_operator.h" |
24 | | #include "exec/exchange/vdata_stream_sender.h" |
25 | | #include "runtime/thread_context.h" |
26 | | |
27 | | namespace doris { |
28 | | |
29 | | template <typename ChannelIds> |
30 | 270k | Status Crc32HashPartitioner<ChannelIds>::do_partitioning(RuntimeState* state, Block* block) const { |
31 | 270k | size_t rows = block->rows(); |
32 | | |
33 | 270k | if (rows > 0) { |
34 | 55.7k | auto column_to_keep = block->columns(); |
35 | | |
36 | 55.7k | int result_size = cast_set<int>(_partition_expr_ctxs.size()); |
37 | 55.7k | std::vector<int> result(result_size); |
38 | | |
39 | 55.7k | _initialize_hash_vals(rows); |
40 | 55.7k | auto* __restrict hashes = _hash_vals.data(); |
41 | 55.7k | RETURN_IF_ERROR(_get_partition_column_result(block, result)); |
42 | 137k | for (int j = 0; j < result_size; ++j) { |
43 | 82.2k | const auto& [col, is_const] = unpack_if_const(block->get_by_position(result[j]).column); |
44 | 82.2k | if (is_const) { |
45 | 1 | continue; |
46 | 1 | } |
47 | 82.2k | _do_hash(col, hashes, j); |
48 | 82.2k | } |
49 | | |
50 | 38.2M | for (size_t i = 0; i < rows; i++) { |
51 | 38.1M | hashes[i] = ChannelIds()(hashes[i], _partition_count); |
52 | 38.1M | } |
53 | | |
54 | 55.7k | Block::erase_useless_column(block, column_to_keep); |
55 | 55.7k | } |
56 | 270k | return Status::OK(); |
57 | 270k | } _ZNK5doris20Crc32HashPartitionerINS_17ShuffleChannelIdsEE15do_partitioningEPNS_12RuntimeStateEPNS_5BlockE Line | Count | Source | 30 | 12.1k | Status Crc32HashPartitioner<ChannelIds>::do_partitioning(RuntimeState* state, Block* block) const { | 31 | 12.1k | size_t rows = block->rows(); | 32 | | | 33 | 12.1k | if (rows > 0) { | 34 | 5.65k | auto column_to_keep = block->columns(); | 35 | | | 36 | 5.65k | int result_size = cast_set<int>(_partition_expr_ctxs.size()); | 37 | 5.65k | std::vector<int> result(result_size); | 38 | | | 39 | 5.65k | _initialize_hash_vals(rows); | 40 | 5.65k | auto* __restrict hashes = _hash_vals.data(); | 41 | 5.65k | RETURN_IF_ERROR(_get_partition_column_result(block, result)); | 42 | 12.1k | for (int j = 0; j < result_size; ++j) { | 43 | 6.52k | const auto& [col, is_const] = unpack_if_const(block->get_by_position(result[j]).column); | 44 | 6.52k | if (is_const) { | 45 | 0 | continue; | 46 | 0 | } | 47 | 6.52k | _do_hash(col, hashes, j); | 48 | 6.52k | } | 49 | | | 50 | 4.31M | for (size_t i = 0; i < rows; i++) { | 51 | 4.30M | hashes[i] = ChannelIds()(hashes[i], _partition_count); | 52 | 4.30M | } | 53 | | | 54 | 5.65k | Block::erase_useless_column(block, column_to_keep); | 55 | 5.65k | } | 56 | 12.1k | return Status::OK(); | 57 | 12.1k | } |
_ZNK5doris20Crc32HashPartitionerINS_24SpillPartitionChannelIdsEE15do_partitioningEPNS_12RuntimeStateEPNS_5BlockE Line | Count | Source | 30 | 8 | Status Crc32HashPartitioner<ChannelIds>::do_partitioning(RuntimeState* state, Block* block) const { | 31 | 8 | size_t rows = block->rows(); | 32 | | | 33 | 8 | if (rows > 0) { | 34 | 8 | auto column_to_keep = block->columns(); | 35 | | | 36 | 8 | int result_size = cast_set<int>(_partition_expr_ctxs.size()); | 37 | 8 | std::vector<int> result(result_size); | 38 | | | 39 | 8 | _initialize_hash_vals(rows); | 40 | 8 | auto* __restrict hashes = _hash_vals.data(); | 41 | 8 | RETURN_IF_ERROR(_get_partition_column_result(block, result)); | 42 | 16 | for (int j = 0; j < result_size; ++j) { | 43 | 8 | const auto& [col, is_const] = unpack_if_const(block->get_by_position(result[j]).column); | 44 | 8 | if (is_const) { | 45 | 0 | continue; | 46 | 0 | } | 47 | 8 | _do_hash(col, hashes, j); | 48 | 8 | } | 49 | | | 50 | 3.14M | for (size_t i = 0; i < rows; i++) { | 51 | 3.14M | hashes[i] = ChannelIds()(hashes[i], _partition_count); | 52 | 3.14M | } | 53 | | | 54 | 8 | Block::erase_useless_column(block, column_to_keep); | 55 | 8 | } | 56 | 8 | return Status::OK(); | 57 | 8 | } |
_ZNK5doris20Crc32HashPartitionerINS_26SpillRePartitionChannelIdsEE15do_partitioningEPNS_12RuntimeStateEPNS_5BlockE Line | Count | Source | 30 | 8 | Status Crc32HashPartitioner<ChannelIds>::do_partitioning(RuntimeState* state, Block* block) const { | 31 | 8 | size_t rows = block->rows(); | 32 | | | 33 | 8 | if (rows > 0) { | 34 | 8 | auto column_to_keep = block->columns(); | 35 | | | 36 | 8 | int result_size = cast_set<int>(_partition_expr_ctxs.size()); | 37 | 8 | std::vector<int> result(result_size); | 38 | | | 39 | 8 | _initialize_hash_vals(rows); | 40 | 8 | auto* __restrict hashes = _hash_vals.data(); | 41 | 8 | RETURN_IF_ERROR(_get_partition_column_result(block, result)); | 42 | 16 | for (int j = 0; j < result_size; ++j) { | 43 | 8 | const auto& [col, is_const] = unpack_if_const(block->get_by_position(result[j]).column); | 44 | 8 | if (is_const) { | 45 | 0 | continue; | 46 | 0 | } | 47 | 8 | _do_hash(col, hashes, j); | 48 | 8 | } | 49 | | | 50 | 28 | for (size_t i = 0; i < rows; i++) { | 51 | 20 | hashes[i] = ChannelIds()(hashes[i], _partition_count); | 52 | 20 | } | 53 | | | 54 | 8 | Block::erase_useless_column(block, column_to_keep); | 55 | 8 | } | 56 | 8 | return Status::OK(); | 57 | 8 | } |
_ZNK5doris20Crc32HashPartitionerINS_15ShiftChannelIdsEE15do_partitioningEPNS_12RuntimeStateEPNS_5BlockE Line | Count | Source | 30 | 258k | Status Crc32HashPartitioner<ChannelIds>::do_partitioning(RuntimeState* state, Block* block) const { | 31 | 258k | size_t rows = block->rows(); | 32 | | | 33 | 258k | if (rows > 0) { | 34 | 50.1k | auto column_to_keep = block->columns(); | 35 | | | 36 | 50.1k | int result_size = cast_set<int>(_partition_expr_ctxs.size()); | 37 | 50.1k | std::vector<int> result(result_size); | 38 | | | 39 | 50.1k | _initialize_hash_vals(rows); | 40 | 50.1k | auto* __restrict hashes = _hash_vals.data(); | 41 | 50.1k | RETURN_IF_ERROR(_get_partition_column_result(block, result)); | 42 | 125k | for (int j = 0; j < result_size; ++j) { | 43 | 75.6k | const auto& [col, is_const] = unpack_if_const(block->get_by_position(result[j]).column); | 44 | 75.6k | if (is_const) { | 45 | 1 | continue; | 46 | 1 | } | 47 | 75.6k | _do_hash(col, hashes, j); | 48 | 75.6k | } | 49 | | | 50 | 30.7M | for (size_t i = 0; i < rows; i++) { | 51 | 30.7M | hashes[i] = ChannelIds()(hashes[i], _partition_count); | 52 | 30.7M | } | 53 | | | 54 | 50.1k | Block::erase_useless_column(block, column_to_keep); | 55 | 50.1k | } | 56 | 258k | return Status::OK(); | 57 | 258k | } |
|
58 | | |
59 | | template <typename ChannelIds> |
60 | | void Crc32HashPartitioner<ChannelIds>::_do_hash(const ColumnPtr& column, |
61 | 6.54k | HashValType* __restrict result, int idx) const { |
62 | 6.54k | column->update_crcs_with_value( |
63 | 6.54k | result, _partition_expr_ctxs[idx]->root()->data_type()->get_primitive_type(), |
64 | 6.54k | cast_set<HashValType>(column->size())); |
65 | 6.54k | } _ZNK5doris20Crc32HashPartitionerINS_17ShuffleChannelIdsEE8_do_hashERKNS_3COWINS_7IColumnEE13immutable_ptrIS4_EEPji Line | Count | Source | 61 | 6.52k | HashValType* __restrict result, int idx) const { | 62 | 6.52k | column->update_crcs_with_value( | 63 | 6.52k | result, _partition_expr_ctxs[idx]->root()->data_type()->get_primitive_type(), | 64 | 6.52k | cast_set<HashValType>(column->size())); | 65 | 6.52k | } |
_ZNK5doris20Crc32HashPartitionerINS_24SpillPartitionChannelIdsEE8_do_hashERKNS_3COWINS_7IColumnEE13immutable_ptrIS4_EEPji Line | Count | Source | 61 | 8 | HashValType* __restrict result, int idx) const { | 62 | 8 | column->update_crcs_with_value( | 63 | 8 | result, _partition_expr_ctxs[idx]->root()->data_type()->get_primitive_type(), | 64 | 8 | cast_set<HashValType>(column->size())); | 65 | 8 | } |
_ZNK5doris20Crc32HashPartitionerINS_26SpillRePartitionChannelIdsEE8_do_hashERKNS_3COWINS_7IColumnEE13immutable_ptrIS4_EEPji Line | Count | Source | 61 | 8 | HashValType* __restrict result, int idx) const { | 62 | 8 | column->update_crcs_with_value( | 63 | 8 | result, _partition_expr_ctxs[idx]->root()->data_type()->get_primitive_type(), | 64 | 8 | cast_set<HashValType>(column->size())); | 65 | 8 | } |
Unexecuted instantiation: _ZNK5doris20Crc32HashPartitionerINS_15ShiftChannelIdsEE8_do_hashERKNS_3COWINS_7IColumnEE13immutable_ptrIS4_EEPji |
66 | | |
67 | | template <typename ChannelIds> |
68 | | Status Crc32HashPartitioner<ChannelIds>::clone(RuntimeState* state, |
69 | 4.24k | std::unique_ptr<PartitionerBase>& partitioner) { |
70 | 4.24k | auto* new_partitioner = new Crc32HashPartitioner<ChannelIds>(_partition_count); |
71 | 4.24k | partitioner.reset(new_partitioner); |
72 | 4.24k | return _clone_expr_ctxs(state, new_partitioner->_partition_expr_ctxs); |
73 | 4.24k | } _ZN5doris20Crc32HashPartitionerINS_17ShuffleChannelIdsEE5cloneEPNS_12RuntimeStateERSt10unique_ptrINS_15PartitionerBaseESt14default_deleteIS6_EE Line | Count | Source | 69 | 4.23k | std::unique_ptr<PartitionerBase>& partitioner) { | 70 | 4.23k | auto* new_partitioner = new Crc32HashPartitioner<ChannelIds>(_partition_count); | 71 | 4.23k | partitioner.reset(new_partitioner); | 72 | 4.23k | return _clone_expr_ctxs(state, new_partitioner->_partition_expr_ctxs); | 73 | 4.23k | } |
_ZN5doris20Crc32HashPartitionerINS_24SpillPartitionChannelIdsEE5cloneEPNS_12RuntimeStateERSt10unique_ptrINS_15PartitionerBaseESt14default_deleteIS6_EE Line | Count | Source | 69 | 5 | std::unique_ptr<PartitionerBase>& partitioner) { | 70 | 5 | auto* new_partitioner = new Crc32HashPartitioner<ChannelIds>(_partition_count); | 71 | 5 | partitioner.reset(new_partitioner); | 72 | 5 | return _clone_expr_ctxs(state, new_partitioner->_partition_expr_ctxs); | 73 | 5 | } |
_ZN5doris20Crc32HashPartitionerINS_26SpillRePartitionChannelIdsEE5cloneEPNS_12RuntimeStateERSt10unique_ptrINS_15PartitionerBaseESt14default_deleteIS6_EE Line | Count | Source | 69 | 4 | std::unique_ptr<PartitionerBase>& partitioner) { | 70 | 4 | auto* new_partitioner = new Crc32HashPartitioner<ChannelIds>(_partition_count); | 71 | 4 | partitioner.reset(new_partitioner); | 72 | 4 | return _clone_expr_ctxs(state, new_partitioner->_partition_expr_ctxs); | 73 | 4 | } |
Unexecuted instantiation: _ZN5doris20Crc32HashPartitionerINS_15ShiftChannelIdsEE5cloneEPNS_12RuntimeStateERSt10unique_ptrINS_15PartitionerBaseESt14default_deleteIS6_EE |
74 | | |
75 | | void Crc32CHashPartitioner::_do_hash(const ColumnPtr& column, HashValType* __restrict result, |
76 | 75.6k | int idx) const { |
77 | 75.6k | column->update_crc32c_batch(result, nullptr); |
78 | 75.6k | } |
79 | | |
80 | | Status Crc32CHashPartitioner::clone(RuntimeState* state, |
81 | 94.9k | std::unique_ptr<PartitionerBase>& partitioner) { |
82 | 94.9k | auto* new_partitioner = new Crc32CHashPartitioner(_partition_count); |
83 | 94.9k | partitioner.reset(new_partitioner); |
84 | 94.9k | return _clone_expr_ctxs(state, new_partitioner->_partition_expr_ctxs); |
85 | 94.9k | } |
86 | | |
87 | | template class Crc32HashPartitioner<ShuffleChannelIds>; |
88 | | template class Crc32HashPartitioner<SpillPartitionChannelIds>; |
89 | | template class Crc32HashPartitioner<SpillRePartitionChannelIds>; |
90 | | |
91 | | } // namespace doris |