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/util/partitioned_set.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/util/partitioned_set.h')
-rw-r--r-- | contrib/libs/hyperscan/src/util/partitioned_set.h | 16 |
1 files changed, 8 insertions, 8 deletions
diff --git a/contrib/libs/hyperscan/src/util/partitioned_set.h b/contrib/libs/hyperscan/src/util/partitioned_set.h index 8a4d3dd9e1..89e4a38ff6 100644 --- a/contrib/libs/hyperscan/src/util/partitioned_set.h +++ b/contrib/libs/hyperscan/src/util/partitioned_set.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: @@ -30,8 +30,8 @@ #define PARTITIONED_SET_H #include "container.h" -#include "noncopyable.h" -#include "flat_containers.h" +#include "noncopyable.h" +#include "flat_containers.h" #include "ue2common.h" #include <algorithm> @@ -53,7 +53,7 @@ static constexpr size_t INVALID_SUBSET = ~(size_t)0; */ template<typename T> -class partitioned_set : noncopyable { +class partitioned_set : noncopyable { public: class subset { public: @@ -98,7 +98,7 @@ public: * If the set was not split (due to there being no overlap with splitter or * being a complete subset), INVALID_SUBSET is returned. */ - size_t split(size_t subset_index, const flat_set<T> &splitter) { + size_t split(size_t subset_index, const flat_set<T> &splitter) { assert(!splitter.empty()); if (splitter.empty()) { return INVALID_SUBSET; @@ -128,10 +128,10 @@ public: } for (auto it = orig.members.begin(); it != orig.members.end(); ++it) { - const auto &member = *it; + const auto &member = *it; assert(member < member_to_subset.size()); - sp_it = std::lower_bound(sp_it, sp_e, member); + sp_it = std::lower_bound(sp_it, sp_e, member); if (sp_it == sp_e) { split_temp_diff.insert(split_temp_diff.end(), it, orig.members.end()); @@ -190,7 +190,7 @@ public: /** * Returns all subsets which have a member in keys. */ - void find_overlapping(const flat_set<T> &keys, + void find_overlapping(const flat_set<T> &keys, std::vector<size_t> *containing) const { boost::dynamic_bitset<> seen(subsets.size()); // all zero by default. |