be/src/exec/common/join_utils.h
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 | | #pragma once |
19 | | |
20 | | #include <algorithm> |
21 | | #include <variant> |
22 | | |
23 | | #include "exec/common/hash_table/hash_crc32_return32.h" |
24 | | #include "exec/common/hash_table/hash_key_type.h" |
25 | | #include "exec/common/hash_table/hash_map_context.h" |
26 | | #include "exec/common/hash_table/join_hash_table.h" |
27 | | #include "exec/common/join_op_utils.h" // IWYU pragma: export (JoinOpVariants/AsofIndexGroup moved there) |
28 | | |
29 | | namespace doris { |
30 | | |
31 | | // Devirtualize compare_at for ASOF JOIN supported column types. |
32 | | // ASOF JOIN only supports DateV2, DateTimeV2, and TimestampTZ. |
33 | | // Dispatches to the concrete ColumnVector<T> once so that all compare_at |
34 | | // calls inside `func` are direct (non-virtual) calls. |
35 | | // `func` receives a single argument: a const pointer to the concrete column |
36 | | // (or const IColumn* as fallback for unexpected types). |
37 | | template <typename Func> |
38 | 437 | decltype(auto) asof_column_dispatch(const IColumn* col, Func&& func) { |
39 | 437 | if (const auto* c_dv2 = check_and_get_column<ColumnDateV2>(col)) { |
40 | 7 | return std::forward<Func>(func)(c_dv2); |
41 | 430 | } else if (const auto* c_dtv2 = check_and_get_column<ColumnDateTimeV2>(col)) { |
42 | 422 | return std::forward<Func>(func)(c_dtv2); |
43 | 422 | } else if (const auto* c_tstz = check_and_get_column<ColumnTimeStampTz>(col)) { |
44 | 8 | return std::forward<Func>(func)(c_tstz); |
45 | 8 | } else { |
46 | 0 | return std::forward<Func>(func)(col); |
47 | 0 | } |
48 | 437 | } |
49 | | template <class T> |
50 | | using PrimaryTypeHashTableContext = MethodOneNumber<T, JoinHashMap<T, HashCRC32Return32<T>, false>>; |
51 | | |
52 | | template <class T> |
53 | | using DirectPrimaryTypeHashTableContext = |
54 | | MethodOneNumberDirect<T, JoinHashMap<T, HashCRC32Return32<T>, true>>; |
55 | | |
56 | | template <class Key> |
57 | | using FixedKeyHashTableContext = MethodKeysFixed<JoinHashMap<Key, HashCRC32Return32<Key>, false>>; |
58 | | |
59 | | using SerializedHashTableContext = |
60 | | MethodSerialized<JoinHashMap<StringRef, HashCRC32Return32<StringRef>, false>>; |
61 | | using MethodOneString = |
62 | | MethodStringNoCache<JoinHashMap<StringRef, HashCRC32Return32<StringRef>, false>>; |
63 | | |
64 | | using HashTableVariants = std::variant< |
65 | | std::monostate, SerializedHashTableContext, PrimaryTypeHashTableContext<UInt8>, |
66 | | PrimaryTypeHashTableContext<UInt16>, PrimaryTypeHashTableContext<UInt32>, |
67 | | PrimaryTypeHashTableContext<UInt64>, PrimaryTypeHashTableContext<UInt128>, |
68 | | PrimaryTypeHashTableContext<UInt256>, DirectPrimaryTypeHashTableContext<UInt8>, |
69 | | DirectPrimaryTypeHashTableContext<UInt16>, DirectPrimaryTypeHashTableContext<UInt32>, |
70 | | DirectPrimaryTypeHashTableContext<UInt64>, DirectPrimaryTypeHashTableContext<UInt128>, |
71 | | FixedKeyHashTableContext<UInt64>, FixedKeyHashTableContext<UInt72>, |
72 | | FixedKeyHashTableContext<UInt96>, FixedKeyHashTableContext<UInt104>, |
73 | | FixedKeyHashTableContext<UInt128>, FixedKeyHashTableContext<UInt136>, |
74 | | FixedKeyHashTableContext<UInt256>, MethodOneString>; |
75 | | |
76 | | struct JoinDataVariants { |
77 | | HashTableVariants method_variant; |
78 | | |
79 | 93.5k | void init(const std::vector<DataTypePtr>& data_types, HashKeyType type) { |
80 | 93.5k | switch (type) { |
81 | 14.5k | case HashKeyType::serialized: |
82 | 14.5k | method_variant.emplace<SerializedHashTableContext>(); |
83 | 14.5k | break; |
84 | 1.19k | case HashKeyType::int8_key: |
85 | 1.19k | method_variant.emplace<PrimaryTypeHashTableContext<UInt8>>(); |
86 | 1.19k | break; |
87 | 594 | case HashKeyType::int16_key: |
88 | 594 | method_variant.emplace<PrimaryTypeHashTableContext<UInt16>>(); |
89 | 594 | break; |
90 | 24.8k | case HashKeyType::int32_key: |
91 | 24.8k | method_variant.emplace<PrimaryTypeHashTableContext<UInt32>>(); |
92 | 24.8k | break; |
93 | 13.7k | case HashKeyType::int64_key: |
94 | 13.7k | method_variant.emplace<PrimaryTypeHashTableContext<UInt64>>(); |
95 | 13.7k | break; |
96 | 829 | case HashKeyType::int128_key: |
97 | 829 | method_variant.emplace<PrimaryTypeHashTableContext<UInt128>>(); |
98 | 829 | break; |
99 | 29 | case HashKeyType::int256_key: |
100 | 29 | method_variant.emplace<PrimaryTypeHashTableContext<UInt256>>(); |
101 | 29 | break; |
102 | 2.27k | case HashKeyType::string_key: |
103 | 2.27k | method_variant.emplace<MethodOneString>(); |
104 | 2.27k | break; |
105 | 7.13k | case HashKeyType::fixed64: |
106 | 7.13k | method_variant.emplace<FixedKeyHashTableContext<UInt64>>(get_key_sizes(data_types)); |
107 | 7.13k | break; |
108 | 3.24k | case HashKeyType::fixed72: |
109 | 3.24k | method_variant.emplace<FixedKeyHashTableContext<UInt72>>(get_key_sizes(data_types)); |
110 | 3.24k | break; |
111 | 8.04k | case HashKeyType::fixed96: |
112 | 8.04k | method_variant.emplace<FixedKeyHashTableContext<UInt96>>(get_key_sizes(data_types)); |
113 | 8.04k | break; |
114 | 33 | case HashKeyType::fixed104: |
115 | 33 | method_variant.emplace<FixedKeyHashTableContext<UInt104>>(get_key_sizes(data_types)); |
116 | 33 | break; |
117 | 8.14k | case HashKeyType::fixed128: |
118 | 8.14k | method_variant.emplace<FixedKeyHashTableContext<UInt128>>(get_key_sizes(data_types)); |
119 | 8.14k | break; |
120 | 960 | case HashKeyType::fixed136: |
121 | 960 | method_variant.emplace<FixedKeyHashTableContext<UInt136>>(get_key_sizes(data_types)); |
122 | 960 | break; |
123 | 7.97k | case HashKeyType::fixed256: |
124 | 7.97k | method_variant.emplace<FixedKeyHashTableContext<UInt256>>(get_key_sizes(data_types)); |
125 | 7.97k | break; |
126 | 0 | default: |
127 | 0 | throw Exception(ErrorCode::INTERNAL_ERROR, |
128 | 0 | "JoinDataVariants meet invalid key type, type={}", type); |
129 | 93.5k | } |
130 | 93.5k | } |
131 | | }; |
132 | | |
133 | | template <typename Method> |
134 | | void primary_to_direct_mapping(Method* context, const ColumnRawPtrs& key_columns, |
135 | 28.7k | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) { |
136 | 28.7k | using FieldType = typename Method::Base::Key; |
137 | 28.7k | FieldType max_key = std::numeric_limits<FieldType>::min(); |
138 | 28.7k | FieldType min_key = std::numeric_limits<FieldType>::max(); |
139 | | |
140 | 28.7k | size_t num_rows = key_columns[0]->size(); |
141 | 28.7k | if (is_column_nullable(*key_columns[0])) { |
142 | 0 | const FieldType* input_keys = (FieldType*)assert_cast<const ColumnNullable*>(key_columns[0]) |
143 | 0 | ->get_nested_column_ptr() |
144 | 0 | ->get_raw_data() |
145 | 0 | .data; |
146 | 0 | const NullMap& null_map = |
147 | 0 | assert_cast<const ColumnNullable*>(key_columns[0])->get_null_map_data(); |
148 | | // skip first mocked row |
149 | 0 | for (size_t i = 1; i < num_rows; i++) { |
150 | 0 | if (null_map[i]) { |
151 | 0 | continue; |
152 | 0 | } |
153 | 0 | max_key = std::max(max_key, input_keys[i]); |
154 | 0 | min_key = std::min(min_key, input_keys[i]); |
155 | 0 | } |
156 | 28.7k | } else { |
157 | 28.7k | const FieldType* input_keys = (FieldType*)key_columns[0]->get_raw_data().data; |
158 | | // skip first mocked row |
159 | 24.5M | for (size_t i = 1; i < num_rows; i++) { |
160 | 24.5M | max_key = std::max(max_key, input_keys[i]); |
161 | 24.5M | min_key = std::min(min_key, input_keys[i]); |
162 | 24.5M | } |
163 | 28.7k | } |
164 | | |
165 | 28.7k | constexpr auto MAX_MAPPING_RANGE = 1 << 23; |
166 | 28.7k | bool allow_direct_mapping = (max_key >= min_key && max_key - min_key < MAX_MAPPING_RANGE - 1); |
167 | 28.7k | if (allow_direct_mapping) { |
168 | 32.6k | for (const auto& variant_ptr : variant_ptrs) { |
169 | 32.6k | variant_ptr->method_variant.emplace<DirectPrimaryTypeHashTableContext<FieldType>>( |
170 | 32.6k | max_key, min_key); |
171 | 32.6k | } |
172 | 21.2k | } |
173 | 28.7k | } _ZN5doris25primary_to_direct_mappingINS_15MethodOneNumberIhNS_13JoinHashTableIhNS_17HashCRC32Return32IhEELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISC_EERKS9_ISt10shared_ptrINS_16JoinDataVariantsEESaISJ_EE Line | Count | Source | 135 | 962 | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) { | 136 | 962 | using FieldType = typename Method::Base::Key; | 137 | 962 | FieldType max_key = std::numeric_limits<FieldType>::min(); | 138 | 962 | FieldType min_key = std::numeric_limits<FieldType>::max(); | 139 | | | 140 | 962 | size_t num_rows = key_columns[0]->size(); | 141 | 962 | if (is_column_nullable(*key_columns[0])) { | 142 | 0 | const FieldType* input_keys = (FieldType*)assert_cast<const ColumnNullable*>(key_columns[0]) | 143 | 0 | ->get_nested_column_ptr() | 144 | 0 | ->get_raw_data() | 145 | 0 | .data; | 146 | 0 | const NullMap& null_map = | 147 | 0 | assert_cast<const ColumnNullable*>(key_columns[0])->get_null_map_data(); | 148 | | // skip first mocked row | 149 | 0 | for (size_t i = 1; i < num_rows; i++) { | 150 | 0 | if (null_map[i]) { | 151 | 0 | continue; | 152 | 0 | } | 153 | 0 | max_key = std::max(max_key, input_keys[i]); | 154 | 0 | min_key = std::min(min_key, input_keys[i]); | 155 | 0 | } | 156 | 962 | } else { | 157 | 962 | const FieldType* input_keys = (FieldType*)key_columns[0]->get_raw_data().data; | 158 | | // skip first mocked row | 159 | 4.47k | for (size_t i = 1; i < num_rows; i++) { | 160 | 3.51k | max_key = std::max(max_key, input_keys[i]); | 161 | 3.51k | min_key = std::min(min_key, input_keys[i]); | 162 | 3.51k | } | 163 | 962 | } | 164 | | | 165 | 962 | constexpr auto MAX_MAPPING_RANGE = 1 << 23; | 166 | 962 | bool allow_direct_mapping = (max_key >= min_key && max_key - min_key < MAX_MAPPING_RANGE - 1); | 167 | 962 | if (allow_direct_mapping) { | 168 | 1.01k | for (const auto& variant_ptr : variant_ptrs) { | 169 | 1.01k | variant_ptr->method_variant.emplace<DirectPrimaryTypeHashTableContext<FieldType>>( | 170 | 1.01k | max_key, min_key); | 171 | 1.01k | } | 172 | 783 | } | 173 | 962 | } |
_ZN5doris25primary_to_direct_mappingINS_15MethodOneNumberItNS_13JoinHashTableItNS_17HashCRC32Return32ItEELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISC_EERKS9_ISt10shared_ptrINS_16JoinDataVariantsEESaISJ_EE Line | Count | Source | 135 | 486 | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) { | 136 | 486 | using FieldType = typename Method::Base::Key; | 137 | 486 | FieldType max_key = std::numeric_limits<FieldType>::min(); | 138 | 486 | FieldType min_key = std::numeric_limits<FieldType>::max(); | 139 | | | 140 | 486 | size_t num_rows = key_columns[0]->size(); | 141 | 486 | if (is_column_nullable(*key_columns[0])) { | 142 | 0 | const FieldType* input_keys = (FieldType*)assert_cast<const ColumnNullable*>(key_columns[0]) | 143 | 0 | ->get_nested_column_ptr() | 144 | 0 | ->get_raw_data() | 145 | 0 | .data; | 146 | 0 | const NullMap& null_map = | 147 | 0 | assert_cast<const ColumnNullable*>(key_columns[0])->get_null_map_data(); | 148 | | // skip first mocked row | 149 | 0 | for (size_t i = 1; i < num_rows; i++) { | 150 | 0 | if (null_map[i]) { | 151 | 0 | continue; | 152 | 0 | } | 153 | 0 | max_key = std::max(max_key, input_keys[i]); | 154 | 0 | min_key = std::min(min_key, input_keys[i]); | 155 | 0 | } | 156 | 486 | } else { | 157 | 486 | const FieldType* input_keys = (FieldType*)key_columns[0]->get_raw_data().data; | 158 | | // skip first mocked row | 159 | 3.10k | for (size_t i = 1; i < num_rows; i++) { | 160 | 2.62k | max_key = std::max(max_key, input_keys[i]); | 161 | 2.62k | min_key = std::min(min_key, input_keys[i]); | 162 | 2.62k | } | 163 | 486 | } | 164 | | | 165 | 486 | constexpr auto MAX_MAPPING_RANGE = 1 << 23; | 166 | 486 | bool allow_direct_mapping = (max_key >= min_key && max_key - min_key < MAX_MAPPING_RANGE - 1); | 167 | 486 | if (allow_direct_mapping) { | 168 | 539 | for (const auto& variant_ptr : variant_ptrs) { | 169 | 539 | variant_ptr->method_variant.emplace<DirectPrimaryTypeHashTableContext<FieldType>>( | 170 | 539 | max_key, min_key); | 171 | 539 | } | 172 | 431 | } | 173 | 486 | } |
_ZN5doris25primary_to_direct_mappingINS_15MethodOneNumberIjNS_13JoinHashTableIjNS_17HashCRC32Return32IjEELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISC_EERKS9_ISt10shared_ptrINS_16JoinDataVariantsEESaISJ_EE Line | Count | Source | 135 | 16.2k | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) { | 136 | 16.2k | using FieldType = typename Method::Base::Key; | 137 | 16.2k | FieldType max_key = std::numeric_limits<FieldType>::min(); | 138 | 16.2k | FieldType min_key = std::numeric_limits<FieldType>::max(); | 139 | | | 140 | 16.2k | size_t num_rows = key_columns[0]->size(); | 141 | 16.2k | if (is_column_nullable(*key_columns[0])) { | 142 | 0 | const FieldType* input_keys = (FieldType*)assert_cast<const ColumnNullable*>(key_columns[0]) | 143 | 0 | ->get_nested_column_ptr() | 144 | 0 | ->get_raw_data() | 145 | 0 | .data; | 146 | 0 | const NullMap& null_map = | 147 | 0 | assert_cast<const ColumnNullable*>(key_columns[0])->get_null_map_data(); | 148 | | // skip first mocked row | 149 | 0 | for (size_t i = 1; i < num_rows; i++) { | 150 | 0 | if (null_map[i]) { | 151 | 0 | continue; | 152 | 0 | } | 153 | 0 | max_key = std::max(max_key, input_keys[i]); | 154 | 0 | min_key = std::min(min_key, input_keys[i]); | 155 | 0 | } | 156 | 16.2k | } else { | 157 | 16.2k | const FieldType* input_keys = (FieldType*)key_columns[0]->get_raw_data().data; | 158 | | // skip first mocked row | 159 | 24.2M | for (size_t i = 1; i < num_rows; i++) { | 160 | 24.2M | max_key = std::max(max_key, input_keys[i]); | 161 | 24.2M | min_key = std::min(min_key, input_keys[i]); | 162 | 24.2M | } | 163 | 16.2k | } | 164 | | | 165 | 16.2k | constexpr auto MAX_MAPPING_RANGE = 1 << 23; | 166 | 16.2k | bool allow_direct_mapping = (max_key >= min_key && max_key - min_key < MAX_MAPPING_RANGE - 1); | 167 | 16.2k | if (allow_direct_mapping) { | 168 | 22.1k | for (const auto& variant_ptr : variant_ptrs) { | 169 | 22.1k | variant_ptr->method_variant.emplace<DirectPrimaryTypeHashTableContext<FieldType>>( | 170 | 22.1k | max_key, min_key); | 171 | 22.1k | } | 172 | 13.8k | } | 173 | 16.2k | } |
_ZN5doris25primary_to_direct_mappingINS_15MethodOneNumberImNS_13JoinHashTableImNS_17HashCRC32Return32ImEELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISC_EERKS9_ISt10shared_ptrINS_16JoinDataVariantsEESaISJ_EE Line | Count | Source | 135 | 10.4k | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) { | 136 | 10.4k | using FieldType = typename Method::Base::Key; | 137 | 10.4k | FieldType max_key = std::numeric_limits<FieldType>::min(); | 138 | 10.4k | FieldType min_key = std::numeric_limits<FieldType>::max(); | 139 | | | 140 | 10.4k | size_t num_rows = key_columns[0]->size(); | 141 | 10.4k | if (is_column_nullable(*key_columns[0])) { | 142 | 0 | const FieldType* input_keys = (FieldType*)assert_cast<const ColumnNullable*>(key_columns[0]) | 143 | 0 | ->get_nested_column_ptr() | 144 | 0 | ->get_raw_data() | 145 | 0 | .data; | 146 | 0 | const NullMap& null_map = | 147 | 0 | assert_cast<const ColumnNullable*>(key_columns[0])->get_null_map_data(); | 148 | | // skip first mocked row | 149 | 0 | for (size_t i = 1; i < num_rows; i++) { | 150 | 0 | if (null_map[i]) { | 151 | 0 | continue; | 152 | 0 | } | 153 | 0 | max_key = std::max(max_key, input_keys[i]); | 154 | 0 | min_key = std::min(min_key, input_keys[i]); | 155 | 0 | } | 156 | 10.4k | } else { | 157 | 10.4k | const FieldType* input_keys = (FieldType*)key_columns[0]->get_raw_data().data; | 158 | | // skip first mocked row | 159 | 279k | for (size_t i = 1; i < num_rows; i++) { | 160 | 269k | max_key = std::max(max_key, input_keys[i]); | 161 | 269k | min_key = std::min(min_key, input_keys[i]); | 162 | 269k | } | 163 | 10.4k | } | 164 | | | 165 | 10.4k | constexpr auto MAX_MAPPING_RANGE = 1 << 23; | 166 | 10.4k | bool allow_direct_mapping = (max_key >= min_key && max_key - min_key < MAX_MAPPING_RANGE - 1); | 167 | 10.4k | if (allow_direct_mapping) { | 168 | 8.40k | for (const auto& variant_ptr : variant_ptrs) { | 169 | 8.40k | variant_ptr->method_variant.emplace<DirectPrimaryTypeHashTableContext<FieldType>>( | 170 | 8.40k | max_key, min_key); | 171 | 8.40k | } | 172 | 5.74k | } | 173 | 10.4k | } |
_ZN5doris25primary_to_direct_mappingINS_15MethodOneNumberIN4wide7integerILm128EjEENS_13JoinHashTableIS4_NS_17HashCRC32Return32IS4_EELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISF_EERKSC_ISt10shared_ptrINS_16JoinDataVariantsEESaISM_EE Line | Count | Source | 135 | 653 | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) { | 136 | 653 | using FieldType = typename Method::Base::Key; | 137 | 653 | FieldType max_key = std::numeric_limits<FieldType>::min(); | 138 | 653 | FieldType min_key = std::numeric_limits<FieldType>::max(); | 139 | | | 140 | 653 | size_t num_rows = key_columns[0]->size(); | 141 | 653 | if (is_column_nullable(*key_columns[0])) { | 142 | 0 | const FieldType* input_keys = (FieldType*)assert_cast<const ColumnNullable*>(key_columns[0]) | 143 | 0 | ->get_nested_column_ptr() | 144 | 0 | ->get_raw_data() | 145 | 0 | .data; | 146 | 0 | const NullMap& null_map = | 147 | 0 | assert_cast<const ColumnNullable*>(key_columns[0])->get_null_map_data(); | 148 | | // skip first mocked row | 149 | 0 | for (size_t i = 1; i < num_rows; i++) { | 150 | 0 | if (null_map[i]) { | 151 | 0 | continue; | 152 | 0 | } | 153 | 0 | max_key = std::max(max_key, input_keys[i]); | 154 | 0 | min_key = std::min(min_key, input_keys[i]); | 155 | 0 | } | 156 | 653 | } else { | 157 | 653 | const FieldType* input_keys = (FieldType*)key_columns[0]->get_raw_data().data; | 158 | | // skip first mocked row | 159 | 2.12k | for (size_t i = 1; i < num_rows; i++) { | 160 | 1.47k | max_key = std::max(max_key, input_keys[i]); | 161 | 1.47k | min_key = std::min(min_key, input_keys[i]); | 162 | 1.47k | } | 163 | 653 | } | 164 | | | 165 | 653 | constexpr auto MAX_MAPPING_RANGE = 1 << 23; | 166 | 653 | bool allow_direct_mapping = (max_key >= min_key && max_key - min_key < MAX_MAPPING_RANGE - 1); | 167 | 653 | if (allow_direct_mapping) { | 168 | 555 | for (const auto& variant_ptr : variant_ptrs) { | 169 | 555 | variant_ptr->method_variant.emplace<DirectPrimaryTypeHashTableContext<FieldType>>( | 170 | 555 | max_key, min_key); | 171 | 555 | } | 172 | 439 | } | 173 | 653 | } |
|
174 | | |
175 | | template <typename Method> |
176 | | void try_convert_to_direct_mapping( |
177 | | Method* method, const ColumnRawPtrs& key_columns, |
178 | 50.5k | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) {}Unexecuted instantiation: _ZN5doris29try_convert_to_direct_mappingISt9monostateEEvPT_RKSt6vectorIPKNS_7IColumnESaIS7_EERKS4_ISt10shared_ptrINS_16JoinDataVariantsEESaISE_EE _ZN5doris29try_convert_to_direct_mappingINS_16MethodSerializedINS_13JoinHashTableINS_9StringRefENS_17HashCRC32Return32IS3_EELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISD_EERKSA_ISt10shared_ptrINS_16JoinDataVariantsEESaISK_EE Line | Count | Source | 178 | 14.5k | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) {} |
_ZN5doris29try_convert_to_direct_mappingINS_15MethodOneNumberIN4wide7integerILm256EjEENS_13JoinHashTableIS4_NS_17HashCRC32Return32IS4_EELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISF_EERKSC_ISt10shared_ptrINS_16JoinDataVariantsEESaISM_EE Line | Count | Source | 178 | 21 | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) {} |
Unexecuted instantiation: _ZN5doris29try_convert_to_direct_mappingINS_21MethodOneNumberDirectIhNS_13JoinHashTableIhNS_17HashCRC32Return32IhEELb1EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISC_EERKS9_ISt10shared_ptrINS_16JoinDataVariantsEESaISJ_EE Unexecuted instantiation: _ZN5doris29try_convert_to_direct_mappingINS_21MethodOneNumberDirectItNS_13JoinHashTableItNS_17HashCRC32Return32ItEELb1EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISC_EERKS9_ISt10shared_ptrINS_16JoinDataVariantsEESaISJ_EE Unexecuted instantiation: _ZN5doris29try_convert_to_direct_mappingINS_21MethodOneNumberDirectIjNS_13JoinHashTableIjNS_17HashCRC32Return32IjEELb1EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISC_EERKS9_ISt10shared_ptrINS_16JoinDataVariantsEESaISJ_EE Unexecuted instantiation: _ZN5doris29try_convert_to_direct_mappingINS_21MethodOneNumberDirectImNS_13JoinHashTableImNS_17HashCRC32Return32ImEELb1EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISC_EERKS9_ISt10shared_ptrINS_16JoinDataVariantsEESaISJ_EE Unexecuted instantiation: _ZN5doris29try_convert_to_direct_mappingINS_21MethodOneNumberDirectIN4wide7integerILm128EjEENS_13JoinHashTableIS4_NS_17HashCRC32Return32IS4_EELb1EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISF_EERKSC_ISt10shared_ptrINS_16JoinDataVariantsEESaISM_EE _ZN5doris29try_convert_to_direct_mappingINS_15MethodKeysFixedINS_13JoinHashTableImNS_17HashCRC32Return32ImEELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISC_EERKS9_ISt10shared_ptrINS_16JoinDataVariantsEESaISJ_EE Line | Count | Source | 178 | 6.34k | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) {} |
_ZN5doris29try_convert_to_direct_mappingINS_15MethodKeysFixedINS_13JoinHashTableINS_6UInt72ENS_17HashCRC32Return32IS3_EELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISD_EERKSA_ISt10shared_ptrINS_16JoinDataVariantsEESaISK_EE Line | Count | Source | 178 | 3.23k | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) {} |
_ZN5doris29try_convert_to_direct_mappingINS_15MethodKeysFixedINS_13JoinHashTableINS_6UInt96ENS_17HashCRC32Return32IS3_EELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISD_EERKSA_ISt10shared_ptrINS_16JoinDataVariantsEESaISK_EE Line | Count | Source | 178 | 8.03k | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) {} |
_ZN5doris29try_convert_to_direct_mappingINS_15MethodKeysFixedINS_13JoinHashTableINS_7UInt104ENS_17HashCRC32Return32IS3_EELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISD_EERKSA_ISt10shared_ptrINS_16JoinDataVariantsEESaISK_EE Line | Count | Source | 178 | 21 | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) {} |
_ZN5doris29try_convert_to_direct_mappingINS_15MethodKeysFixedINS_13JoinHashTableIN4wide7integerILm128EjEENS_17HashCRC32Return32IS5_EELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISF_EERKSC_ISt10shared_ptrINS_16JoinDataVariantsEESaISM_EE Line | Count | Source | 178 | 8.08k | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) {} |
_ZN5doris29try_convert_to_direct_mappingINS_15MethodKeysFixedINS_13JoinHashTableINS_7UInt136ENS_17HashCRC32Return32IS3_EELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISD_EERKSA_ISt10shared_ptrINS_16JoinDataVariantsEESaISK_EE Line | Count | Source | 178 | 960 | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) {} |
_ZN5doris29try_convert_to_direct_mappingINS_15MethodKeysFixedINS_13JoinHashTableIN4wide7integerILm256EjEENS_17HashCRC32Return32IS5_EELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISF_EERKSC_ISt10shared_ptrINS_16JoinDataVariantsEESaISM_EE Line | Count | Source | 178 | 7.96k | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) {} |
_ZN5doris29try_convert_to_direct_mappingINS_19MethodStringNoCacheINS_13JoinHashTableINS_9StringRefENS_17HashCRC32Return32IS3_EELb0EEEEEEEvPT_RKSt6vectorIPKNS_7IColumnESaISD_EERKSA_ISt10shared_ptrINS_16JoinDataVariantsEESaISK_EE Line | Count | Source | 178 | 1.38k | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) {} |
|
179 | | |
180 | | inline void try_convert_to_direct_mapping( |
181 | | PrimaryTypeHashTableContext<UInt8>* context, const ColumnRawPtrs& key_columns, |
182 | 962 | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) { |
183 | 962 | primary_to_direct_mapping(context, key_columns, variant_ptrs); |
184 | 962 | } |
185 | | |
186 | | inline void try_convert_to_direct_mapping( |
187 | | PrimaryTypeHashTableContext<UInt16>* context, const ColumnRawPtrs& key_columns, |
188 | 486 | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) { |
189 | 486 | primary_to_direct_mapping(context, key_columns, variant_ptrs); |
190 | 486 | } |
191 | | |
192 | | inline void try_convert_to_direct_mapping( |
193 | | PrimaryTypeHashTableContext<UInt32>* context, const ColumnRawPtrs& key_columns, |
194 | 16.2k | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) { |
195 | 16.2k | primary_to_direct_mapping(context, key_columns, variant_ptrs); |
196 | 16.2k | } |
197 | | |
198 | | inline void try_convert_to_direct_mapping( |
199 | | PrimaryTypeHashTableContext<UInt64>* context, const ColumnRawPtrs& key_columns, |
200 | 10.4k | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) { |
201 | 10.4k | primary_to_direct_mapping(context, key_columns, variant_ptrs); |
202 | 10.4k | } |
203 | | |
204 | | inline void try_convert_to_direct_mapping( |
205 | | PrimaryTypeHashTableContext<UInt128>* context, const ColumnRawPtrs& key_columns, |
206 | 653 | const std::vector<std::shared_ptr<JoinDataVariants>>& variant_ptrs) { |
207 | 653 | primary_to_direct_mapping(context, key_columns, variant_ptrs); |
208 | 653 | } |
209 | | |
210 | | } // namespace doris |