be/src/exprs/function/function_bit_shift.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 <bitset> |
19 | | #include <cstdint> |
20 | | #include <exception> |
21 | | #include <type_traits> |
22 | | |
23 | | #include "common/compiler_util.h" |
24 | | #include "common/status.h" |
25 | | #include "core/data_type/data_type_number.h" |
26 | | #include "core/types.h" |
27 | | #include "exprs/function/simple_function_factory.h" |
28 | | |
29 | | namespace doris { |
30 | | |
31 | | template <typename Impl> |
32 | | class FunctionBitShift : public IFunction { |
33 | | public: |
34 | | static constexpr auto name = Impl::name; |
35 | | |
36 | 2 | String get_name() const override { return name; }_ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE8get_nameB5cxx11Ev Line | Count | Source | 36 | 1 | String get_name() const override { return name; } |
_ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE8get_nameB5cxx11Ev Line | Count | Source | 36 | 1 | String get_name() const override { return name; } |
|
37 | | |
38 | 16 | static FunctionPtr create() { return std::make_shared<FunctionBitShift<Impl>>(); }_ZN5doris16FunctionBitShiftINS_17BitShiftRightImplEE6createEv Line | Count | Source | 38 | 8 | static FunctionPtr create() { return std::make_shared<FunctionBitShift<Impl>>(); } |
_ZN5doris16FunctionBitShiftINS_16BitShiftLeftImplEE6createEv Line | Count | Source | 38 | 8 | static FunctionPtr create() { return std::make_shared<FunctionBitShift<Impl>>(); } |
|
39 | | |
40 | 0 | DataTypePtr get_return_type_impl(const DataTypes& arguments) const override { |
41 | 0 | return std::make_shared<DataTypeInt64>(); |
42 | 0 | } Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE20get_return_type_implERKSt6vectorISt10shared_ptrIKNS_9IDataTypeEESaIS7_EE Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE20get_return_type_implERKSt6vectorISt10shared_ptrIKNS_9IDataTypeEESaIS7_EE |
43 | | |
44 | 0 | size_t get_number_of_arguments() const override { return 2; }Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE23get_number_of_argumentsEv Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE23get_number_of_argumentsEv |
45 | | |
46 | 0 | bool use_default_implementation_for_constants() const final { return false; }Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE40use_default_implementation_for_constantsEv Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE40use_default_implementation_for_constantsEv |
47 | | |
48 | | Status execute_impl(FunctionContext* context, Block& block, const ColumnNumbers& arguments, |
49 | 0 | uint32_t result, size_t input_rows_count) const override { |
50 | 0 | auto& column_left = block.get_by_position(arguments[0]).column; |
51 | 0 | auto& column_right = block.get_by_position(arguments[1]).column; |
52 | 0 | bool is_const_left = is_column_const(*column_left); |
53 | 0 | bool is_const_right = is_column_const(*column_right); |
54 | |
|
55 | 0 | ColumnPtr column_result = nullptr; |
56 | 0 | if (is_const_left && is_const_right) { |
57 | 0 | column_result = constant_constant(column_left, column_right); |
58 | 0 | } else if (is_const_left) { |
59 | 0 | column_result = constant_vector(column_left, column_right); |
60 | 0 | } else if (is_const_right) { |
61 | 0 | column_result = vector_constant(column_left, column_right); |
62 | 0 | } else { |
63 | 0 | column_result = vector_vector(column_left, column_right); |
64 | 0 | } |
65 | 0 | block.replace_by_position(result, std::move(column_result)); |
66 | |
|
67 | 0 | return Status::OK(); |
68 | 0 | } Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE12execute_implEPNS_15FunctionContextERNS_5BlockERKSt6vectorIjSaIjEEjm Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE12execute_implEPNS_15FunctionContextERNS_5BlockERKSt6vectorIjSaIjEEjm |
69 | | |
70 | | private: |
71 | 0 | ColumnPtr constant_constant(ColumnPtr column_left, ColumnPtr column_right) const { |
72 | 0 | const auto* column_left_ptr = assert_cast<const ColumnConst*>(column_left.get()); |
73 | 0 | const auto* column_right_ptr = assert_cast<const ColumnConst*>(column_right.get()); |
74 | 0 | ColumnPtr column_result = nullptr; |
75 | |
|
76 | 0 | auto res = ColumnInt64::create(1); |
77 | 0 | res->get_element(0) = Impl::apply(column_left_ptr->template get_value<TYPE_BIGINT>(), |
78 | 0 | column_right_ptr->template get_value<TYPE_TINYINT>()); |
79 | 0 | column_result = std::move(res); |
80 | 0 | return ColumnConst::create(std::move(column_result), column_left->size()); |
81 | 0 | } Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE17constant_constantENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE17constant_constantENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ |
82 | | |
83 | 0 | ColumnPtr vector_constant(ColumnPtr column_left, ColumnPtr column_right) const { |
84 | 0 | const auto* column_right_ptr = assert_cast<const ColumnConst*>(column_right.get()); |
85 | 0 | const auto* column_left_ptr = assert_cast<const ColumnInt64*>(column_left.get()); |
86 | 0 | auto column_result = ColumnInt64::create(column_left->size()); |
87 | |
|
88 | 0 | auto& a = column_left_ptr->get_data(); |
89 | 0 | auto& c = column_result->get_data(); |
90 | 0 | size_t size = a.size(); |
91 | 0 | for (size_t i = 0; i < size; ++i) { |
92 | 0 | c[i] = Impl::apply(a[i], column_right_ptr->template get_value<TYPE_TINYINT>()); |
93 | 0 | } |
94 | 0 | return column_result; |
95 | 0 | } Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE15vector_constantENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE15vector_constantENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ |
96 | | |
97 | 0 | ColumnPtr constant_vector(ColumnPtr column_left, ColumnPtr column_right) const { |
98 | 0 | const auto* column_left_ptr = assert_cast<const ColumnConst*>(column_left.get()); |
99 | 0 | const auto* column_right_ptr = assert_cast<const ColumnInt8*>(column_right.get()); |
100 | 0 | auto column_result = ColumnInt64::create(column_right->size()); |
101 | |
|
102 | 0 | auto& b = column_right_ptr->get_data(); |
103 | 0 | auto& c = column_result->get_data(); |
104 | 0 | size_t size = b.size(); |
105 | 0 | for (size_t i = 0; i < size; ++i) { |
106 | 0 | c[i] = Impl::apply(column_left_ptr->template get_value<TYPE_BIGINT>(), b[i]); |
107 | 0 | } |
108 | 0 | return column_result; |
109 | 0 | } Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE15constant_vectorENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE15constant_vectorENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ |
110 | | |
111 | 0 | ColumnPtr vector_vector(ColumnPtr column_left, ColumnPtr column_right) const { |
112 | 0 | const auto* column_left_ptr = assert_cast<const ColumnInt64*>(column_left->get_ptr().get()); |
113 | 0 | const auto* column_right_ptr = |
114 | 0 | assert_cast<const ColumnInt8*>(column_right->get_ptr().get()); |
115 | |
|
116 | 0 | auto column_result = ColumnInt64::create(column_left->size()); |
117 | |
|
118 | 0 | auto& a = column_left_ptr->get_data(); |
119 | 0 | auto& b = column_right_ptr->get_data(); |
120 | 0 | auto& c = column_result->get_data(); |
121 | 0 | size_t size = a.size(); |
122 | 0 | for (size_t i = 0; i < size; ++i) { |
123 | 0 | c[i] = Impl::apply(a[i], b[i]); |
124 | 0 | } |
125 | 0 | return column_result; |
126 | 0 | } Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE13vector_vectorENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE13vector_vectorENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ |
127 | | }; |
128 | | |
129 | | struct BitShiftLeftImpl { |
130 | | static constexpr auto name = "bit_shift_left"; |
131 | | |
132 | 0 | static inline Int64 apply(Int64 a, Int8 b) { |
133 | | // return zero if b < 0, keep consistent with mysql |
134 | | // cast to unsigned so that we can do logical shift by default, keep consistent with mysql |
135 | 0 | if (UNLIKELY(b >= 64 || b < 0)) { |
136 | 0 | return 0; |
137 | 0 | } |
138 | 0 | return static_cast<typename std::make_unsigned<Int64>::type>(a) << static_cast<Int64>(b); |
139 | 0 | } |
140 | | }; |
141 | | |
142 | | struct BitShiftRightImpl { |
143 | | static constexpr auto name = "bit_shift_right"; |
144 | | |
145 | 0 | static inline Int64 apply(Int64 a, Int8 b) { |
146 | | // return zero if b < 0, keep consistent with mysql |
147 | | // cast to unsigned so that we can do logical shift by default, keep consistent with mysql |
148 | 0 | if (UNLIKELY(b >= 64 || b < 0)) { |
149 | 0 | return 0; |
150 | 0 | } |
151 | 0 | return static_cast<typename std::make_unsigned<Int64>::type>(a) >> static_cast<Int64>(b); |
152 | 0 | } |
153 | | }; |
154 | | |
155 | 7 | void register_function_bit_shift(SimpleFunctionFactory& factory) { |
156 | 7 | factory.register_function<FunctionBitShift<BitShiftRightImpl>>(); |
157 | 7 | factory.register_function<FunctionBitShift<BitShiftLeftImpl>>(); |
158 | 7 | } |
159 | | |
160 | | } // namespace doris |