Coverage Report

Created: 2026-04-16 06:41

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
be/src/exprs/function/function_hash.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
// This file is copied from
18
// https://github.com/ClickHouse/ClickHouse/blob/master/src/Functions/FunctionHash.cpp
19
// and modified by Doris
20
21
#include "exprs/function/function_hash.h"
22
23
#include "common/status.h"
24
#include "core/assert_cast.h"
25
#include "core/column/column.h"
26
#include "core/column/column_const.h"
27
#include "core/column/column_string.h"
28
#include "core/column/column_varbinary.h"
29
#include "core/column/column_vector.h"
30
#include "core/data_type/data_type.h"
31
#include "core/data_type/data_type_number.h"
32
#include "core/field.h"
33
#include "exec/common/template_helpers.hpp"
34
#include "exprs/function/function_helpers.h"
35
#include "exprs/function/function_variadic_arguments.h"
36
#include "exprs/function/simple_function_factory.h"
37
#include "util/hash/murmur_hash3.h"
38
#include "util/hash_util.hpp"
39
40
namespace doris {
41
constexpr uint64_t emtpy_value = 0xe28dbde7fe22e41c;
42
43
template <PrimitiveType ReturnType, bool is_mmh64_v2 = false>
44
struct MurmurHash3Impl {
45
0
    static constexpr auto get_name() {
46
0
        if constexpr (ReturnType == TYPE_INT) {
47
0
            return "murmur_hash3_32";
48
0
        } else if constexpr (ReturnType == TYPE_LARGEINT) {
49
0
            return "murmur_hash3_u64_v2";
50
0
        } else if constexpr (is_mmh64_v2) {
51
0
            return "murmur_hash3_64_v2";
52
0
        } else {
53
0
            return "murmur_hash3_64";
54
0
        }
55
0
    }
56
    static constexpr auto name = get_name();
57
58
0
    static Status empty_apply(IColumn& icolumn, size_t input_rows_count) {
59
0
        ColumnVector<ReturnType>& vec_to = assert_cast<ColumnVector<ReturnType>&>(icolumn);
60
0
        vec_to.get_data().assign(
61
0
                input_rows_count,
62
0
                static_cast<typename PrimitiveTypeTraits<ReturnType>::CppType>(emtpy_value));
63
0
        return Status::OK();
64
0
    }
Unexecuted instantiation: _ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE5ELb0EE11empty_applyERNS_7IColumnEm
Unexecuted instantiation: _ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE6ELb0EE11empty_applyERNS_7IColumnEm
Unexecuted instantiation: _ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE6ELb1EE11empty_applyERNS_7IColumnEm
Unexecuted instantiation: _ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE7ELb1EE11empty_applyERNS_7IColumnEm
65
66
    static Status first_apply(const IDataType* type, const IColumn* column, size_t input_rows_count,
67
81
                              IColumn& icolumn) {
68
81
        return execute<true>(type, column, input_rows_count, icolumn);
69
81
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE5ELb0EE11first_applyEPKNS_9IDataTypeEPKNS_7IColumnEmRS6_
Line
Count
Source
67
21
                              IColumn& icolumn) {
68
21
        return execute<true>(type, column, input_rows_count, icolumn);
69
21
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE6ELb0EE11first_applyEPKNS_9IDataTypeEPKNS_7IColumnEmRS6_
Line
Count
Source
67
21
                              IColumn& icolumn) {
68
21
        return execute<true>(type, column, input_rows_count, icolumn);
69
21
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE6ELb1EE11first_applyEPKNS_9IDataTypeEPKNS_7IColumnEmRS6_
Line
Count
Source
67
18
                              IColumn& icolumn) {
68
18
        return execute<true>(type, column, input_rows_count, icolumn);
69
18
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE7ELb1EE11first_applyEPKNS_9IDataTypeEPKNS_7IColumnEmRS6_
Line
Count
Source
67
21
                              IColumn& icolumn) {
68
21
        return execute<true>(type, column, input_rows_count, icolumn);
69
21
    }
70
71
    static Status combine_apply(const IDataType* type, const IColumn* column,
72
13
                                size_t input_rows_count, IColumn& icolumn) {
73
13
        return execute<false>(type, column, input_rows_count, icolumn);
74
13
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE5ELb0EE13combine_applyEPKNS_9IDataTypeEPKNS_7IColumnEmRS6_
Line
Count
Source
72
4
                                size_t input_rows_count, IColumn& icolumn) {
73
4
        return execute<false>(type, column, input_rows_count, icolumn);
74
4
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE6ELb0EE13combine_applyEPKNS_9IDataTypeEPKNS_7IColumnEmRS6_
Line
Count
Source
72
4
                                size_t input_rows_count, IColumn& icolumn) {
73
4
        return execute<false>(type, column, input_rows_count, icolumn);
74
4
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE6ELb1EE13combine_applyEPKNS_9IDataTypeEPKNS_7IColumnEmRS6_
Line
Count
Source
72
1
                                size_t input_rows_count, IColumn& icolumn) {
73
1
        return execute<false>(type, column, input_rows_count, icolumn);
74
1
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE7ELb1EE13combine_applyEPKNS_9IDataTypeEPKNS_7IColumnEmRS6_
Line
Count
Source
72
4
                                size_t input_rows_count, IColumn& icolumn) {
73
4
        return execute<false>(type, column, input_rows_count, icolumn);
74
4
    }
75
76
    template <bool first>
77
    static Status execute(const IDataType* type, const IColumn* column, size_t input_rows_count,
78
94
                          IColumn& col_to) {
79
94
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
80
94
        if constexpr (first) {
81
81
            if constexpr (ReturnType == TYPE_INT) {
82
21
                to_column.insert_many_vals(static_cast<Int32>(HashUtil::MURMUR3_32_SEED),
83
21
                                           input_rows_count);
84
60
            } else {
85
60
                to_column.insert_many_defaults(input_rows_count);
86
60
            }
87
81
        }
88
94
        auto& col_to_data = to_column.get_data();
89
94
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
90
94
            const typename ColumnString::Chars& data = col_from->get_chars();
91
94
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
92
94
            size_t size = offsets.size();
93
94
            ColumnString::Offset current_offset = 0;
94
286
            for (size_t i = 0; i < size; ++i) {
95
192
                if constexpr (ReturnType == TYPE_INT) {
96
65
                    col_to_data[i] = HashUtil::murmur_hash3_32(
97
65
                            reinterpret_cast<const char*>(&data[current_offset]),
98
65
                            offsets[i] - current_offset, col_to_data[i]);
99
127
                } else {
100
127
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
101
127
                            reinterpret_cast<const char*>(&data[current_offset]),
102
127
                            offsets[i] - current_offset, static_cast<uint64_t>(col_to_data[i]));
103
127
                }
104
192
                current_offset = offsets[i];
105
192
            }
106
94
        } else if (const ColumnConst* col_from_const =
107
0
                           check_and_get_column_const_string_or_fixedstring(column)) {
108
0
            auto value = col_from_const->get_value<TYPE_STRING>();
109
0
            for (size_t i = 0; i < input_rows_count; ++i) {
110
0
                if constexpr (ReturnType == TYPE_INT) {
111
0
                    col_to_data[i] =
112
0
                            HashUtil::murmur_hash3_32(value.data(), value.size(), col_to_data[i]);
113
0
                } else {
114
0
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
115
0
                            value.data(), value.size(), static_cast<uint64_t>(col_to_data[i]));
116
0
                }
117
0
            }
118
0
        } else {
119
0
            DCHECK(false);
120
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
121
0
                                        column->get_name(), name);
