aboutsummaryrefslogtreecommitdiffstats
path: root/contrib/clickhouse/src/Functions/array/arrayExists.cpp
blob: d59425338a5f84441e774a7faa3ecc27104d6f92 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <Functions/array/arrayExists.h>
#include <Functions/FunctionFactory.h>

namespace DB
{

namespace ErrorCodes
{
    extern const int ILLEGAL_COLUMN;
}

ColumnPtr ArrayExistsImpl::execute(const ColumnArray & array, ColumnPtr mapped)
{
    const ColumnUInt8 * column_filter = typeid_cast<const ColumnUInt8 *>(&*mapped);

    if (!column_filter)
    {
        const auto * column_filter_const = checkAndGetColumnConst<ColumnUInt8>(&*mapped);

        if (!column_filter_const)
            throw Exception(ErrorCodes::ILLEGAL_COLUMN, "Unexpected type of filter column");

        if (column_filter_const->getValue<UInt8>())
        {
            const IColumn::Offsets & offsets = array.getOffsets();
            auto out_column = ColumnUInt8::create(offsets.size());
            ColumnUInt8::Container & out_exists = out_column->getData();

            size_t pos = 0;
            for (size_t i = 0; i < offsets.size(); ++i)
            {
                out_exists[i] = offsets[i] - pos > 0;
                pos = offsets[i];
            }

            return out_column;
        }
        else
            return DataTypeUInt8().createColumnConst(array.size(), 0u);
    }

    const IColumn::Filter & filter = column_filter->getData();
    const IColumn::Offsets & offsets = array.getOffsets();
    auto out_column = ColumnUInt8::create(offsets.size());
    ColumnUInt8::Container & out_exists = out_column->getData();

    size_t pos = 0;
    for (size_t i = 0; i < offsets.size(); ++i)
    {
        UInt8 exists = 0;
        for (; pos < offsets[i]; ++pos)
        {
            if (filter[pos])
            {
                exists = 1;
                pos = offsets[i];
                break;
            }
        }
        out_exists[i] = exists;
    }

    return out_column;
}

REGISTER_FUNCTION(ArrayExists)
{
    factory.registerFunction<FunctionArrayExists>();
}

}