diff options
author | Ivan Blinkov <ivan@blinkov.ru> | 2022-02-10 16:47:10 +0300 |
---|---|---|
committer | Daniil Cherednik <dcherednik@yandex-team.ru> | 2022-02-10 16:47:10 +0300 |
commit | 1aeb9a455974457866f78722ad98114bafc84e8a (patch) | |
tree | e4340eaf1668684d83a0a58c36947c5def5350ad /contrib/libs/hyperscan/src/nfagraph/ng_squash.h | |
parent | bd5ef432f5cfb1e18851381329d94665a4c22470 (diff) | |
download | ydb-1aeb9a455974457866f78722ad98114bafc84e8a.tar.gz |
Restoring authorship annotation for Ivan Blinkov <ivan@blinkov.ru>. Commit 1 of 2.
Diffstat (limited to 'contrib/libs/hyperscan/src/nfagraph/ng_squash.h')
-rw-r--r-- | contrib/libs/hyperscan/src/nfagraph/ng_squash.h | 20 |
1 files changed, 10 insertions, 10 deletions
diff --git a/contrib/libs/hyperscan/src/nfagraph/ng_squash.h b/contrib/libs/hyperscan/src/nfagraph/ng_squash.h index 489f541e84..f2d66744a5 100644 --- a/contrib/libs/hyperscan/src/nfagraph/ng_squash.h +++ b/contrib/libs/hyperscan/src/nfagraph/ng_squash.h @@ -1,5 +1,5 @@ /* - * Copyright (c) 2015-2017, Intel Corporation + * Copyright (c) 2015-2017, Intel Corporation * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: @@ -36,7 +36,7 @@ #include "som/som.h" #include "ue2common.h" -#include <unordered_map> +#include <unordered_map> #include <boost/dynamic_bitset.hpp> namespace ue2 { @@ -44,10 +44,10 @@ namespace ue2 { class NGHolder; class ReportManager; -/** - * Dynamically-sized bitset, as an NFA can have an arbitrary number of states. - */ -using NFAStateSet = boost::dynamic_bitset<>; +/** + * Dynamically-sized bitset, as an NFA can have an arbitrary number of states. + */ +using NFAStateSet = boost::dynamic_bitset<>; /** * Populates the squash mask for each vertex (i.e. the set of states to be left @@ -55,16 +55,16 @@ using NFAStateSet = boost::dynamic_bitset<>; * * The NFAStateSet in the output map is indexed by vertex_index. */ -std::unordered_map<NFAVertex, NFAStateSet> -findSquashers(const NGHolder &g, som_type som = SOM_NONE); +std::unordered_map<NFAVertex, NFAStateSet> +findSquashers(const NGHolder &g, som_type som = SOM_NONE); /** Filters out squash states intended only for use in DFA construction. */ void filterSquashers(const NGHolder &g, - std::unordered_map<NFAVertex, NFAStateSet> &squash); + std::unordered_map<NFAVertex, NFAStateSet> &squash); /** Populates squash masks for states that can be switched off by highlander * (single match) reporters. */ -std::unordered_map<NFAVertex, NFAStateSet> +std::unordered_map<NFAVertex, NFAStateSet> findHighlanderSquashers(const NGHolder &g, const ReportManager &rm); } // namespace ue2 |