122
0
        }
123
94
        return Status::OK();
124
94
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE5ELb0EE7executeILb1EEENS_6StatusEPKNS_9IDataTypeEPKNS_7IColumnEmRS8_
Line
Count
Source
78
21
                          IColumn& col_to) {
79
21
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
80
21
        if constexpr (first) {
81
21
            if constexpr (ReturnType == TYPE_INT) {
82
21
                to_column.insert_many_vals(static_cast<Int32>(HashUtil::MURMUR3_32_SEED),
83
21
                                           input_rows_count);
84
            } else {
85
                to_column.insert_many_defaults(input_rows_count);
86
            }
87
21
        }
88
21
        auto& col_to_data = to_column.get_data();
89
21
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
90
21
            const typename ColumnString::Chars& data = col_from->get_chars();
91
21
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
92
21
            size_t size = offsets.size();
93
21
            ColumnString::Offset current_offset = 0;
94
79
            for (size_t i = 0; i < size; ++i) {
95
58
                if constexpr (ReturnType == TYPE_INT) {
96
58
                    col_to_data[i] = HashUtil::murmur_hash3_32(
97
58
                            reinterpret_cast<const char*>(&data[current_offset]),
98
58
                            offsets[i] - current_offset, col_to_data[i]);
99
                } else {
100
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
101
                            reinterpret_cast<const char*>(&data[current_offset]),
102
                            offsets[i] - current_offset, static_cast<uint64_t>(col_to_data[i]));
103
                }
104
58
                current_offset = offsets[i];
105
58
            }
106
21
        } else if (const ColumnConst* col_from_const =
107
0
                           check_and_get_column_const_string_or_fixedstring(column)) {
108
0
            auto value = col_from_const->get_value<TYPE_STRING>();
109
0
            for (size_t i = 0; i < input_rows_count; ++i) {
110
0
                if constexpr (ReturnType == TYPE_INT) {
111
0
                    col_to_data[i] =
112
0
                            HashUtil::murmur_hash3_32(value.data(), value.size(), col_to_data[i]);
113
                } else {
114
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
115
                            value.data(), value.size(), static_cast<uint64_t>(col_to_data[i]));
116
                }
117
0
            }
118
0
        } else {
119
0
            DCHECK(false);
120
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
121
0
                                        column->get_name(), name);
122
0
        }
123
21
        return Status::OK();
124
21
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE5ELb0EE7executeILb0EEENS_6StatusEPKNS_9IDataTypeEPKNS_7IColumnEmRS8_
Line
Count
Source
78
4
                          IColumn& col_to) {
79
4
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
80
        if constexpr (first) {
81
            if constexpr (ReturnType == TYPE_INT) {
82
                to_column.insert_many_vals(static_cast<Int32>(HashUtil::MURMUR3_32_SEED),
83
                                           input_rows_count);
84
            } else {
85
                to_column.insert_many_defaults(input_rows_count);
86
            }
87
        }
88
4
        auto& col_to_data = to_column.get_data();
89
4
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
90
4
            const typename ColumnString::Chars& data = col_from->get_chars();
91
4
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
92
4
            size_t size = offsets.size();
93
4
            ColumnString::Offset current_offset = 0;
94
11
            for (size_t i = 0; i < size; ++i) {
95
7
                if constexpr (ReturnType == TYPE_INT) {
96
7
                    col_to_data[i] = HashUtil::murmur_hash3_32(
97
7
                            reinterpret_cast<const char*>(&data[current_offset]),
98
7
                            offsets[i] - current_offset, col_to_data[i]);
99
                } else {
100
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
101
                            reinterpret_cast<const char*>(&data[current_offset]),
102
                            offsets[i] - current_offset, static_cast<uint64_t>(col_to_data[i]));
103
                }
104
7
                current_offset = offsets[i];
105
7
            }
