Coverage Report

Created: 2026-06-02 17:50

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
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
76
    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
39
    static FunctionPtr create() { return std::make_shared<FunctionBitShift<Impl>>(); }
39
40
58
    DataTypePtr get_return_type_impl(const DataTypes& arguments) const override {
41
58
        return std::make_shared<DataTypeInt64>();
42
58
    }
_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
30
    DataTypePtr get_return_type_impl(const DataTypes& arguments) const override {
41
30
        return std::make_shared<DataTypeInt64>();
42
30
    }
43
44
58
    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
30
    size_t get_number_of_arguments() const override { return 2; }
45
46
222
    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
122
    bool use_default_implementation_for_constants() const final { return false; }
47
48
    Status execute_impl(FunctionContext* context, Block& block, const ColumnNumbers& arguments,
49
66
                        uint32_t result, size_t input_rows_count) const override {
50
66
        auto& column_left = block.get_by_position(arguments[0]).column;
51
66
        auto& column_right = block.get_by_position(arguments[1]).column;
52
66
        bool is_const_left = is_column_const(*column_left);
53
66
        bool is_const_right = is_column_const(*column_right);
54
55
66
        ColumnPtr column_result = nullptr;
56
66
        if (is_const_left && is_const_right) {
57
44
            column_result = constant_constant(column_left, column_right);
58
44
        } 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
66
        block.replace_by_position(result, std::move(column_result));
66
67
66
        return Status::OK();
68
66
    }
_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
38
                        uint32_t result, size_t input_rows_count) const override {
50
38
        auto& column_left = block.get_by_position(arguments[0]).column;
51
38
        auto& column_right = block.get_by_position(arguments[1]).column;
52
38
        bool is_const_left = is_column_const(*column_left);
53
38
        bool is_const_right = is_column_const(*column_right);
54
55
38
        ColumnPtr column_result = nullptr;
56
38
        if (is_const_left && is_const_right) {
57
20
            column_result = constant_constant(column_left, column_right);
58
20
        } 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
38
        block.replace_by_position(result, std::move(column_result));
66
67
38
        return Status::OK();
68
38
    }
69
70
private:
71
44
    ColumnPtr constant_constant(ColumnPtr column_left, ColumnPtr column_right) const {
72
44
        const auto* column_left_ptr = assert_cast<const ColumnConst*>(column_left.get());
73
44
        const auto* column_right_ptr = assert_cast<const ColumnConst*>(column_right.get());
74
44
        ColumnPtr column_result = nullptr;
75
76
44
        auto res = ColumnInt64::create(1);
77
44
        res->get_element(0) = Impl::apply(column_left_ptr->template get_value<TYPE_BIGINT>(),
78
44
                                          column_right_ptr->template get_value<TYPE_TINYINT>());
79
44
        column_result = std::move(res);
80
44
        return ColumnConst::create(std::move(column_result), column_left->size());
81
44
    }
_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
20
    ColumnPtr constant_constant(ColumnPtr column_left, ColumnPtr column_right) const {
72
20
        const auto* column_left_ptr = assert_cast<const ColumnConst*>(column_left.get());
73
20
        const auto* column_right_ptr = assert_cast<const ColumnConst*>(column_right.get());
74
20
        ColumnPtr column_result = nullptr;
75
76
20
        auto res = ColumnInt64::create(1);
77
20
        res->get_element(0) = Impl::apply(column_left_ptr->template get_value<TYPE_BIGINT>(),
78
20
                                          column_right_ptr->template get_value<TYPE_TINYINT>());
79
20
        column_result = std::move(res);
80
20
        return ColumnConst::create(std::move(column_result), column_left->size());
81
20
    }
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
56
    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
56
        if (UNLIKELY(b >= 64 || b < 0)) {
136
6
            return 0;
137
6
        }
138
50
        return static_cast<typename std::make_unsigned<Int64>::type>(a) << static_cast<Int64>(b);
139
56
    }
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