aboutsummaryrefslogtreecommitdiffstats
path: root/contrib/libs/hyperscan/src/nfagraph/ng_split.h
diff options
context:
space:
mode:
authorIvan Blinkov <ivan@blinkov.ru>2022-02-10 16:47:10 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:47:10 +0300
commit1aeb9a455974457866f78722ad98114bafc84e8a (patch)
treee4340eaf1668684d83a0a58c36947c5def5350ad /contrib/libs/hyperscan/src/nfagraph/ng_split.h
parentbd5ef432f5cfb1e18851381329d94665a4c22470 (diff)
downloadydb-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_split.h')
-rw-r--r--contrib/libs/hyperscan/src/nfagraph/ng_split.h24
1 files changed, 12 insertions, 12 deletions
diff --git a/contrib/libs/hyperscan/src/nfagraph/ng_split.h b/contrib/libs/hyperscan/src/nfagraph/ng_split.h
index 9ddc033257..3762bca170 100644
--- a/contrib/libs/hyperscan/src/nfagraph/ng_split.h
+++ b/contrib/libs/hyperscan/src/nfagraph/ng_split.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:
@@ -33,9 +33,9 @@
#ifndef NG_SPLIT_H
#define NG_SPLIT_H
-#include "ng_holder.h"
-
-#include <unordered_map>
+#include "ng_holder.h"
+
+#include <unordered_map>
#include <vector>
namespace ue2 {
@@ -47,29 +47,29 @@ class NGHolder;
* is in the lhs if it is reachable from start without going through the
* pivot. The pivot ends up in the LHS and any adjacent vertices in the RHS.
*
- * Note: The RHS is setup to be triggered by TOP 0
- *
+ * Note: The RHS is setup to be triggered by TOP 0
+ *
* When multiple split vertices are provided:
* - RHS contains all vertices reachable from every pivot
* - LHS contains all vertices which are reachable from start ignoring any
* vertices which have an edge to every pivot
*/
void splitGraph(const NGHolder &base, NFAVertex pivot, NGHolder *lhs,
- std::unordered_map<NFAVertex, NFAVertex> *lhs_map,
+ std::unordered_map<NFAVertex, NFAVertex> *lhs_map,
NGHolder *rhs,
- std::unordered_map<NFAVertex, NFAVertex> *rhs_map);
+ std::unordered_map<NFAVertex, NFAVertex> *rhs_map);
void splitGraph(const NGHolder &base, const std::vector<NFAVertex> &pivots,
NGHolder *lhs,
- std::unordered_map<NFAVertex, NFAVertex> *lhs_map,
+ std::unordered_map<NFAVertex, NFAVertex> *lhs_map,
NGHolder *rhs,
- std::unordered_map<NFAVertex, NFAVertex> *rhs_map);
+ std::unordered_map<NFAVertex, NFAVertex> *rhs_map);
void splitLHS(const NGHolder &base, NFAVertex pivot, NGHolder *lhs,
- std::unordered_map<NFAVertex, NFAVertex> *lhs_map);
+ std::unordered_map<NFAVertex, NFAVertex> *lhs_map);
void splitRHS(const NGHolder &base, const std::vector<NFAVertex> &pivots,
- NGHolder *rhs, std::unordered_map<NFAVertex, NFAVertex> *rhs_map);
+ NGHolder *rhs, std::unordered_map<NFAVertex, NFAVertex> *rhs_map);
} // namespace ue2