106
4
        } else if (const ColumnConst* col_from_const =
107
0
                           check_and_get_column_const_string_or_fixedstring(column)) {
108
0
            auto value = col_from_const->get_value<TYPE_STRING>();
109
0
            for (size_t i = 0; i < input_rows_count; ++i) {
110
0
                if constexpr (ReturnType == TYPE_INT) {
111
0
                    col_to_data[i] =
112
0
                            HashUtil::murmur_hash3_32(value.data(), value.size(), col_to_data[i]);
113
                } else {
114
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
115
                            value.data(), value.size(), static_cast<uint64_t>(col_to_data[i]));
116
                }
117
0
            }
118
0
        } else {
119
0
            DCHECK(false);
120
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
121
0
                                        column->get_name(), name);
122
0
        }
123
4
        return Status::OK();
124
4
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE6ELb0EE7executeILb1EEENS_6StatusEPKNS_9IDataTypeEPKNS_7IColumnEmRS8_
Line
Count
Source
78
21
                          IColumn& col_to) {
79
21
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
80
21
        if constexpr (first) {
81
            if constexpr (ReturnType == TYPE_INT) {
82
                to_column.insert_many_vals(static_cast<Int32>(HashUtil::MURMUR3_32_SEED),
83
                                           input_rows_count);
84
21
            } else {
85
21
                to_column.insert_many_defaults(input_rows_count);
86
21
            }
87
21
        }
88
21
        auto& col_to_data = to_column.get_data();
89
21
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
90
21
            const typename ColumnString::Chars& data = col_from->get_chars();
91
21
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
92
21
            size_t size = offsets.size();
93
21
            ColumnString::Offset current_offset = 0;
94
79
            for (size_t i = 0; i < size; ++i) {
95
                if constexpr (ReturnType == TYPE_INT) {
96
                    col_to_data[i] = HashUtil::murmur_hash3_32(
97
                            reinterpret_cast<const char*>(&data[current_offset]),
98
                            offsets[i] - current_offset, col_to_data[i]);
99
58
                } else {
100
58
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
101
58
                            reinterpret_cast<const char*>(&data[current_offset]),
102
58
                            offsets[i] - current_offset, static_cast<uint64_t>(col_to_data[i]));
103
58
                }
104
58
                current_offset = offsets[i];
105
58
            }
106
21
        } else if (const ColumnConst* col_from_const =
107
0
                           check_and_get_column_const_string_or_fixedstring(column)) {
108
0
            auto value = col_from_const->get_value<TYPE_STRING>();
109
0
            for (size_t i = 0; i < input_rows_count; ++i) {
110
                if constexpr (ReturnType == TYPE_INT) {
111
                    col_to_data[i] =
112
                            HashUtil::murmur_hash3_32(value.data(), value.size(), col_to_data[i]);
113
0
                } else {
114
0
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
115
0
                            value.data(), value.size(), static_cast<uint64_t>(col_to_data[i]));
116
0
                }
117
0
            }
118
0
        } else {
119
0
            DCHECK(false);
120
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
121
0
                                        column->get_name(), name);
122
0
        }
123
21
        return Status::OK();
124
21
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE6ELb0EE7executeILb0EEENS_6StatusEPKNS_9IDataTypeEPKNS_7IColumnEmRS8_
Line
Count
Source
78
4
                          IColumn& col_to) {
79
4
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
80
        if constexpr (first) {
81
            if constexpr (ReturnType == TYPE_INT) {
82
                to_column.insert_many_vals(static_cast<Int32>(HashUtil::MURMUR3_32_SEED),
83
                                           input_rows_count);
84
            } else {
85
                to_column.insert_many_defaults(input_rows_count);
86
            }
87
        }
88
4
        auto& col_to_data = to_column.get_data();
89
4
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
90
4
            const typename ColumnString::Chars& data = col_from->get_chars();
91
4
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
92
4
            size_t size = offsets.size();
93
4
            ColumnString::Offset current_offset = 0;
94
11
            for (size_t i = 0; i < size; ++i) {
95
                if constexpr (ReturnType == TYPE_INT) {
96
                    col_to_data[i] = HashUtil::murmur_hash3_32(
97
                            reinterpret_cast<const char*>(&data[current_offset]),
98
                            offsets[i] - current_offset, col_to_data[i]);
99
7
                } else {
100
7
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
101
7
                            reinterpret_cast<const char*>(&data[current_offset]),
102
7
                            offsets[i] - current_offset, static_cast<uint64_t>(col_to_data[i]));
103
7
                }
104
7
                current_offset = offsets[i];
105
7
            }
106
4
        } else if (const ColumnConst* col_from_const =
107
0
                           check_and_get_column_const_string_or_fixedstring(column)) {
108
0
            auto value = col_from_const->get_value<TYPE_STRING>();
109
0
            for (size_t i = 0; i < input_rows_count; ++i) {
110
                if constexpr (ReturnType == TYPE_INT) {
111
                    col_to_data[i] =
112
                            HashUtil::murmur_hash3_32(value.data(), value.size(), col_to_data[i]);
113
0
                } else {
114
0
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
115
0
                            value.data(), value.size(), static_cast<uint64_t>(col_to_data[i]));
116
0
                }
117
0
            }
118
0
        } else {
119
0
            DCHECK(false);
120
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
121
0
                                        column->get_name(), name);
122
0
        }
123
4
        return Status::OK();
