diff options
author | Ivan Blinkov <ivan@blinkov.ru> | 2022-02-10 16:47:11 +0300 |
---|---|---|
committer | Daniil Cherednik <dcherednik@yandex-team.ru> | 2022-02-10 16:47:11 +0300 |
commit | 5b283123c882433dafbaf6b338adeea16c1a0ea0 (patch) | |
tree | 339adc63bce23800021202ae4a8328a843dc447a /contrib/libs/hyperscan/src/nfagraph/ng_misc_opt.h | |
parent | 1aeb9a455974457866f78722ad98114bafc84e8a (diff) | |
download | ydb-5b283123c882433dafbaf6b338adeea16c1a0ea0.tar.gz |
Restoring authorship annotation for Ivan Blinkov <ivan@blinkov.ru>. Commit 2 of 2.
Diffstat (limited to 'contrib/libs/hyperscan/src/nfagraph/ng_misc_opt.h')
-rw-r--r-- | contrib/libs/hyperscan/src/nfagraph/ng_misc_opt.h | 20 |
1 files changed, 10 insertions, 10 deletions
diff --git a/contrib/libs/hyperscan/src/nfagraph/ng_misc_opt.h b/contrib/libs/hyperscan/src/nfagraph/ng_misc_opt.h index 9d89a87ede..5ed089dc05 100644 --- a/contrib/libs/hyperscan/src/nfagraph/ng_misc_opt.h +++ b/contrib/libs/hyperscan/src/nfagraph/ng_misc_opt.h @@ -1,5 +1,5 @@ /* - * Copyright (c) 2015-2016, Intel Corporation + * Copyright (c) 2015-2016, Intel Corporation * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: @@ -60,8 +60,8 @@ struct BoundedRepeatSummary { bool improveGraph(NGHolder &g, som_type som); /** Sometimes the reach of a vertex is greater than it needs to be to reduce - * stop chars for the benefit of the rest of our code base (accel, etc). In - * these circumstances, we can treat the reach as the smaller one as + * stop chars for the benefit of the rest of our code base (accel, etc). In + * these circumstances, we can treat the reach as the smaller one as * the graphs are equivalent. */ CharReach reduced_cr(NFAVertex v, const NGHolder &g, const std::map<NFAVertex, BoundedRepeatSummary> &br_cyclic); @@ -72,13 +72,13 @@ std::vector<CharReach> reduced_cr(const NGHolder &g, /** Remove cyclic stars connected to start */ bool mergeCyclicDotStars(NGHolder &g); -/** - * Given a cyclic state 'c' with a broad reach and a later state 'v' that is - * only reachable if c is still on, then any edges to a successor of a direct - * successor of c with reach a superset of v are redundant. - */ -bool prunePathsRedundantWithSuccessorOfCyclics(NGHolder &h, som_type som); - +/** + * Given a cyclic state 'c' with a broad reach and a later state 'v' that is + * only reachable if c is still on, then any edges to a successor of a direct + * successor of c with reach a superset of v are redundant. + */ +bool prunePathsRedundantWithSuccessorOfCyclics(NGHolder &h, som_type som); + } // namespace ue2 #endif |