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 | 137 | static FunctionPtr create() { return std::make_shared<FunctionBitShift<Impl>>(); }_ZN5doris16FunctionBitShiftINS_17BitShiftRightImplEE6createEv Line | Count | Source | 38 | 37 | static FunctionPtr create() { return std::make_shared<FunctionBitShift<Impl>>(); } |
_ZN5doris16FunctionBitShiftINS_16BitShiftLeftImplEE6createEv Line | Count | Source | 38 | 100 | static FunctionPtr create() { return std::make_shared<FunctionBitShift<Impl>>(); } |
|
39 | | |
40 | 119 | DataTypePtr get_return_type_impl(const DataTypes& arguments) const override { |
41 | 119 | return std::make_shared<DataTypeInt64>(); |
42 | 119 | } _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE20get_return_type_implERKSt6vectorISt10shared_ptrIKNS_9IDataTypeEESaIS7_EE Line | Count | Source | 40 | 28 | DataTypePtr get_return_type_impl(const DataTypes& arguments) const override { | 41 | 28 | return std::make_shared<DataTypeInt64>(); | 42 | 28 | } |
_ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE20get_return_type_implERKSt6vectorISt10shared_ptrIKNS_9IDataTypeEESaIS7_EE Line | Count | Source | 40 | 91 | DataTypePtr get_return_type_impl(const DataTypes& arguments) const override { | 41 | 91 | return std::make_shared<DataTypeInt64>(); | 42 | 91 | } |
|
43 | | |
44 | 119 | size_t get_number_of_arguments() const override { return 2; }_ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE23get_number_of_argumentsEv Line | Count | Source | 44 | 28 | size_t get_number_of_arguments() const override { return 2; } |
_ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE23get_number_of_argumentsEv Line | Count | Source | 44 | 91 | size_t get_number_of_arguments() const override { return 2; } |
|
45 | | |
46 | 556 | bool use_default_implementation_for_constants() const final { return false; }_ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE40use_default_implementation_for_constantsEv Line | Count | Source | 46 | 100 | bool use_default_implementation_for_constants() const final { return false; } |
_ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE40use_default_implementation_for_constantsEv Line | Count | Source | 46 | 456 | bool use_default_implementation_for_constants() const final { return false; } |
|
47 | | |
48 | | Status execute_impl(FunctionContext* context, Block& block, const ColumnNumbers& arguments, |
49 | 127 | uint32_t result, size_t input_rows_count) const override { |
50 | 127 | auto& column_left = block.get_by_position(arguments[0]).column; |
51 | 127 | auto& column_right = block.get_by_position(arguments[1]).column; |
52 | 127 | bool is_const_left = is_column_const(*column_left); |
53 | 127 | bool is_const_right = is_column_const(*column_right); |
54 | | |
55 | 127 | ColumnPtr column_result = nullptr; |
56 | 127 | if (is_const_left && is_const_right) { |
57 | 105 | column_result = constant_constant(column_left, column_right); |
58 | 105 | } else if (is_const_left) { |
59 | 4 | column_result = constant_vector(column_left, column_right); |
60 | 18 | } else if (is_const_right) { |
61 | 18 | column_result = vector_constant(column_left, column_right); |
62 | 18 | } else { |
63 | 0 | column_result = vector_vector(column_left, column_right); |
64 | 0 | } |
65 | 127 | block.replace_by_position(result, std::move(column_result)); |
66 | | |
67 | 127 | return Status::OK(); |
68 | 127 | } _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE12execute_implEPNS_15FunctionContextERNS_5BlockERKSt6vectorIjSaIjEEjm Line | Count | Source | 49 | 28 | uint32_t result, size_t input_rows_count) const override { | 50 | 28 | auto& column_left = block.get_by_position(arguments[0]).column; | 51 | 28 | auto& column_right = block.get_by_position(arguments[1]).column; | 52 | 28 | bool is_const_left = is_column_const(*column_left); | 53 | 28 | bool is_const_right = is_column_const(*column_right); | 54 | | | 55 | 28 | ColumnPtr column_result = nullptr; | 56 | 28 | if (is_const_left && is_const_right) { | 57 | 24 | column_result = constant_constant(column_left, column_right); | 58 | 24 | } else if (is_const_left) { | 59 | 4 | column_result = constant_vector(column_left, column_right); | 60 | 4 | } 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 | 28 | block.replace_by_position(result, std::move(column_result)); | 66 | | | 67 | 28 | return Status::OK(); | 68 | 28 | } |
_ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE12execute_implEPNS_15FunctionContextERNS_5BlockERKSt6vectorIjSaIjEEjm Line | Count | Source | 49 | 99 | uint32_t result, size_t input_rows_count) const override { | 50 | 99 | auto& column_left = block.get_by_position(arguments[0]).column; | 51 | 99 | auto& column_right = block.get_by_position(arguments[1]).column; | 52 | 99 | bool is_const_left = is_column_const(*column_left); | 53 | 99 | bool is_const_right = is_column_const(*column_right); | 54 | | | 55 | 99 | ColumnPtr column_result = nullptr; | 56 | 99 | if (is_const_left && is_const_right) { | 57 | 81 | column_result = constant_constant(column_left, column_right); | 58 | 81 | } else if (is_const_left) { | 59 | 0 | column_result = constant_vector(column_left, column_right); | 60 | 18 | } else if (is_const_right) { | 61 | 18 | column_result = vector_constant(column_left, column_right); | 62 | 18 | } else { | 63 | 0 | column_result = vector_vector(column_left, column_right); | 64 | 0 | } | 65 | 99 | block.replace_by_position(result, std::move(column_result)); | 66 | | | 67 | 99 | return Status::OK(); | 68 | 99 | } |
|
69 | | |
70 | | private: |
71 | 105 | ColumnPtr constant_constant(ColumnPtr column_left, ColumnPtr column_right) const { |
72 | 105 | const auto* column_left_ptr = assert_cast<const ColumnConst*>(column_left.get()); |
73 | 105 | const auto* column_right_ptr = assert_cast<const ColumnConst*>(column_right.get()); |
74 | 105 | ColumnPtr column_result = nullptr; |
75 | | |
76 | 105 | auto res = ColumnInt64::create(1); |
77 | 105 | res->get_element(0) = Impl::apply(column_left_ptr->template get_value<TYPE_BIGINT>(), |
78 | 105 | column_right_ptr->template get_value<TYPE_TINYINT>()); |
79 | 105 | column_result = std::move(res); |
80 | 105 | return ColumnConst::create(std::move(column_result), column_left->size()); |
81 | 105 | } _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE17constant_constantENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ Line | Count | Source | 71 | 24 | ColumnPtr constant_constant(ColumnPtr column_left, ColumnPtr column_right) const { | 72 | 24 | const auto* column_left_ptr = assert_cast<const ColumnConst*>(column_left.get()); | 73 | 24 | const auto* column_right_ptr = assert_cast<const ColumnConst*>(column_right.get()); | 74 | 24 | ColumnPtr column_result = nullptr; | 75 | | | 76 | 24 | auto res = ColumnInt64::create(1); | 77 | 24 | res->get_element(0) = Impl::apply(column_left_ptr->template get_value<TYPE_BIGINT>(), | 78 | 24 | column_right_ptr->template get_value<TYPE_TINYINT>()); | 79 | 24 | column_result = std::move(res); | 80 | 24 | return ColumnConst::create(std::move(column_result), column_left->size()); | 81 | 24 | } |
_ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE17constant_constantENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ Line | Count | Source | 71 | 81 | ColumnPtr constant_constant(ColumnPtr column_left, ColumnPtr column_right) const { | 72 | 81 | const auto* column_left_ptr = assert_cast<const ColumnConst*>(column_left.get()); | 73 | 81 | const auto* column_right_ptr = assert_cast<const ColumnConst*>(column_right.get()); | 74 | 81 | ColumnPtr column_result = nullptr; | 75 | | | 76 | 81 | auto res = ColumnInt64::create(1); | 77 | 81 | res->get_element(0) = Impl::apply(column_left_ptr->template get_value<TYPE_BIGINT>(), | 78 | 81 | column_right_ptr->template get_value<TYPE_TINYINT>()); | 79 | 81 | column_result = std::move(res); | 80 | 81 | return ColumnConst::create(std::move(column_result), column_left->size()); | 81 | 81 | } |
|
82 | | |
83 | 18 | ColumnPtr vector_constant(ColumnPtr column_left, ColumnPtr column_right) const { |
84 | 18 | const auto* column_right_ptr = assert_cast<const ColumnConst*>(column_right.get()); |
85 | 18 | const auto* column_left_ptr = assert_cast<const ColumnInt64*>(column_left.get()); |
86 | 18 | auto column_result = ColumnInt64::create(column_left->size()); |
87 | | |
88 | 18 | auto& a = column_left_ptr->get_data(); |
89 | 18 | auto& c = column_result->get_data(); |
90 | 18 | size_t size = a.size(); |
91 | 54 | for (size_t i = 0; i < size; ++i) { |
92 | 36 | c[i] = Impl::apply(a[i], column_right_ptr->template get_value<TYPE_TINYINT>()); |
93 | 36 | } |
94 | 18 | return column_result; |
95 | 18 | } Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE15vector_constantENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ _ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE15vector_constantENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ Line | Count | Source | 83 | 18 | ColumnPtr vector_constant(ColumnPtr column_left, ColumnPtr column_right) const { | 84 | 18 | const auto* column_right_ptr = assert_cast<const ColumnConst*>(column_right.get()); | 85 | 18 | const auto* column_left_ptr = assert_cast<const ColumnInt64*>(column_left.get()); | 86 | 18 | auto column_result = ColumnInt64::create(column_left->size()); | 87 | | | 88 | 18 | auto& a = column_left_ptr->get_data(); | 89 | 18 | auto& c = column_result->get_data(); | 90 | 18 | size_t size = a.size(); | 91 | 54 | for (size_t i = 0; i < size; ++i) { | 92 | 36 | c[i] = Impl::apply(a[i], column_right_ptr->template get_value<TYPE_TINYINT>()); | 93 | 36 | } | 94 | 18 | return column_result; | 95 | 18 | } |
|
96 | | |
97 | 4 | ColumnPtr constant_vector(ColumnPtr column_left, ColumnPtr column_right) const { |
98 | 4 | const auto* column_left_ptr = assert_cast<const ColumnConst*>(column_left.get()); |
99 | 4 | const auto* column_right_ptr = assert_cast<const ColumnInt8*>(column_right.get()); |
100 | 4 | auto column_result = ColumnInt64::create(column_right->size()); |
101 | | |
102 | 4 | auto& b = column_right_ptr->get_data(); |
103 | 4 | auto& c = column_result->get_data(); |
104 | 4 | size_t size = b.size(); |
105 | 520 | for (size_t i = 0; i < size; ++i) { |
106 | 516 | c[i] = Impl::apply(column_left_ptr->template get_value<TYPE_BIGINT>(), b[i]); |
107 | 516 | } |
108 | 4 | return column_result; |
109 | 4 | } _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE15constant_vectorENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ Line | Count | Source | 97 | 4 | ColumnPtr constant_vector(ColumnPtr column_left, ColumnPtr column_right) const { | 98 | 4 | const auto* column_left_ptr = assert_cast<const ColumnConst*>(column_left.get()); | 99 | 4 | const auto* column_right_ptr = assert_cast<const ColumnInt8*>(column_right.get()); | 100 | 4 | auto column_result = ColumnInt64::create(column_right->size()); | 101 | | | 102 | 4 | auto& b = column_right_ptr->get_data(); | 103 | 4 | auto& c = column_result->get_data(); | 104 | 4 | size_t size = b.size(); | 105 | 520 | for (size_t i = 0; i < size; ++i) { | 106 | 516 | c[i] = Impl::apply(column_left_ptr->template get_value<TYPE_BIGINT>(), b[i]); | 107 | 516 | } | 108 | 4 | return column_result; | 109 | 4 | } |
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 | 117 | 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 | 117 | if (UNLIKELY(b >= 64 || b < 0)) { |
136 | 12 | return 0; |
137 | 12 | } |
138 | 105 | return static_cast<typename std::make_unsigned<Int64>::type>(a) << static_cast<Int64>(b); |
139 | 117 | } |
140 | | }; |
141 | | |
142 | | struct BitShiftRightImpl { |
143 | | static constexpr auto name = "bit_shift_right"; |
144 | | |
145 | 540 | 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 | 540 | if (UNLIKELY(b >= 64 || b < 0)) { |
149 | 522 | return 0; |
150 | 522 | } |
151 | 18 | return static_cast<typename std::make_unsigned<Int64>::type>(a) >> static_cast<Int64>(b); |
152 | 540 | } |
153 | | }; |
154 | | |
155 | 8 | void register_function_bit_shift(SimpleFunctionFactory& factory) { |
156 | 8 | factory.register_function<FunctionBitShift<BitShiftRightImpl>>(); |
157 | 8 | factory.register_function<FunctionBitShift<BitShiftLeftImpl>>(); |
158 | 8 | } |
159 | | |
160 | | } // namespace doris |