124
4
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE6ELb1EE7executeILb1EEENS_6StatusEPKNS_9IDataTypeEPKNS_7IColumnEmRS8_
Line
Count
Source
78
18
                          IColumn& col_to) {
79
18
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
80
18
        if constexpr (first) {
81
            if constexpr (ReturnType == TYPE_INT) {
82
                to_column.insert_many_vals(static_cast<Int32>(HashUtil::MURMUR3_32_SEED),
83
                                           input_rows_count);
84
18
            } else {
85
18
                to_column.insert_many_defaults(input_rows_count);
86
18
            }
87
18
        }
88
18
        auto& col_to_data = to_column.get_data();
89
18
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
90
18
            const typename ColumnString::Chars& data = col_from->get_chars();
91
18
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
92
18
            size_t size = offsets.size();
93
18
            ColumnString::Offset current_offset = 0;
94
46
            for (size_t i = 0; i < size; ++i) {
95
                if constexpr (ReturnType == TYPE_INT) {
96
                    col_to_data[i] = HashUtil::murmur_hash3_32(
97
                            reinterpret_cast<const char*>(&data[current_offset]),
98
                            offsets[i] - current_offset, col_to_data[i]);
99
28
                } else {
100
28
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
101
28
                            reinterpret_cast<const char*>(&data[current_offset]),
102
28
                            offsets[i] - current_offset, static_cast<uint64_t>(col_to_data[i]));
103
28
                }
104
28
                current_offset = offsets[i];
105
28
            }
106
18
        } else if (const ColumnConst* col_from_const =
107
0
                           check_and_get_column_const_string_or_fixedstring(column)) {
108
0
            auto value = col_from_const->get_value<TYPE_STRING>();
109
0
            for (size_t i = 0; i < input_rows_count; ++i) {
110
                if constexpr (ReturnType == TYPE_INT) {
111
                    col_to_data[i] =
112
                            HashUtil::murmur_hash3_32(value.data(), value.size(), col_to_data[i]);
113
0
                } else {
114
0
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
115
0
                            value.data(), value.size(), static_cast<uint64_t>(col_to_data[i]));
116
0
                }
117
0
            }
118
0
        } else {
119
0
            DCHECK(false);
120
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
121
0
                                        column->get_name(), name);
122
0
        }
123
18
        return Status::OK();
124
18
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE6ELb1EE7executeILb0EEENS_6StatusEPKNS_9IDataTypeEPKNS_7IColumnEmRS8_
Line
Count
Source
78
1
                          IColumn& col_to) {
79
1
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
80
        if constexpr (first) {
81
            if constexpr (ReturnType == TYPE_INT) {
82
                to_column.insert_many_vals(static_cast<Int32>(HashUtil::MURMUR3_32_SEED),
83
                                           input_rows_count);
84
            } else {
85
                to_column.insert_many_defaults(input_rows_count);
86
            }
87
        }
88
1
        auto& col_to_data = to_column.get_data();
89
1
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
90
1
            const typename ColumnString::Chars& data = col_from->get_chars();
91
1
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
92
1
            size_t size = offsets.size();
93
1
            ColumnString::Offset current_offset = 0;
94
2
            for (size_t i = 0; i < size; ++i) {
95
                if constexpr (ReturnType == TYPE_INT) {
96
                    col_to_data[i] = HashUtil::murmur_hash3_32(
97
                            reinterpret_cast<const char*>(&data[current_offset]),
98
                            offsets[i] - current_offset, col_to_data[i]);
99
1
                } else {
100
1
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
101
1
                            reinterpret_cast<const char*>(&data[current_offset]),
102
1
                            offsets[i] - current_offset, static_cast<uint64_t>(col_to_data[i]));
103
1
                }
104
1
                current_offset = offsets[i];
105
1
            }
106
1
        } else if (const ColumnConst* col_from_const =
107
0
                           check_and_get_column_const_string_or_fixedstring(column)) {
108
0
            auto value = col_from_const->get_value<TYPE_STRING>();
109
0
            for (size_t i = 0; i < input_rows_count; ++i) {
110
                if constexpr (ReturnType == TYPE_INT) {
111
                    col_to_data[i] =
112
                            HashUtil::murmur_hash3_32(value.data(), value.size(), col_to_data[i]);
113
0
                } else {
114
0
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
115
0
                            value.data(), value.size(), static_cast<uint64_t>(col_to_data[i]));
116
0
                }
117
0
            }
118
0
        } else {
119
0
            DCHECK(false);
120
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
121
0
                                        column->get_name(), name);
122
0
        }
123
1
        return Status::OK();
124
1
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE7ELb1EE7executeILb1EEENS_6StatusEPKNS_9IDataTypeEPKNS_7IColumnEmRS8_
Line
Count
Source
78
21
                          IColumn& col_to) {
79
21
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
80
21
        if constexpr (first) {
81
            if constexpr (ReturnType == TYPE_INT) {
82
                to_column.insert_many_vals(static_cast<Int32>(HashUtil::MURMUR3_32_SEED),
83
                                           input_rows_count);
84
21
            } else {
85
21
                to_column.insert_many_defaults(input_rows_count);
86
21
            }
87
21
        }
88
21
        auto& col_to_data = to_column.get_data();
89
21
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
90
21
            const typename ColumnString::Chars& data = col_from->get_chars();
91
21
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
92
21
            size_t size = offsets.size();
93
21
            ColumnString::Offset current_offset = 0;
94
50
            for (size_t i = 0; i < size; ++i) {
95
                if constexpr (ReturnType == TYPE_INT) {
96
                    col_to_data[i] = HashUtil::murmur_hash3_32(
97
                            reinterpret_cast<const char*>(&data[current_offset]),
98
                            offsets[i] - current_offset, col_to_data[i]);
99
29
                } else {
100
29
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
101
29
                            reinterpret_cast<const char*>(&data[current_offset]),
102
29
                            offsets[i] - current_offset, static_cast<uint64_t>(col_to_data[i]));
103
29
                }
104
29
                current_offset = offsets[i];
105
29
            }
