/root/doris/be/src/runtime/runtime_predicate.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 "runtime/runtime_predicate.h" |
19 | | |
20 | | #include <memory> |
21 | | |
22 | | #include "common/compiler_util.h" // IWYU pragma: keep |
23 | | #include "common/exception.h" |
24 | | #include "common/status.h" |
25 | | #include "olap/accept_null_predicate.h" |
26 | | #include "olap/column_predicate.h" |
27 | | #include "olap/predicate_creator.h" |
28 | | #include "runtime/define_primitive_type.h" |
29 | | |
30 | | namespace doris::vectorized { |
31 | | |
32 | | RuntimePredicate::RuntimePredicate(const TTopnFilterDesc& desc) |
33 | 0 | : _nulls_first(desc.null_first), _is_asc(desc.is_asc) { |
34 | 0 | DCHECK(!desc.target_node_id_to_target_expr.empty()); |
35 | 0 | for (auto p : desc.target_node_id_to_target_expr) { |
36 | 0 | _contexts[p.first].expr = p.second; |
37 | 0 | } |
38 | |
|
39 | 0 | _type = thrift_to_type(desc.target_node_id_to_target_expr.begin() |
40 | 0 | ->second.nodes[0] |
41 | 0 | .type.types[0] |
42 | 0 | .scalar_type.type); |
43 | 0 | if (!_init(_type)) { |
44 | 0 | std::stringstream ss; |
45 | 0 | desc.target_node_id_to_target_expr.begin()->second.nodes[0].printTo(ss); |
46 | 0 | throw Exception(ErrorCode::INTERNAL_ERROR, "meet invalid type, type={}, expr={}", |
47 | 0 | type_to_string(_type), ss.str()); |
48 | 0 | } |
49 | | |
50 | | // For ASC sort, create runtime predicate col_name <= max_top_value |
51 | | // since values that > min_top_value are large than any value in current topn values |
52 | | // For DESC sort, create runtime predicate col_name >= min_top_value |
53 | | // since values that < min_top_value are less than any value in current topn values |
54 | 0 | _pred_constructor = _is_asc ? create_comparison_predicate<PredicateType::LE> |
55 | 0 | : create_comparison_predicate<PredicateType::GE>; |
56 | 0 | } |
57 | | |
58 | | Status RuntimePredicate::init_target( |
59 | | int32_t target_node_id, phmap::flat_hash_map<int, SlotDescriptor*> slot_id_to_slot_desc, |
60 | 0 | const int column_id) { |
61 | 0 | if (column_id < 0) { |
62 | 0 | return Status::OK(); |
63 | 0 | } |
64 | 0 | std::unique_lock<std::shared_mutex> wlock(_rwlock); |
65 | 0 | check_target_node_id(target_node_id); |
66 | 0 | if (target_is_slot(target_node_id)) { |
67 | 0 | _contexts[target_node_id].col_name = |
68 | 0 | slot_id_to_slot_desc[get_texpr(target_node_id).nodes[0].slot_ref.slot_id] |
69 | 0 | ->col_name(); |
70 | 0 | _contexts[target_node_id].col_data_type = |
71 | 0 | slot_id_to_slot_desc[get_texpr(target_node_id).nodes[0].slot_ref.slot_id]->type(); |
72 | 0 | _contexts[target_node_id].predicate = SharedPredicate::create_shared( |
73 | 0 | cast_set<uint32_t>(column_id), _contexts[target_node_id].col_name); |
74 | 0 | } |
75 | 0 | _detected_target = true; |
76 | 0 | return Status::OK(); |
77 | 0 | } |
78 | | |
79 | 0 | bool RuntimePredicate::_init(PrimitiveType type) { |
80 | 0 | return is_int_or_bool(type) || is_decimal(type) || is_string_type(type) || is_date_type(type) || |
81 | 0 | is_time_type(type) || is_ip(type) || is_varbinary(type); |
82 | 0 | } |
83 | | |
84 | 0 | Status RuntimePredicate::update(const Field& value) { |
85 | 0 | std::unique_lock<std::shared_mutex> wlock(_rwlock); |
86 | | // skip null value |
87 | 0 | if (value.is_null()) { |
88 | 0 | return Status::OK(); |
89 | 0 | } |
90 | | |
91 | 0 | bool updated = false; |
92 | |
|
93 | 0 | if (UNLIKELY(_orderby_extrem.is_null())) { |
94 | 0 | _orderby_extrem = value; |
95 | 0 | updated = true; |
96 | 0 | } else { |
97 | 0 | if ((_is_asc && value < _orderby_extrem) || (!_is_asc && value > _orderby_extrem)) { |
98 | 0 | _orderby_extrem = value; |
99 | 0 | updated = true; |
100 | 0 | } |
101 | 0 | } |
102 | |
|
103 | 0 | _has_value = true; |
104 | |
|
105 | 0 | if (!updated) { |
106 | 0 | return Status::OK(); |
107 | 0 | } |
108 | 0 | for (auto p : _contexts) { |
109 | 0 | auto ctx = p.second; |
110 | 0 | std::shared_ptr<ColumnPredicate> pred = |
111 | 0 | _pred_constructor(ctx.predicate->column_id(), ctx.col_name, ctx.col_data_type, |
112 | 0 | _orderby_extrem, false, _predicate_arena); |
113 | | |
114 | | // For NULLS FIRST, wrap a AcceptNullPredicate to return true for NULL |
115 | | // since ORDER BY ASC/DESC should get NULL first but pred returns NULL |
116 | | // and NULL in where predicate will be treated as FALSE |
117 | 0 | if (_nulls_first) { |
118 | 0 | pred = AcceptNullPredicate::create_shared(pred); |
119 | 0 | } |
120 | |
|
121 | 0 | ((SharedPredicate*)ctx.predicate.get())->set_nested(pred); |
122 | 0 | } |
123 | 0 | return Status::OK(); |
124 | 0 | } |
125 | | |
126 | | } // namespace doris::vectorized |