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 | 18 | const auto right_value = column_right_ptr->template get_value<TYPE_TINYINT>(); |
92 | 54 | for (size_t i = 0; i < size; ++i) { |
93 | 36 | c[i] = Impl::apply(a[i], right_value); |
94 | 36 | } |
95 | 18 | return column_result; |
96 | 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 | 18 | const auto right_value = column_right_ptr->template get_value<TYPE_TINYINT>(); | 92 | 54 | for (size_t i = 0; i < size; ++i) { | 93 | 36 | c[i] = Impl::apply(a[i], right_value); | 94 | 36 | } | 95 | 18 | return column_result; | 96 | 18 | } |
|
97 | | |
98 | 4 | ColumnPtr constant_vector(ColumnPtr column_left, ColumnPtr column_right) const { |
99 | 4 | const auto* column_left_ptr = assert_cast<const ColumnConst*>(column_left.get()); |
100 | 4 | const auto* column_right_ptr = assert_cast<const ColumnInt8*>(column_right.get()); |
101 | 4 | auto column_result = ColumnInt64::create(column_right->size()); |
102 | | |
103 | 4 | auto& b = column_right_ptr->get_data(); |
104 | 4 | auto& c = column_result->get_data(); |
105 | 4 | size_t size = b.size(); |
106 | 4 | const auto left_value = column_left_ptr->template get_value<TYPE_BIGINT>(); |
107 | 520 | for (size_t i = 0; i < size; ++i) { |
108 | 516 | c[i] = Impl::apply(left_value, b[i]); |
109 | 516 | } |
110 | 4 | return column_result; |
111 | 4 | } _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE15constant_vectorENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ Line | Count | Source | 98 | 4 | ColumnPtr constant_vector(ColumnPtr column_left, ColumnPtr column_right) const { | 99 | 4 | const auto* column_left_ptr = assert_cast<const ColumnConst*>(column_left.get()); | 100 | 4 | const auto* column_right_ptr = assert_cast<const ColumnInt8*>(column_right.get()); | 101 | 4 | auto column_result = ColumnInt64::create(column_right->size()); | 102 | | | 103 | 4 | auto& b = column_right_ptr->get_data(); | 104 | 4 | auto& c = column_result->get_data(); | 105 | 4 | size_t size = b.size(); | 106 | 4 | const auto left_value = column_left_ptr->template get_value<TYPE_BIGINT>(); | 107 | 520 | for (size_t i = 0; i < size; ++i) { | 108 | 516 | c[i] = Impl::apply(left_value, b[i]); | 109 | 516 | } | 110 | 4 | return column_result; | 111 | 4 | } |
Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE15constant_vectorENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ |
112 | | |
113 | 0 | ColumnPtr vector_vector(ColumnPtr column_left, ColumnPtr column_right) const { |
114 | 0 | const auto* column_left_ptr = assert_cast<const ColumnInt64*>(column_left->get_ptr().get()); |
115 | 0 | const auto* column_right_ptr = |
116 | 0 | assert_cast<const ColumnInt8*>(column_right->get_ptr().get()); |
117 | |
|
118 | 0 | auto column_result = ColumnInt64::create(column_left->size()); |
119 | |
|
120 | 0 | auto& a = column_left_ptr->get_data(); |
121 | 0 | auto& b = column_right_ptr->get_data(); |
122 | 0 | auto& c = column_result->get_data(); |
123 | 0 | size_t size = a.size(); |
124 | 0 | for (size_t i = 0; i < size; ++i) { |
125 | 0 | c[i] = Impl::apply(a[i], b[i]); |
126 | 0 | } |
127 | 0 | return column_result; |
128 | 0 | } Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_17BitShiftRightImplEE13vector_vectorENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ Unexecuted instantiation: _ZNK5doris16FunctionBitShiftINS_16BitShiftLeftImplEE13vector_vectorENS_3COWINS_7IColumnEE13immutable_ptrIS4_EES7_ |
129 | | }; |
130 | | |
131 | | struct BitShiftLeftImpl { |
132 | | static constexpr auto name = "bit_shift_left"; |
133 | | |
134 | 117 | static inline Int64 apply(Int64 a, Int8 b) { |
135 | | // return zero if b < 0, keep consistent with mysql |
136 | | // cast to unsigned so that we can do logical shift by default, keep consistent with mysql |
137 | 117 | if (UNLIKELY(b >= 64 || b < 0)) { |
138 | 12 | return 0; |
139 | 12 | } |
140 | 105 | return static_cast<typename std::make_unsigned<Int64>::type>(a) << static_cast<Int64>(b); |
141 | 117 | } |
142 | | }; |
143 | | |
144 | | struct BitShiftRightImpl { |
145 | | static constexpr auto name = "bit_shift_right"; |
146 | | |
147 | 540 | static inline Int64 apply(Int64 a, Int8 b) { |
148 | | // return zero if b < 0, keep consistent with mysql |
149 | | // cast to unsigned so that we can do logical shift by default, keep consistent with mysql |
150 | 540 | if (UNLIKELY(b >= 64 || b < 0)) { |
151 | 522 | return 0; |
152 | 522 | } |
153 | 18 | return static_cast<typename std::make_unsigned<Int64>::type>(a) >> static_cast<Int64>(b); |
154 | 540 | } |
155 | | }; |
156 | | |
157 | 8 | void register_function_bit_shift(SimpleFunctionFactory& factory) { |
158 | 8 | factory.register_function<FunctionBitShift<BitShiftRightImpl>>(); |
159 | 8 | factory.register_function<FunctionBitShift<BitShiftLeftImpl>>(); |
160 | 8 | } |
161 | | |
162 | | } // namespace doris |