106
21
        } else if (const ColumnConst* col_from_const =
107
0
                           check_and_get_column_const_string_or_fixedstring(column)) {
108
0
            auto value = col_from_const->get_value<TYPE_STRING>();
109
0
            for (size_t i = 0; i < input_rows_count; ++i) {
110
                if constexpr (ReturnType == TYPE_INT) {
111
                    col_to_data[i] =
112
                            HashUtil::murmur_hash3_32(value.data(), value.size(), col_to_data[i]);
113
0
                } else {
114
0
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
115
0
                            value.data(), value.size(), static_cast<uint64_t>(col_to_data[i]));
116
0
                }
117
0
            }
118
0
        } else {
119
0
            DCHECK(false);
120
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
121
0
                                        column->get_name(), name);
122
0
        }
123
21
        return Status::OK();
124
21
    }
_ZN5doris15MurmurHash3ImplILNS_13PrimitiveTypeE7ELb1EE7executeILb0EEENS_6StatusEPKNS_9IDataTypeEPKNS_7IColumnEmRS8_
Line
Count
Source
78
4
                          IColumn& col_to) {
79
4
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
80
        if constexpr (first) {
81
            if constexpr (ReturnType == TYPE_INT) {
82
                to_column.insert_many_vals(static_cast<Int32>(HashUtil::MURMUR3_32_SEED),
83
                                           input_rows_count);
84
            } else {
85
                to_column.insert_many_defaults(input_rows_count);
86
            }
87
        }
88
4
        auto& col_to_data = to_column.get_data();
89
4
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
90
4
            const typename ColumnString::Chars& data = col_from->get_chars();
91
4
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
92
4
            size_t size = offsets.size();
93
4
            ColumnString::Offset current_offset = 0;
94
8
            for (size_t i = 0; i < size; ++i) {
95
                if constexpr (ReturnType == TYPE_INT) {
96
                    col_to_data[i] = HashUtil::murmur_hash3_32(
97
                            reinterpret_cast<const char*>(&data[current_offset]),
98
                            offsets[i] - current_offset, col_to_data[i]);
99
4
                } else {
100
4
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
101
4
                            reinterpret_cast<const char*>(&data[current_offset]),
102
4
                            offsets[i] - current_offset, static_cast<uint64_t>(col_to_data[i]));
103
4
                }
104
4
                current_offset = offsets[i];
105
4
            }
106
4
        } else if (const ColumnConst* col_from_const =
107
0
                           check_and_get_column_const_string_or_fixedstring(column)) {
108
0
            auto value = col_from_const->get_value<TYPE_STRING>();
109
0
            for (size_t i = 0; i < input_rows_count; ++i) {
110
                if constexpr (ReturnType == TYPE_INT) {
111
                    col_to_data[i] =
112
                            HashUtil::murmur_hash3_32(value.data(), value.size(), col_to_data[i]);
113
0
                } else {
114
0
                    col_to_data[i] = HashUtil::murmur_hash3_64<is_mmh64_v2>(
115
0
                            value.data(), value.size(), static_cast<uint64_t>(col_to_data[i]));
116
0
                }
117
0
            }
118
0
        } else {
119
0
            DCHECK(false);
120
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
121
0
                                        column->get_name(), name);
122
0
        }
123
4
        return Status::OK();
124
4
    }
125
};
126
127
using FunctionMurmurHash3_32 =
128
        FunctionVariadicArgumentsBase<DataTypeInt32, MurmurHash3Impl<TYPE_INT>>;
129
using FunctionMurmurHash3_64 =
130
        FunctionVariadicArgumentsBase<DataTypeInt64, MurmurHash3Impl<TYPE_BIGINT>>;
131
using FunctionMurmurHash3_64_V2 =
132
        FunctionVariadicArgumentsBase<DataTypeInt64, MurmurHash3Impl<TYPE_BIGINT, true>>;
133
using FunctionMurmurHash3U64V2 =
134
        FunctionVariadicArgumentsBase<DataTypeInt128, MurmurHash3Impl<TYPE_LARGEINT, true>>;
135
136
#ifdef BE_TEST
137
const char* murmur_hash3_get_name_type_int_for_test() {
138
    return MurmurHash3Impl<TYPE_INT>::get_name();
139
}
140
141
const char* murmur_hash3_get_name_type_bigint_for_test() {
142
    return MurmurHash3Impl<TYPE_BIGINT>::get_name();
143
}
144
145
const char* murmur_hash3_get_name_type_bigint_v2_for_test() {
146
    return MurmurHash3Impl<TYPE_BIGINT, true>::get_name();
147
}
148
#endif
149
150
template <PrimitiveType ReturnType>
151
struct XxHashImpl {
152
    static constexpr auto name = ReturnType == TYPE_INT ? "xxhash_32" : "xxhash_64";
153
154
0
    static Status empty_apply(IColumn& icolumn, size_t input_rows_count) {
155
0
        ColumnVector<ReturnType>& vec_to = assert_cast<ColumnVector<ReturnType>&>(icolumn);
156
0
        vec_to.get_data().assign(
157
0
                input_rows_count,
158
0
                static_cast<typename PrimitiveTypeTraits<ReturnType>::CppType>(emtpy_value));
159
0
        return Status::OK();
160
0
    }
Unexecuted instantiation: _ZN5doris10XxHashImplILNS_13PrimitiveTypeE5EE11empty_applyERNS_7IColumnEm
Unexecuted instantiation: _ZN5doris10XxHashImplILNS_13PrimitiveTypeE6EE11empty_applyERNS_7IColumnEm
161
162
    static Status first_apply(const IDataType* type, const IColumn* column, size_t input_rows_count,
163
1.11k
                              IColumn& icolumn) {
164
1.11k
        return execute<true>(type, column, input_rows_count, icolumn);
165
1.11k
    }
_ZN5doris10XxHashImplILNS_13PrimitiveTypeE5EE11first_applyEPKNS_9IDataTypeEPKNS_7IColumnEmRS6_
Line
Count
Source
163
92
                              IColumn& icolumn) {
164
92
        return execute<true>(type, column, input_rows_count, icolumn);
165
92
    }
