Coverage Report

Created: 2026-03-12 14:13

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
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