aboutsummaryrefslogtreecommitdiffstats
path: root/contrib/clickhouse/src/Functions/checkHyperscanRegexp.h
blob: 8bb76e6ebc44b9b2a45ec5d88486dab5bfaf33e2 (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
#pragma once

#include <string_view>
#include <vector>

#include <re2_st/re2.h>

namespace DB
{

void checkHyperscanRegexp(const std::vector<std::string_view> & regexps, size_t max_hyperscan_regexp_length, size_t max_hyperscan_regexp_total_length);

/// Regexp evaluation with hyperscan can be slow for certain patterns due to NFA state explosion. Try to identify such patterns on a
/// best-effort basis.

class SlowWithHyperscanChecker
{
public:
    SlowWithHyperscanChecker();
    bool isSlow(std::string_view regexp);

private:
    bool isSlowOneRepeat(std::string_view regexp);
    bool isSlowTwoRepeats(std::string_view regexp);
    re2_st::RE2 searcher_one_repeat;
    re2_st::RE2 searcher_two_repeats;
};

}