_ZN5doris10XxHashImplILNS_13PrimitiveTypeE6EE11first_applyEPKNS_9IDataTypeEPKNS_7IColumnEmRS6_
Line
Count
Source
163
1.02k
                              IColumn& icolumn) {
164
1.02k
        return execute<true>(type, column, input_rows_count, icolumn);
165
1.02k
    }
166
167
    static Status combine_apply(const IDataType* type, const IColumn* column,
168
24
                                size_t input_rows_count, IColumn& icolumn) {
169
24
        return execute<false>(type, column, input_rows_count, icolumn);
170
24
    }
_ZN5doris10XxHashImplILNS_13PrimitiveTypeE5EE13combine_applyEPKNS_9IDataTypeEPKNS_7IColumnEmRS6_
Line
Count
Source
168
11
                                size_t input_rows_count, IColumn& icolumn) {
169
11
        return execute<false>(type, column, input_rows_count, icolumn);
170
11
    }
_ZN5doris10XxHashImplILNS_13PrimitiveTypeE6EE13combine_applyEPKNS_9IDataTypeEPKNS_7IColumnEmRS6_
Line
Count
Source
168
13
                                size_t input_rows_count, IColumn& icolumn) {
169
13
        return execute<false>(type, column, input_rows_count, icolumn);
170
13
    }
171
172
    template <bool first>
173
    static Status execute(const IDataType* type, const IColumn* column, size_t input_rows_count,
174
1.13k
                          IColumn& col_to) {
175
1.13k
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
176
1.13k
        if constexpr (first) {
177
1.11k
            to_column.insert_many_defaults(input_rows_count);
178
1.11k
        }
179
1.13k
        auto& col_to_data = to_column.get_data();
180
1.13k
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
181
1.11k
            const typename ColumnString::Chars& data = col_from->get_chars();
182
1.11k
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
183
1.11k
            size_t size = offsets.size();
184
1.11k
            ColumnString::Offset current_offset = 0;
185
93.3k
            for (size_t i = 0; i < size; ++i) {
186
92.2k
                if constexpr (ReturnType == TYPE_INT) {
187
408
                    col_to_data[i] = HashUtil::xxHash32WithSeed(
188
408
                            reinterpret_cast<const char*>(&data[current_offset]),
189
408
                            offsets[i] - current_offset, col_to_data[i]);
190
91.8k
                } else {
191
91.8k
                    col_to_data[i] = HashUtil::xxHash64WithSeed(
192
91.8k
                            reinterpret_cast<const char*>(&data[current_offset]),
193
91.8k
                            offsets[i] - current_offset, col_to_data[i]);
194
91.8k
                }
195
92.2k
                current_offset = offsets[i];
196
92.2k
            }
197
1.11k
        } else if (const ColumnConst* col_from_const =
198
24
                           check_and_get_column_const_string_or_fixedstring(column)) {
199
0
            auto value = col_from_const->get_value<TYPE_STRING>();
200
0
            for (size_t i = 0; i < input_rows_count; ++i) {
201
0
                if constexpr (ReturnType == TYPE_INT) {
202
0
                    col_to_data[i] =
203
0
                            HashUtil::xxHash32WithSeed(value.data(), value.size(), col_to_data[i]);
204
0
                } else {
205
0
                    col_to_data[i] =
206
0
                            HashUtil::xxHash64WithSeed(value.data(), value.size(), col_to_data[i]);
207
0
                }
208
0
            }
209
24
        } else if (const auto* vb_col = check_and_get_column<ColumnVarbinary>(column)) {
210
108
            for (size_t i = 0; i < input_rows_count; ++i) {
211
84
                auto data_ref = vb_col->get_data_at(i);
212
84
                if constexpr (ReturnType == TYPE_INT) {
213
42
                    col_to_data[i] = HashUtil::xxHash32WithSeed(data_ref.data, data_ref.size,
214
42
                                                                col_to_data[i]);
215
42
                } else {
216
42
                    col_to_data[i] = HashUtil::xxHash64WithSeed(data_ref.data, data_ref.size,
217
42
                                                                col_to_data[i]);
218
42
                }
219
84
            }
220
24
        } else {
221
0
            DCHECK(false);
222
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
223
0
                                        column->get_name(), name);
224
0
        }
225
1.13k
        return Status::OK();
226
1.13k
    }
