Coverage Report

Created: 2026-03-15 18:01

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