Restoring authorship annotation for Ivan Blinkov <ivan@blinkov.ru>. Commit 1 of 2.

1 files changed, 138 insertions, 138 deletions

diff --git a/contrib/libs/hyperscan/src/nfagraph/ng_util.h b/contrib/libs/hyperscan/src/nfagraph/ng_util.h
index a2d0d9b7d6..cbd5760df4 100644
--- a/contrib/libs/hyperscan/src/nfagraph/ng_util.h
+++ b/contrib/libs/hyperscan/src/nfagraph/ng_util.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:
@@ -32,47 +32,47 @@
 #ifndef NG_UTIL_H
 #define NG_UTIL_H
 
-#include "ng_depth.h"
+#include "ng_depth.h" 
 #include "ng_holder.h"
 #include "ue2common.h"
-#include "util/flat_containers.h"
+#include "util/flat_containers.h" 
 #include "util/graph.h"
 #include "util/graph_range.h"
 
-#include <boost/graph/depth_first_search.hpp> // for default_dfs_visitor
-
-#include <algorithm>
-#include <map>
-#include <unordered_map>
-#include <vector>
-
+#include <boost/graph/depth_first_search.hpp> // for default_dfs_visitor 
+ 
+#include <algorithm> 
+#include <map> 
+#include <unordered_map> 
+#include <vector> 
+ 
 namespace ue2 {
 
 struct Grey;
 struct ue2_literal;
 class ReportManager;
 
-template<class VertexDepth>
-depth maxDistFromInit(const VertexDepth &vd) {
-    if (vd.fromStart.max.is_unreachable()) {
-        return vd.fromStartDotStar.max;
-    } else if (vd.fromStartDotStar.max.is_unreachable()) {
-        return vd.fromStart.max;
-    } else {
-        return std::max(vd.fromStartDotStar.max, vd.fromStart.max);
-    }
-}
-
-template<class VertexDepth>
-depth maxDistFromStartOfData(const VertexDepth &vd) {
-    if (vd.fromStartDotStar.max.is_reachable()) {
-        /* the irrepressible nature of floating literals cannot be contained */
-        return depth::infinity();
-    } else {
-        return vd.fromStart.max;
-    }
-}
-
+template<class VertexDepth> 
+depth maxDistFromInit(const VertexDepth &vd) { 
+    if (vd.fromStart.max.is_unreachable()) { 
+        return vd.fromStartDotStar.max; 
+    } else if (vd.fromStartDotStar.max.is_unreachable()) { 
+        return vd.fromStart.max; 
+    } else { 
+        return std::max(vd.fromStartDotStar.max, vd.fromStart.max); 
+    } 
+} 
+
+template<class VertexDepth> 
+depth maxDistFromStartOfData(const VertexDepth &vd) { 
+    if (vd.fromStartDotStar.max.is_reachable()) { 
+        /* the irrepressible nature of floating literals cannot be contained */ 
+        return depth::infinity(); 
+    } else { 
+        return vd.fromStart.max; 
+    } 
+} 
+ 
 /** True if the given vertex is a dot (reachable on any character). */
 template<class GraphT>
 static really_inline
@@ -84,81 +84,81 @@ bool is_dot(NFAVertex v, const GraphT &g) {
 template<class U>
 static really_inline
 void succ(const NGHolder &g, NFAVertex v, U *s) {
-    auto rv = adjacent_vertices(v, g);
-    s->insert(rv.first, rv.second);
-}
-
-template<class ContTemp = flat_set<NFAVertex>>
-ContTemp succs(NFAVertex u, const NGHolder &g) {
-    ContTemp rv;
-    succ(g, u, &rv);
-    return rv;
+    auto rv = adjacent_vertices(v, g); 
+    s->insert(rv.first, rv.second); 
 }
 
+template<class ContTemp = flat_set<NFAVertex>> 
+ContTemp succs(NFAVertex u, const NGHolder &g) { 
+    ContTemp rv; 
+    succ(g, u, &rv); 
+    return rv; 
+} 
+ 
 /** adds predecessors of v to s */
 template<class U>
 static really_inline
 void pred(const NGHolder &g, NFAVertex v, U *p) {
-    auto rv = inv_adjacent_vertices(v, g);
-    p->insert(rv.first, rv.second);
-}
-
-template<class ContTemp = flat_set<NFAVertex>>
-ContTemp preds(NFAVertex u, const NGHolder &g) {
-    ContTemp rv;
-    pred(g, u, &rv);
-    return rv;
+    auto rv = inv_adjacent_vertices(v, g); 
+    p->insert(rv.first, rv.second); 
 }
 
+template<class ContTemp = flat_set<NFAVertex>> 
+ContTemp preds(NFAVertex u, const NGHolder &g) { 
+    ContTemp rv; 
+    pred(g, u, &rv); 
+    return rv; 
+} 
+ 
 /** returns a vertex with an out edge from v and is not v.
  * v must have exactly one out-edge excluding self-loops.
- * will return NGHolder::null_vertex() if the preconditions don't hold.
+ * will return NGHolder::null_vertex() if the preconditions don't hold. 
  */
 NFAVertex getSoleDestVertex(const NGHolder &g, NFAVertex v);
 
 /** Like getSoleDestVertex but for in-edges */
 NFAVertex getSoleSourceVertex(const NGHolder &g, NFAVertex v);
 
-/** \brief edge filtered graph.
- *
- * This will give you a view over the graph that has none of the edges from
- * the provided set included.
- *
- * If this is provided with the back edges of the graph, this will result in an
- * acyclic subgraph view. This is useful for topological_sort and other
- * algorithms that require a DAG.
- */
-template<typename EdgeSet>
-struct bad_edge_filter {
-    bad_edge_filter() {}
-    explicit bad_edge_filter(const EdgeSet *bad_e) : bad_edges(bad_e) {}
-    bool operator()(const typename EdgeSet::value_type &e) const {
-        return !contains(*bad_edges, e); /* keep edges not in the bad set */
-    }
-    const EdgeSet *bad_edges = nullptr;
-};
-
-template<typename EdgeSet>
-bad_edge_filter<EdgeSet> make_bad_edge_filter(const EdgeSet *e) {
-    return bad_edge_filter<EdgeSet>(e);
-}
-
-/** \brief vertex graph filter. */
-template<typename VertexSet>
-struct bad_vertex_filter {
-    bad_vertex_filter() = default;
-    explicit bad_vertex_filter(const VertexSet *bad_v) : bad_vertices(bad_v) {}
-    bool operator()(const typename VertexSet::value_type &v) const {
-        return !contains(*bad_vertices, v); /* keep vertices not in bad set */
-    }
-    const VertexSet *bad_vertices = nullptr;
-};
-
-template<typename VertexSet>
-bad_vertex_filter<VertexSet> make_bad_vertex_filter(const VertexSet *v) {
-    return bad_vertex_filter<VertexSet>(v);
-}
-
+/** \brief edge filtered graph. 
+ * 
+ * This will give you a view over the graph that has none of the edges from 
+ * the provided set included. 
+ * 
+ * If this is provided with the back edges of the graph, this will result in an 
+ * acyclic subgraph view. This is useful for topological_sort and other 
+ * algorithms that require a DAG. 
+ */ 
+template<typename EdgeSet> 
+struct bad_edge_filter { 
+    bad_edge_filter() {} 
+    explicit bad_edge_filter(const EdgeSet *bad_e) : bad_edges(bad_e) {} 
+    bool operator()(const typename EdgeSet::value_type &e) const { 
+        return !contains(*bad_edges, e); /* keep edges not in the bad set */ 
+    } 
+    const EdgeSet *bad_edges = nullptr; 
+}; 
+ 
+template<typename EdgeSet> 
+bad_edge_filter<EdgeSet> make_bad_edge_filter(const EdgeSet *e) { 
+    return bad_edge_filter<EdgeSet>(e); 
+} 
+ 
+/** \brief vertex graph filter. */ 
+template<typename VertexSet> 
+struct bad_vertex_filter { 
+    bad_vertex_filter() = default; 
+    explicit bad_vertex_filter(const VertexSet *bad_v) : bad_vertices(bad_v) {} 
+    bool operator()(const typename VertexSet::value_type &v) const { 
+        return !contains(*bad_vertices, v); /* keep vertices not in bad set */ 
+    } 
+    const VertexSet *bad_vertices = nullptr; 
+}; 
+ 
+template<typename VertexSet> 
+bad_vertex_filter<VertexSet> make_bad_vertex_filter(const VertexSet *v) { 
+    return bad_vertex_filter<VertexSet>(v); 
+} 
+ 
 /** Visitor that records back edges */
 template <typename BackEdgeSet>
 class BackEdges : public boost::default_dfs_visitor {
@@ -175,7 +175,7 @@ public:
  *  NODE_START_DOTSTAR). */
 template <typename GraphT>
 static really_inline
-bool is_any_start(typename GraphT::vertex_descriptor v, const GraphT &g) {
+bool is_any_start(typename GraphT::vertex_descriptor v, const GraphT &g) { 
     u32 i = g[v].index;
     return i == NODE_START || i == NODE_START_DOTSTAR;
 }
@@ -183,34 +183,34 @@ bool is_any_start(typename GraphT::vertex_descriptor v, const GraphT &g) {
 bool is_virtual_start(NFAVertex v, const NGHolder &g);
 
 template <typename GraphT>
-bool is_any_accept(typename GraphT::vertex_descriptor v, const GraphT &g) {
+bool is_any_accept(typename GraphT::vertex_descriptor v, const GraphT &g) { 
     u32 i = g[v].index;
     return i == NODE_ACCEPT || i == NODE_ACCEPT_EOD;
 }
 
 /** returns true iff v has an edge to accept or acceptEod */
 template <typename GraphT>
-bool is_match_vertex(typename GraphT::vertex_descriptor v, const GraphT &g) {
+bool is_match_vertex(typename GraphT::vertex_descriptor v, const GraphT &g) { 
     return edge(v, g.accept, g).second || edge(v, g.acceptEod, g).second;
 }
 
 /** Generate a reverse topological ordering for a back-edge filtered version of
- * our graph (as it must be a DAG and correctly numbered).
- *
- * Note: we ensure that we produce a topo ordering that begins with acceptEod
- * and accept (if present) and ends with startDs followed by start.
- */
+ * our graph (as it must be a DAG and correctly numbered). 
+ * 
+ * Note: we ensure that we produce a topo ordering that begins with acceptEod 
+ * and accept (if present) and ends with startDs followed by start. 
+ */ 
 std::vector<NFAVertex> getTopoOrdering(const NGHolder &g);
 
 bool onlyOneTop(const NGHolder &g);
 
-/** Return the set of the tops on the given graph. */
+/** Return the set of the tops on the given graph. */ 
 flat_set<u32> getTops(const NGHolder &h);
 
-/** Initialise the tops on h to the provide top. Assumes that h is triggered and
- * no tops have been set on h. */
-void setTops(NGHolder &h, u32 top = DEFAULT_TOP);
-
+/** Initialise the tops on h to the provide top. Assumes that h is triggered and 
+ * no tops have been set on h. */ 
+void setTops(NGHolder &h, u32 top = DEFAULT_TOP); 
+ 
 /** adds a vertex to g with all the same vertex properties as \p v (aside from
  * index) */
 NFAVertex clone_vertex(NGHolder &g, NFAVertex v);
@@ -238,10 +238,10 @@ bool isVacuous(const NGHolder &h);
  * proper successors). */
 bool isAnchored(const NGHolder &h);
 
-/** \brief True if the graph contains no anchored vertices (start has no
- * successors aside from startDs or vertices connected to startDs). */
-bool isFloating(const NGHolder &h);
-
+/** \brief True if the graph contains no anchored vertices (start has no 
+ * successors aside from startDs or vertices connected to startDs). */ 
+bool isFloating(const NGHolder &h); 
+ 
 /** True if the graph contains no back-edges at all, other than the
  * startDs self-loop. */
 bool isAcyclic(const NGHolder &g);
@@ -252,12 +252,12 @@ bool hasReachableCycle(const NGHolder &g, NFAVertex src);
 /** True if g has any cycles which are not self-loops. */
 bool hasBigCycles(const NGHolder &g);
 
-/**
- * \brief True if g has at least one non-special vertex with reach smaller than
- * max_reach_count. The default of 200 is pretty conservative.
- */
-bool hasNarrowReachVertex(const NGHolder &g, size_t max_reach_count = 200);
-
+/** 
+ * \brief True if g has at least one non-special vertex with reach smaller than 
+ * max_reach_count. The default of 200 is pretty conservative. 
+ */ 
+bool hasNarrowReachVertex(const NGHolder &g, size_t max_reach_count = 200); 
+ 
 /** Returns the set of all vertices that appear in any of the graph's cycles. */
 std::set<NFAVertex> findVerticesInCycles(const NGHolder &g);
 
@@ -291,12 +291,12 @@ void appendLiteral(NGHolder &h, const ue2_literal &s);
  * \a in). A vertex mapping is returned in \a v_map_out. */
 void fillHolder(NGHolder *outp, const NGHolder &in,
                 const std::deque<NFAVertex> &vv,
-                std::unordered_map<NFAVertex, NFAVertex> *v_map_out);
+                std::unordered_map<NFAVertex, NFAVertex> *v_map_out); 
 
 /** \brief Clone the graph in \a in into graph \a out, returning a vertex
  * mapping in \a v_map_out. */
 void cloneHolder(NGHolder &out, const NGHolder &in,
-                 std::unordered_map<NFAVertex, NFAVertex> *v_map_out);
+                 std::unordered_map<NFAVertex, NFAVertex> *v_map_out); 
 
 /** \brief Clone the graph in \a in into graph \a out. */
 void cloneHolder(NGHolder &out, const NGHolder &in);
@@ -312,33 +312,33 @@ void clearReports(NGHolder &g);
  * r_old. */
 void duplicateReport(NGHolder &g, ReportID r_old, ReportID r_new);
 
-/** Construct a reversed copy of an arbitrary NGHolder, mapping starts to
- * accepts. */
-void reverseHolder(const NGHolder &g, NGHolder &out);
-
-/** \brief Returns the delay or ~0U if the graph cannot match with
- * the trailing literal. */
-u32 removeTrailingLiteralStates(NGHolder &g, const ue2_literal &lit,
-                                u32 max_delay, bool overhang_ok = true);
-
+/** Construct a reversed copy of an arbitrary NGHolder, mapping starts to 
+ * accepts. */ 
+void reverseHolder(const NGHolder &g, NGHolder &out); 
+ 
+/** \brief Returns the delay or ~0U if the graph cannot match with 
+ * the trailing literal. */ 
+u32 removeTrailingLiteralStates(NGHolder &g, const ue2_literal &lit, 
+                                u32 max_delay, bool overhang_ok = true); 
+ 
 #ifndef NDEBUG
 
-// Assertions: only available in internal builds.
-
-/**
- * Used in sanity-checking assertions: returns true if all vertices
- * with edges to accept or acceptEod have at least one report ID. Additionally,
- * checks that ONLY vertices with edges to accept or acceptEod has reports.
- */
+// Assertions: only available in internal builds. 
+ 
+/** 
+ * Used in sanity-checking assertions: returns true if all vertices 
+ * with edges to accept or acceptEod have at least one report ID. Additionally, 
+ * checks that ONLY vertices with edges to accept or acceptEod has reports. 
+ */ 
 bool allMatchStatesHaveReports(const NGHolder &g);
 
-/**
- * Assertion: returns true if the graph is triggered and all edges out of start
- * have tops OR if the graph is not-triggered and all edges out of start have no
- * tops.
- */
-bool isCorrectlyTopped(const NGHolder &g);
-#endif // NDEBUG
+/** 
+ * Assertion: returns true if the graph is triggered and all edges out of start 
+ * have tops OR if the graph is not-triggered and all edges out of start have no 
+ * tops. 
+ */ 
+bool isCorrectlyTopped(const NGHolder &g); 
+#endif // NDEBUG 
 
 } // namespace ue2