_ZN5doris10XxHashImplILNS_13PrimitiveTypeE5EE7executeILb1EEENS_6StatusEPKNS_9IDataTypeEPKNS_7IColumnEmRS8_
Line
Count
Source
174
92
                          IColumn& col_to) {
175
92
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
176
92
        if constexpr (first) {
177
92
            to_column.insert_many_defaults(input_rows_count);
178
92
        }
179
92
        auto& col_to_data = to_column.get_data();
180
92
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
181
85
            const typename ColumnString::Chars& data = col_from->get_chars();
182
85
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
183
85
            size_t size = offsets.size();
184
85
            ColumnString::Offset current_offset = 0;
185
476
            for (size_t i = 0; i < size; ++i) {
186
391
                if constexpr (ReturnType == TYPE_INT) {
187
391
                    col_to_data[i] = HashUtil::xxHash32WithSeed(
188
391
                            reinterpret_cast<const char*>(&data[current_offset]),
189
391
                            offsets[i] - current_offset, col_to_data[i]);
190
                } else {
191
                    col_to_data[i] = HashUtil::xxHash64WithSeed(
192
                            reinterpret_cast<const char*>(&data[current_offset]),
193
                            offsets[i] - current_offset, col_to_data[i]);
194
                }
195
391
                current_offset = offsets[i];
196
391
            }
197
85
        } else if (const ColumnConst* col_from_const =
198
7
                           check_and_get_column_const_string_or_fixedstring(column)) {
199
0
            auto value = col_from_const->get_value<TYPE_STRING>();
200
0
            for (size_t i = 0; i < input_rows_count; ++i) {
201
0
                if constexpr (ReturnType == TYPE_INT) {
202
0
                    col_to_data[i] =
203
0
                            HashUtil::xxHash32WithSeed(value.data(), value.size(), col_to_data[i]);
204
                } else {
205
                    col_to_data[i] =
206
                            HashUtil::xxHash64WithSeed(value.data(), value.size(), col_to_data[i]);
207
                }
208
0
            }
209
7
        } else if (const auto* vb_col = check_and_get_column<ColumnVarbinary>(column)) {
210
33
            for (size_t i = 0; i < input_rows_count; ++i) {
211
26
                auto data_ref = vb_col->get_data_at(i);
212
26
                if constexpr (ReturnType == TYPE_INT) {
213
26
                    col_to_data[i] = HashUtil::xxHash32WithSeed(data_ref.data, data_ref.size,
214
26
                                                                col_to_data[i]);
215
                } else {
216
                    col_to_data[i] = HashUtil::xxHash64WithSeed(data_ref.data, data_ref.size,
217
                                                                col_to_data[i]);
218
                }
219
26
            }
220
7
        } else {
221
0
            DCHECK(false);
222
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
223
0
                                        column->get_name(), name);
224
0
        }
225
92
        return Status::OK();
226
92
    }
_ZN5doris10XxHashImplILNS_13PrimitiveTypeE5EE7executeILb0EEENS_6StatusEPKNS_9IDataTypeEPKNS_7IColumnEmRS8_
Line
Count
Source
174
11
                          IColumn& col_to) {
175
11
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
176
        if constexpr (first) {
177
            to_column.insert_many_defaults(input_rows_count);
178
        }
179
11
        auto& col_to_data = to_column.get_data();
180
11
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
181
6
            const typename ColumnString::Chars& data = col_from->get_chars();
182
6
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
183
6
            size_t size = offsets.size();
184
6
            ColumnString::Offset current_offset = 0;
185
23
            for (size_t i = 0; i < size; ++i) {
186
17
                if constexpr (ReturnType == TYPE_INT) {
187
17
                    col_to_data[i] = HashUtil::xxHash32WithSeed(
188
17
                            reinterpret_cast<const char*>(&data[current_offset]),
189
17
                            offsets[i] - current_offset, col_to_data[i]);
190
                } else {
191
                    col_to_data[i] = HashUtil::xxHash64WithSeed(
192
                            reinterpret_cast<const char*>(&data[current_offset]),
193
                            offsets[i] - current_offset, col_to_data[i]);
194
                }
195
17
                current_offset = offsets[i];
196
17
            }
197
6
        } else if (const ColumnConst* col_from_const =
198
5
                           check_and_get_column_const_string_or_fixedstring(column)) {
199
0
            auto value = col_from_const->get_value<TYPE_STRING>();
200
0
            for (size_t i = 0; i < input_rows_count; ++i) {
201
0
                if constexpr (ReturnType == TYPE_INT) {
202
0
                    col_to_data[i] =
203
0
                            HashUtil::xxHash32WithSeed(value.data(), value.size(), col_to_data[i]);
204
                } else {
205
                    col_to_data[i] =
206
                            HashUtil::xxHash64WithSeed(value.data(), value.size(), col_to_data[i]);
207
                }
208
0
            }
209
5
        } else if (const auto* vb_col = check_and_get_column<ColumnVarbinary>(column)) {
210
21
            for (size_t i = 0; i < input_rows_count; ++i) {
211
16
                auto data_ref = vb_col->get_data_at(i);
212
16
                if constexpr (ReturnType == TYPE_INT) {
213
16
                    col_to_data[i] = HashUtil::xxHash32WithSeed(data_ref.data, data_ref.size,
214
16
                                                                col_to_data[i]);
215
                } else {
216
                    col_to_data[i] = HashUtil::xxHash64WithSeed(data_ref.data, data_ref.size,
217
                                                                col_to_data[i]);
218
                }
219
16
            }
220
5
        } else {
221
0
            DCHECK(false);
222
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
223
0
                                        column->get_name(), name);
224
0
        }
225
11
        return Status::OK();
226
11
    }
_ZN5doris10XxHashImplILNS_13PrimitiveTypeE6EE7executeILb1EEENS_6StatusEPKNS_9IDataTypeEPKNS_7IColumnEmRS8_
Line
Count
Source
174
1.02k
                          IColumn& col_to) {
175
1.02k
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
176
1.02k
        if constexpr (first) {
177
1.02k
            to_column.insert_many_defaults(input_rows_count);
178
1.02k
        }
179
1.02k
        auto& col_to_data = to_column.get_data();
180
1.02k
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
181
1.01k
            const typename ColumnString::Chars& data = col_from->get_chars();
182
1.01k
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
183
1.01k
            size_t size = offsets.size();
184
1.01k
            ColumnString::Offset current_offset = 0;
185
92.8k
            for (size_t i = 0; i < size; ++i) {
186
                if constexpr (ReturnType == TYPE_INT) {
187
                    col_to_data[i] = HashUtil::xxHash32WithSeed(
188
                            reinterpret_cast<const char*>(&data[current_offset]),
189
                            offsets[i] - current_offset, col_to_data[i]);
190
91.7k
                } else {
191
91.7k
                    col_to_data[i] = HashUtil::xxHash64WithSeed(
192
91.7k
                            reinterpret_cast<const char*>(&data[current_offset]),
193
91.7k
                            offsets[i] - current_offset, col_to_data[i]);
194
91.7k
                }
195
91.7k
                current_offset = offsets[i];
196
91.7k
            }
197
1.01k
        } else if (const ColumnConst* col_from_const =
198
7
                           check_and_get_column_const_string_or_fixedstring(column)) {
199
0
            auto value = col_from_const->get_value<TYPE_STRING>();
200
0
            for (size_t i = 0; i < input_rows_count; ++i) {
201
                if constexpr (ReturnType == TYPE_INT) {
202
                    col_to_data[i] =
203
                            HashUtil::xxHash32WithSeed(value.data(), value.size(), col_to_data[i]);
204
0
                } else {
205
0
                    col_to_data[i] =
206
0
                            HashUtil::xxHash64WithSeed(value.data(), value.size(), col_to_data[i]);
207
0
                }
208
0
            }
209
7
        } else if (const auto* vb_col = check_and_get_column<ColumnVarbinary>(column)) {
210
33
            for (size_t i = 0; i < input_rows_count; ++i) {
211
26
                auto data_ref = vb_col->get_data_at(i);
212
                if constexpr (ReturnType == TYPE_INT) {
213
                    col_to_data[i] = HashUtil::xxHash32WithSeed(data_ref.data, data_ref.size,
214
                                                                col_to_data[i]);
215
26
                } else {
216
26
                    col_to_data[i] = HashUtil::xxHash64WithSeed(data_ref.data, data_ref.size,
217
26
                                                                col_to_data[i]);
218
26
                }
219
26
            }
220
7
        } else {
221
0
            DCHECK(false);
222
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
223
0
                                        column->get_name(), name);
224
0
        }
225
1.02k
        return Status::OK();
226
1.02k
    }
_ZN5doris10XxHashImplILNS_13PrimitiveTypeE6EE7executeILb0EEENS_6StatusEPKNS_9IDataTypeEPKNS_7IColumnEmRS8_
Line
Count
Source
174
13
                          IColumn& col_to) {
175
13
        auto& to_column = assert_cast<ColumnVector<ReturnType>&>(col_to);
176
        if constexpr (first) {
177
            to_column.insert_many_defaults(input_rows_count);
178
        }
179
13
        auto& col_to_data = to_column.get_data();
180
13
        if (const auto* col_from = check_and_get_column<ColumnString>(column)) {
181
8
            const typename ColumnString::Chars& data = col_from->get_chars();
182
8
            const typename ColumnString::Offsets& offsets = col_from->get_offsets();
183
8
            size_t size = offsets.size();
184
8
            ColumnString::Offset current_offset = 0;
185
27
            for (size_t i = 0; i < size; ++i) {
186
                if constexpr (ReturnType == TYPE_INT) {
187
                    col_to_data[i] = HashUtil::xxHash32WithSeed(
188
                            reinterpret_cast<const char*>(&data[current_offset]),
189
                            offsets[i] - current_offset, col_to_data[i]);
190
19
                } else {
191
19
                    col_to_data[i] = HashUtil::xxHash64WithSeed(
192
19
                            reinterpret_cast<const char*>(&data[current_offset]),
193
19
                            offsets[i] - current_offset, col_to_data[i]);
194
19
                }
195
19
                current_offset = offsets[i];
196
19
            }
197
8
        } else if (const ColumnConst* col_from_const =
198
5
                           check_and_get_column_const_string_or_fixedstring(column)) {
199
0
            auto value = col_from_const->get_value<TYPE_STRING>();
200
0
            for (size_t i = 0; i < input_rows_count; ++i) {
201
                if constexpr (ReturnType == TYPE_INT) {
202
                    col_to_data[i] =
203
                            HashUtil::xxHash32WithSeed(value.data(), value.size(), col_to_data[i]);
204
0
                } else {
205
0
                    col_to_data[i] =
206
0
                            HashUtil::xxHash64WithSeed(value.data(), value.size(), col_to_data[i]);
207
0
                }
208
0
            }
209
5
        } else if (const auto* vb_col = check_and_get_column<ColumnVarbinary>(column)) {
210
21
            for (size_t i = 0; i < input_rows_count; ++i) {
211
16
                auto data_ref = vb_col->get_data_at(i);
212
                if constexpr (ReturnType == TYPE_INT) {
213
                    col_to_data[i] = HashUtil::xxHash32WithSeed(data_ref.data, data_ref.size,
214
                                                                col_to_data[i]);
215
16
                } else {
216
16
                    col_to_data[i] = HashUtil::xxHash64WithSeed(data_ref.data, data_ref.size,
217
16
                                                                col_to_data[i]);
218
16
                }
219
16
            }
220
5
        } else {
221
0
            DCHECK(false);
222
0
            return Status::NotSupported("Illegal column {} of argument of function {}",
223
0
                                        column->get_name(), name);
224
0
        }
225
13
        return Status::OK();
226
13
    }
227
};
228
229
using FunctionXxHash_32 = FunctionVariadicArgumentsBase<DataTypeInt32, XxHashImpl<TYPE_INT>>;
230
using FunctionXxHash_64 = FunctionVariadicArgumentsBase<DataTypeInt64, XxHashImpl<TYPE_BIGINT>>;
231
232
8
void register_function_hash(SimpleFunctionFactory& factory) {
233
8
    factory.register_function<FunctionMurmurHash3_32>();
234
8
    factory.register_function<FunctionMurmurHash3_64>();
235
8
    factory.register_function<FunctionMurmurHash3_64_V2>();
236
8
    factory.register_function<FunctionMurmurHash3U64V2>();
237
8
    factory.register_function<FunctionXxHash_32>();
238
8
    factory.register_function<FunctionXxHash_64>();
239
8
    factory.register_alias("xxhash_64", "xxhash3_64");
240
8
}
241
} // namespace doris