aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/containers
diff options
context:
space:
mode:
authorcerevra <cerevra@yandex-team.ru>2022-02-10 16:45:58 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:45:58 +0300
commitbf41dd01f6c920583e9faae7cd55ed25e547e052 (patch)
treeec7c8c285ffa648a5c5efeff453787a15ab811ac /library/cpp/containers
parente2c3e3004f7cd68441cefcfa4aaccd3d8051c846 (diff)
downloadydb-bf41dd01f6c920583e9faae7cd55ed25e547e052.tar.gz
Restoring authorship annotation for <cerevra@yandex-team.ru>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/containers')
-rw-r--r--library/cpp/containers/atomizer/atomizer.h2
-rw-r--r--library/cpp/containers/atomizer/ya.make2
-rw-r--r--library/cpp/containers/bitseq/ut/ya.make2
-rw-r--r--library/cpp/containers/compact_vector/ut/ya.make2
-rw-r--r--library/cpp/containers/comptrie/README.md2
-rw-r--r--library/cpp/containers/comptrie/benchmark/main.cpp8
-rw-r--r--library/cpp/containers/comptrie/chunked_helpers_trie.h2
-rw-r--r--library/cpp/containers/comptrie/comptrie_builder.inl2
-rw-r--r--library/cpp/containers/comptrie/comptrie_packer.h2
-rw-r--r--library/cpp/containers/comptrie/loader/loader.h2
-rw-r--r--library/cpp/containers/comptrie/loader/ya.make2
-rw-r--r--library/cpp/containers/comptrie/pattern_searcher.h2
-rw-r--r--library/cpp/containers/comptrie/ya.make6
-rw-r--r--library/cpp/containers/flat_hash/benchmark/flat_hash_benchmark.cpp4
-rw-r--r--library/cpp/containers/flat_hash/benchmark/ya.make2
-rw-r--r--library/cpp/containers/flat_hash/flat_hash.h12
-rw-r--r--library/cpp/containers/flat_hash/lib/fuzz/dense_map_fuzz/fuzz.cpp12
-rw-r--r--library/cpp/containers/flat_hash/lib/fuzz/dense_map_fuzz/ya.make2
-rw-r--r--library/cpp/containers/flat_hash/lib/fuzz/flat_map_fuzz/fuzz.cpp12
-rw-r--r--library/cpp/containers/flat_hash/lib/fuzz/flat_map_fuzz/ya.make2
-rw-r--r--library/cpp/containers/flat_hash/lib/fuzz/fuzz_common/ya.make2
-rw-r--r--library/cpp/containers/flat_hash/lib/ut/containers_ut.cpp2
-rw-r--r--library/cpp/containers/flat_hash/lib/ut/iterator_ut.cpp4
-rw-r--r--library/cpp/containers/flat_hash/lib/ut/probings_ut.cpp2
-rw-r--r--library/cpp/containers/flat_hash/lib/ut/size_fitters_ut.cpp2
-rw-r--r--library/cpp/containers/flat_hash/lib/ut/table_ut.cpp10
-rw-r--r--library/cpp/containers/flat_hash/lib/ut/ya.make2
-rw-r--r--library/cpp/containers/flat_hash/ut/flat_hash_ut.cpp2
-rw-r--r--library/cpp/containers/flat_hash/ut/ya.make2
-rw-r--r--library/cpp/containers/flat_hash/ya.make2
-rw-r--r--library/cpp/containers/intrusive_avl_tree/ut/avltree_ut.cpp2
-rw-r--r--library/cpp/containers/intrusive_avl_tree/ut/ya.make2
-rw-r--r--library/cpp/containers/intrusive_rb_tree/fuzz/rb_tree_fuzzing.cpp2
-rw-r--r--library/cpp/containers/intrusive_rb_tree/fuzz/ya.make2
-rw-r--r--library/cpp/containers/intrusive_rb_tree/ut/ya.make2
-rw-r--r--library/cpp/containers/paged_vector/ut/paged_vector_ut.cpp2
-rw-r--r--library/cpp/containers/paged_vector/ut/ya.make2
-rw-r--r--library/cpp/containers/stack_array/ut/tests_ut.cpp2
-rw-r--r--library/cpp/containers/stack_array/ut/ya.make2
-rw-r--r--library/cpp/containers/top_keeper/README.md2
-rw-r--r--library/cpp/containers/top_keeper/top_keeper/README.md4
-rw-r--r--library/cpp/containers/top_keeper/top_keeper/ut/top_keeper_ut.cpp4
-rw-r--r--library/cpp/containers/top_keeper/top_keeper/ut/ya.make2
-rw-r--r--library/cpp/containers/top_keeper/ut/top_keeper_ut.cpp2
-rw-r--r--library/cpp/containers/ya.make100
45 files changed, 122 insertions, 122 deletions
diff --git a/library/cpp/containers/atomizer/atomizer.h b/library/cpp/containers/atomizer/atomizer.h
index 5e40f47ab93..df25899dbb6 100644
--- a/library/cpp/containers/atomizer/atomizer.h
+++ b/library/cpp/containers/atomizer/atomizer.h
@@ -1,6 +1,6 @@
#pragma once
-#include <library/cpp/containers/str_map/str_map.h>
+#include <library/cpp/containers/str_map/str_map.h>
#include <util/generic/vector.h>
#include <util/generic/utility.h>
diff --git a/library/cpp/containers/atomizer/ya.make b/library/cpp/containers/atomizer/ya.make
index 55165a3b672..7076e9d9152 100644
--- a/library/cpp/containers/atomizer/ya.make
+++ b/library/cpp/containers/atomizer/ya.make
@@ -3,7 +3,7 @@ LIBRARY()
OWNER(g:util)
PEERDIR(
- library/cpp/containers/str_map
+ library/cpp/containers/str_map
)
SRCS(
diff --git a/library/cpp/containers/bitseq/ut/ya.make b/library/cpp/containers/bitseq/ut/ya.make
index 7155e82c06e..acaa044db2c 100644
--- a/library/cpp/containers/bitseq/ut/ya.make
+++ b/library/cpp/containers/bitseq/ut/ya.make
@@ -1,4 +1,4 @@
-UNITTEST_FOR(library/cpp/containers/bitseq)
+UNITTEST_FOR(library/cpp/containers/bitseq)
OWNER(g:util)
diff --git a/library/cpp/containers/compact_vector/ut/ya.make b/library/cpp/containers/compact_vector/ut/ya.make
index 5e655bc619f..f3e72ed41c2 100644
--- a/library/cpp/containers/compact_vector/ut/ya.make
+++ b/library/cpp/containers/compact_vector/ut/ya.make
@@ -2,7 +2,7 @@ UNITTEST()
OWNER(nga)
-SRCDIR(library/cpp/containers/compact_vector)
+SRCDIR(library/cpp/containers/compact_vector)
SRCS(
compact_vector_ut.cpp
diff --git a/library/cpp/containers/comptrie/README.md b/library/cpp/containers/comptrie/README.md
index 43c298e2c83..c5efc26cb31 100644
--- a/library/cpp/containers/comptrie/README.md
+++ b/library/cpp/containers/comptrie/README.md
@@ -37,7 +37,7 @@ integer type, which means that arithmetical operations must be defined for it.
serialize the value type to a continuous memory buffer, deserialize it
back, and quickly determine its size using the pointer to the beginning of this
memory buffer. Good packers have already been written for most types, and they are available in
-library/cpp/packers. For more information, please refer to the documentation for these packers.
+library/cpp/packers. For more information, please refer to the documentation for these packers.
The set.h file defines a modification for cases when keys must be stored
without values.
diff --git a/library/cpp/containers/comptrie/benchmark/main.cpp b/library/cpp/containers/comptrie/benchmark/main.cpp
index 6e42dad18ac..431034137bd 100644
--- a/library/cpp/containers/comptrie/benchmark/main.cpp
+++ b/library/cpp/containers/comptrie/benchmark/main.cpp
@@ -5,11 +5,11 @@
#include <library/cpp/containers/comptrie/search_iterator.h>
#include <library/cpp/containers/comptrie/pattern_searcher.h>
-#include <library/cpp/on_disk/aho_corasick/writer.h>
-#include <library/cpp/on_disk/aho_corasick/reader.h>
-#include <library/cpp/on_disk/aho_corasick/helpers.h>
+#include <library/cpp/on_disk/aho_corasick/writer.h>
+#include <library/cpp/on_disk/aho_corasick/reader.h>
+#include <library/cpp/on_disk/aho_corasick/helpers.h>
-#include <library/cpp/containers/dense_hash/dense_hash.h>
+#include <library/cpp/containers/dense_hash/dense_hash.h>
#include <util/stream/file.h>
#include <util/generic/algorithm.h>
diff --git a/library/cpp/containers/comptrie/chunked_helpers_trie.h b/library/cpp/containers/comptrie/chunked_helpers_trie.h
index cfa35f5ba2a..c139afd3165 100644
--- a/library/cpp/containers/comptrie/chunked_helpers_trie.h
+++ b/library/cpp/containers/comptrie/chunked_helpers_trie.h
@@ -1,6 +1,6 @@
#pragma once
-#include <library/cpp/on_disk/chunks/chunked_helpers.h>
+#include <library/cpp/on_disk/chunks/chunked_helpers.h>
#include "comptrie.h"
diff --git a/library/cpp/containers/comptrie/comptrie_builder.inl b/library/cpp/containers/comptrie/comptrie_builder.inl
index f273fa65710..5e6bb0f0adf 100644
--- a/library/cpp/containers/comptrie/comptrie_builder.inl
+++ b/library/cpp/containers/comptrie/comptrie_builder.inl
@@ -5,7 +5,7 @@
#include "make_fast_layout.h"
#include "array_with_size.h"
-#include <library/cpp/containers/compact_vector/compact_vector.h>
+#include <library/cpp/containers/compact_vector/compact_vector.h>
#include <util/memory/alloc.h>
#include <util/memory/blob.h>
diff --git a/library/cpp/containers/comptrie/comptrie_packer.h b/library/cpp/containers/comptrie/comptrie_packer.h
index 0341eeeae38..f997d89dd15 100644
--- a/library/cpp/containers/comptrie/comptrie_packer.h
+++ b/library/cpp/containers/comptrie/comptrie_packer.h
@@ -1,6 +1,6 @@
#pragma once
-#include <library/cpp/packers/packers.h>
+#include <library/cpp/packers/packers.h>
template <class T>
class TCompactTriePacker {
diff --git a/library/cpp/containers/comptrie/loader/loader.h b/library/cpp/containers/comptrie/loader/loader.h
index ee10e9b451e..d4f3c0503f3 100644
--- a/library/cpp/containers/comptrie/loader/loader.h
+++ b/library/cpp/containers/comptrie/loader/loader.h
@@ -1,6 +1,6 @@
#pragma once
-#include <library/cpp/archive/yarchive.h>
+#include <library/cpp/archive/yarchive.h>
#include <util/generic/string.h>
#include <util/generic/ptr.h>
#include <util/generic/yexception.h>
diff --git a/library/cpp/containers/comptrie/loader/ya.make b/library/cpp/containers/comptrie/loader/ya.make
index 1e23e442a01..2054a8d7770 100644
--- a/library/cpp/containers/comptrie/loader/ya.make
+++ b/library/cpp/containers/comptrie/loader/ya.make
@@ -8,7 +8,7 @@ SRCS(
)
PEERDIR(
- library/cpp/archive
+ library/cpp/archive
library/cpp/containers/comptrie
)
diff --git a/library/cpp/containers/comptrie/pattern_searcher.h b/library/cpp/containers/comptrie/pattern_searcher.h
index caab51dc1c5..d3cfe82ebf0 100644
--- a/library/cpp/containers/comptrie/pattern_searcher.h
+++ b/library/cpp/containers/comptrie/pattern_searcher.h
@@ -3,7 +3,7 @@
#include "comptrie_builder.h"
#include "comptrie_trie.h"
#include "comptrie_impl.h"
-#include <library/cpp/packers/packers.h>
+#include <library/cpp/packers/packers.h>
#include <util/system/yassert.h>
#include <util/generic/vector.h>
diff --git a/library/cpp/containers/comptrie/ya.make b/library/cpp/containers/comptrie/ya.make
index 81352da4b25..e0637927179 100644
--- a/library/cpp/containers/comptrie/ya.make
+++ b/library/cpp/containers/comptrie/ya.make
@@ -26,9 +26,9 @@ SRCS(
)
PEERDIR(
- library/cpp/packers
- library/cpp/containers/compact_vector
- library/cpp/on_disk/chunks
+ library/cpp/packers
+ library/cpp/containers/compact_vector
+ library/cpp/on_disk/chunks
util/draft
)
diff --git a/library/cpp/containers/flat_hash/benchmark/flat_hash_benchmark.cpp b/library/cpp/containers/flat_hash/benchmark/flat_hash_benchmark.cpp
index 040cff3fffa..e2fb2ec3a15 100644
--- a/library/cpp/containers/flat_hash/benchmark/flat_hash_benchmark.cpp
+++ b/library/cpp/containers/flat_hash/benchmark/flat_hash_benchmark.cpp
@@ -1,6 +1,6 @@
-#include <library/cpp/containers/flat_hash/flat_hash.h>
+#include <library/cpp/containers/flat_hash/flat_hash.h>
-#include <library/cpp/containers/dense_hash/dense_hash.h>
+#include <library/cpp/containers/dense_hash/dense_hash.h>
#include <library/cpp/testing/benchmark/bench.h>
#include <util/random/random.h>
diff --git a/library/cpp/containers/flat_hash/benchmark/ya.make b/library/cpp/containers/flat_hash/benchmark/ya.make
index 6f9aedf50d5..a6f733431ba 100644
--- a/library/cpp/containers/flat_hash/benchmark/ya.make
+++ b/library/cpp/containers/flat_hash/benchmark/ya.make
@@ -7,7 +7,7 @@ SRCS(
)
PEERDIR(
- library/cpp/containers/flat_hash
+ library/cpp/containers/flat_hash
)
END()
diff --git a/library/cpp/containers/flat_hash/flat_hash.h b/library/cpp/containers/flat_hash/flat_hash.h
index 582b8ae8f5d..e9555b27bc0 100644
--- a/library/cpp/containers/flat_hash/flat_hash.h
+++ b/library/cpp/containers/flat_hash/flat_hash.h
@@ -1,11 +1,11 @@
#pragma once
-#include <library/cpp/containers/flat_hash/lib/map.h>
-#include <library/cpp/containers/flat_hash/lib/containers.h>
-#include <library/cpp/containers/flat_hash/lib/probings.h>
-#include <library/cpp/containers/flat_hash/lib/set.h>
-#include <library/cpp/containers/flat_hash/lib/size_fitters.h>
-#include <library/cpp/containers/flat_hash/lib/expanders.h>
+#include <library/cpp/containers/flat_hash/lib/map.h>
+#include <library/cpp/containers/flat_hash/lib/containers.h>
+#include <library/cpp/containers/flat_hash/lib/probings.h>
+#include <library/cpp/containers/flat_hash/lib/set.h>
+#include <library/cpp/containers/flat_hash/lib/size_fitters.h>
+#include <library/cpp/containers/flat_hash/lib/expanders.h>
#include <util/str_stl.h>
diff --git a/library/cpp/containers/flat_hash/lib/fuzz/dense_map_fuzz/fuzz.cpp b/library/cpp/containers/flat_hash/lib/fuzz/dense_map_fuzz/fuzz.cpp
index 9b4cb4c9836..0147288df27 100644
--- a/library/cpp/containers/flat_hash/lib/fuzz/dense_map_fuzz/fuzz.cpp
+++ b/library/cpp/containers/flat_hash/lib/fuzz/dense_map_fuzz/fuzz.cpp
@@ -1,10 +1,10 @@
-#include <library/cpp/containers/flat_hash/lib/map.h>
-#include <library/cpp/containers/flat_hash/lib/containers.h>
-#include <library/cpp/containers/flat_hash/lib/probings.h>
-#include <library/cpp/containers/flat_hash/lib/size_fitters.h>
-#include <library/cpp/containers/flat_hash/lib/expanders.h>
+#include <library/cpp/containers/flat_hash/lib/map.h>
+#include <library/cpp/containers/flat_hash/lib/containers.h>
+#include <library/cpp/containers/flat_hash/lib/probings.h>
+#include <library/cpp/containers/flat_hash/lib/size_fitters.h>
+#include <library/cpp/containers/flat_hash/lib/expanders.h>
-#include <library/cpp/containers/flat_hash/lib/fuzz/fuzz_common/fuzz_common.h>
+#include <library/cpp/containers/flat_hash/lib/fuzz/fuzz_common/fuzz_common.h>
#include <util/generic/hash.h>
#include <util/generic/xrange.h>
diff --git a/library/cpp/containers/flat_hash/lib/fuzz/dense_map_fuzz/ya.make b/library/cpp/containers/flat_hash/lib/fuzz/dense_map_fuzz/ya.make
index 3a5d3d6d8cd..65478c69b67 100644
--- a/library/cpp/containers/flat_hash/lib/fuzz/dense_map_fuzz/ya.make
+++ b/library/cpp/containers/flat_hash/lib/fuzz/dense_map_fuzz/ya.make
@@ -9,7 +9,7 @@ SRCS(
)
PEERDIR(
- library/cpp/containers/flat_hash/lib/fuzz/fuzz_common
+ library/cpp/containers/flat_hash/lib/fuzz/fuzz_common
)
SIZE(LARGE)
diff --git a/library/cpp/containers/flat_hash/lib/fuzz/flat_map_fuzz/fuzz.cpp b/library/cpp/containers/flat_hash/lib/fuzz/flat_map_fuzz/fuzz.cpp
index 7fb73af0e9f..f15f0877e4f 100644
--- a/library/cpp/containers/flat_hash/lib/fuzz/flat_map_fuzz/fuzz.cpp
+++ b/library/cpp/containers/flat_hash/lib/fuzz/flat_map_fuzz/fuzz.cpp
@@ -1,10 +1,10 @@
-#include <library/cpp/containers/flat_hash/lib/map.h>
-#include <library/cpp/containers/flat_hash/lib/containers.h>
-#include <library/cpp/containers/flat_hash/lib/probings.h>
-#include <library/cpp/containers/flat_hash/lib/size_fitters.h>
-#include <library/cpp/containers/flat_hash/lib/expanders.h>
+#include <library/cpp/containers/flat_hash/lib/map.h>
+#include <library/cpp/containers/flat_hash/lib/containers.h>
+#include <library/cpp/containers/flat_hash/lib/probings.h>
+#include <library/cpp/containers/flat_hash/lib/size_fitters.h>
+#include <library/cpp/containers/flat_hash/lib/expanders.h>
-#include <library/cpp/containers/flat_hash/lib/fuzz/fuzz_common/fuzz_common.h>
+#include <library/cpp/containers/flat_hash/lib/fuzz/fuzz_common/fuzz_common.h>
#include <util/generic/hash.h>
#include <util/generic/xrange.h>
diff --git a/library/cpp/containers/flat_hash/lib/fuzz/flat_map_fuzz/ya.make b/library/cpp/containers/flat_hash/lib/fuzz/flat_map_fuzz/ya.make
index 3a5d3d6d8cd..65478c69b67 100644
--- a/library/cpp/containers/flat_hash/lib/fuzz/flat_map_fuzz/ya.make
+++ b/library/cpp/containers/flat_hash/lib/fuzz/flat_map_fuzz/ya.make
@@ -9,7 +9,7 @@ SRCS(
)
PEERDIR(
- library/cpp/containers/flat_hash/lib/fuzz/fuzz_common
+ library/cpp/containers/flat_hash/lib/fuzz/fuzz_common
)
SIZE(LARGE)
diff --git a/library/cpp/containers/flat_hash/lib/fuzz/fuzz_common/ya.make b/library/cpp/containers/flat_hash/lib/fuzz/fuzz_common/ya.make
index ecb590e1163..a4a01e75f05 100644
--- a/library/cpp/containers/flat_hash/lib/fuzz/fuzz_common/ya.make
+++ b/library/cpp/containers/flat_hash/lib/fuzz/fuzz_common/ya.make
@@ -5,7 +5,7 @@ OWNER(tender-bum)
SRCS(fuzz_common.cpp)
PEERDIR(
- library/cpp/containers/flat_hash/lib
+ library/cpp/containers/flat_hash/lib
)
END()
diff --git a/library/cpp/containers/flat_hash/lib/ut/containers_ut.cpp b/library/cpp/containers/flat_hash/lib/ut/containers_ut.cpp
index b17b30fa80b..ac0b2e49cbb 100644
--- a/library/cpp/containers/flat_hash/lib/ut/containers_ut.cpp
+++ b/library/cpp/containers/flat_hash/lib/ut/containers_ut.cpp
@@ -1,4 +1,4 @@
-#include <library/cpp/containers/flat_hash/lib/containers.h>
+#include <library/cpp/containers/flat_hash/lib/containers.h>
#include <library/cpp/testing/unittest/registar.h>
diff --git a/library/cpp/containers/flat_hash/lib/ut/iterator_ut.cpp b/library/cpp/containers/flat_hash/lib/ut/iterator_ut.cpp
index 0b77bf043f3..f8ef0a42929 100644
--- a/library/cpp/containers/flat_hash/lib/ut/iterator_ut.cpp
+++ b/library/cpp/containers/flat_hash/lib/ut/iterator_ut.cpp
@@ -1,5 +1,5 @@
-#include <library/cpp/containers/flat_hash/lib/iterator.h>
-#include <library/cpp/containers/flat_hash/lib/containers.h>
+#include <library/cpp/containers/flat_hash/lib/iterator.h>
+#include <library/cpp/containers/flat_hash/lib/containers.h>
#include <library/cpp/testing/unittest/registar.h>
diff --git a/library/cpp/containers/flat_hash/lib/ut/probings_ut.cpp b/library/cpp/containers/flat_hash/lib/ut/probings_ut.cpp
index 593f8cbb1bb..0a9339cae70 100644
--- a/library/cpp/containers/flat_hash/lib/ut/probings_ut.cpp
+++ b/library/cpp/containers/flat_hash/lib/ut/probings_ut.cpp
@@ -1,4 +1,4 @@
-#include <library/cpp/containers/flat_hash/lib/probings.h>
+#include <library/cpp/containers/flat_hash/lib/probings.h>
#include <library/cpp/testing/unittest/registar.h>
diff --git a/library/cpp/containers/flat_hash/lib/ut/size_fitters_ut.cpp b/library/cpp/containers/flat_hash/lib/ut/size_fitters_ut.cpp
index 4167947ece2..6d3e9cb8bd9 100644
--- a/library/cpp/containers/flat_hash/lib/ut/size_fitters_ut.cpp
+++ b/library/cpp/containers/flat_hash/lib/ut/size_fitters_ut.cpp
@@ -1,4 +1,4 @@
-#include <library/cpp/containers/flat_hash/lib/size_fitters.h>
+#include <library/cpp/containers/flat_hash/lib/size_fitters.h>
#include <library/cpp/testing/unittest/registar.h>
diff --git a/library/cpp/containers/flat_hash/lib/ut/table_ut.cpp b/library/cpp/containers/flat_hash/lib/ut/table_ut.cpp
index ea511e2c6af..19606c79481 100644
--- a/library/cpp/containers/flat_hash/lib/ut/table_ut.cpp
+++ b/library/cpp/containers/flat_hash/lib/ut/table_ut.cpp
@@ -1,8 +1,8 @@
-#include <library/cpp/containers/flat_hash/lib/containers.h>
-#include <library/cpp/containers/flat_hash/lib/expanders.h>
-#include <library/cpp/containers/flat_hash/lib/probings.h>
-#include <library/cpp/containers/flat_hash/lib/size_fitters.h>
-#include <library/cpp/containers/flat_hash/lib/table.h>
+#include <library/cpp/containers/flat_hash/lib/containers.h>
+#include <library/cpp/containers/flat_hash/lib/expanders.h>
+#include <library/cpp/containers/flat_hash/lib/probings.h>
+#include <library/cpp/containers/flat_hash/lib/size_fitters.h>
+#include <library/cpp/containers/flat_hash/lib/table.h>
#include <library/cpp/testing/unittest/registar.h>
diff --git a/library/cpp/containers/flat_hash/lib/ut/ya.make b/library/cpp/containers/flat_hash/lib/ut/ya.make
index 04d65a8c6e6..4233dfb56c2 100644
--- a/library/cpp/containers/flat_hash/lib/ut/ya.make
+++ b/library/cpp/containers/flat_hash/lib/ut/ya.make
@@ -11,7 +11,7 @@ SRCS(
)
PEERDIR(
- library/cpp/containers/flat_hash/lib
+ library/cpp/containers/flat_hash/lib
)
END()
diff --git a/library/cpp/containers/flat_hash/ut/flat_hash_ut.cpp b/library/cpp/containers/flat_hash/ut/flat_hash_ut.cpp
index 2b9d6a1dc2a..d1b9072c0b1 100644
--- a/library/cpp/containers/flat_hash/ut/flat_hash_ut.cpp
+++ b/library/cpp/containers/flat_hash/ut/flat_hash_ut.cpp
@@ -1,4 +1,4 @@
-#include <library/cpp/containers/flat_hash/flat_hash.h>
+#include <library/cpp/containers/flat_hash/flat_hash.h>
#include <library/cpp/testing/unittest/registar.h>
diff --git a/library/cpp/containers/flat_hash/ut/ya.make b/library/cpp/containers/flat_hash/ut/ya.make
index 1d33d361208..5f3a733c006 100644
--- a/library/cpp/containers/flat_hash/ut/ya.make
+++ b/library/cpp/containers/flat_hash/ut/ya.make
@@ -7,7 +7,7 @@ SRCS(
)
PEERDIR(
- library/cpp/containers/flat_hash
+ library/cpp/containers/flat_hash
)
END()
diff --git a/library/cpp/containers/flat_hash/ya.make b/library/cpp/containers/flat_hash/ya.make
index 612e2c1cdea..3d0f17f8dbd 100644
--- a/library/cpp/containers/flat_hash/ya.make
+++ b/library/cpp/containers/flat_hash/ya.make
@@ -3,7 +3,7 @@ LIBRARY()
OWNER(tender-bum)
PEERDIR(
- library/cpp/containers/flat_hash/lib
+ library/cpp/containers/flat_hash/lib
)
SRCS(
diff --git a/library/cpp/containers/intrusive_avl_tree/ut/avltree_ut.cpp b/library/cpp/containers/intrusive_avl_tree/ut/avltree_ut.cpp
index cab2365ccec..94a9dfe1209 100644
--- a/library/cpp/containers/intrusive_avl_tree/ut/avltree_ut.cpp
+++ b/library/cpp/containers/intrusive_avl_tree/ut/avltree_ut.cpp
@@ -1,6 +1,6 @@
#include <library/cpp/testing/unittest/registar.h>
-#include <library/cpp/containers/intrusive_avl_tree/avltree.h>
+#include <library/cpp/containers/intrusive_avl_tree/avltree.h>
class TAvlTreeTest: public TTestBase {
UNIT_TEST_SUITE(TAvlTreeTest);
diff --git a/library/cpp/containers/intrusive_avl_tree/ut/ya.make b/library/cpp/containers/intrusive_avl_tree/ut/ya.make
index 87920306d78..5ac59fa5427 100644
--- a/library/cpp/containers/intrusive_avl_tree/ut/ya.make
+++ b/library/cpp/containers/intrusive_avl_tree/ut/ya.make
@@ -1,4 +1,4 @@
-UNITTEST_FOR(library/cpp/containers/intrusive_avl_tree)
+UNITTEST_FOR(library/cpp/containers/intrusive_avl_tree)
OWNER(
pg
diff --git a/library/cpp/containers/intrusive_rb_tree/fuzz/rb_tree_fuzzing.cpp b/library/cpp/containers/intrusive_rb_tree/fuzz/rb_tree_fuzzing.cpp
index 92370760b59..5e85623c736 100644
--- a/library/cpp/containers/intrusive_rb_tree/fuzz/rb_tree_fuzzing.cpp
+++ b/library/cpp/containers/intrusive_rb_tree/fuzz/rb_tree_fuzzing.cpp
@@ -1,4 +1,4 @@
-#include <library/cpp/containers/intrusive_rb_tree/rb_tree.h>
+#include <library/cpp/containers/intrusive_rb_tree/rb_tree.h>
#include <util/generic/deque.h>
#include <stdint.h>
diff --git a/library/cpp/containers/intrusive_rb_tree/fuzz/ya.make b/library/cpp/containers/intrusive_rb_tree/fuzz/ya.make
index 61be9919e6d..4e3d967f22a 100644
--- a/library/cpp/containers/intrusive_rb_tree/fuzz/ya.make
+++ b/library/cpp/containers/intrusive_rb_tree/fuzz/ya.make
@@ -10,7 +10,7 @@ SIZE(LARGE)
TAG(ya:fat)
PEERDIR(
- library/cpp/containers/intrusive_rb_tree
+ library/cpp/containers/intrusive_rb_tree
)
SRCS(
diff --git a/library/cpp/containers/intrusive_rb_tree/ut/ya.make b/library/cpp/containers/intrusive_rb_tree/ut/ya.make
index 6f1e3b38ee0..d243014bf51 100644
--- a/library/cpp/containers/intrusive_rb_tree/ut/ya.make
+++ b/library/cpp/containers/intrusive_rb_tree/ut/ya.make
@@ -1,4 +1,4 @@
-UNITTEST_FOR(library/cpp/containers/intrusive_rb_tree)
+UNITTEST_FOR(library/cpp/containers/intrusive_rb_tree)
OWNER(
pg
diff --git a/library/cpp/containers/paged_vector/ut/paged_vector_ut.cpp b/library/cpp/containers/paged_vector/ut/paged_vector_ut.cpp
index e867808ee41..04a95e6d254 100644
--- a/library/cpp/containers/paged_vector/ut/paged_vector_ut.cpp
+++ b/library/cpp/containers/paged_vector/ut/paged_vector_ut.cpp
@@ -1,4 +1,4 @@
-#include <library/cpp/containers/paged_vector/paged_vector.h>
+#include <library/cpp/containers/paged_vector/paged_vector.h>
#include <library/cpp/testing/unittest/registar.h>
#include <stdexcept>
diff --git a/library/cpp/containers/paged_vector/ut/ya.make b/library/cpp/containers/paged_vector/ut/ya.make
index 74cfe5fb4ad..04312611005 100644
--- a/library/cpp/containers/paged_vector/ut/ya.make
+++ b/library/cpp/containers/paged_vector/ut/ya.make
@@ -3,7 +3,7 @@ UNITTEST()
OWNER(velavokr)
PEERDIR(
- library/cpp/containers/paged_vector
+ library/cpp/containers/paged_vector
)
SRCS(
diff --git a/library/cpp/containers/stack_array/ut/tests_ut.cpp b/library/cpp/containers/stack_array/ut/tests_ut.cpp
index 3e96384f0e7..7495b2b6615 100644
--- a/library/cpp/containers/stack_array/ut/tests_ut.cpp
+++ b/library/cpp/containers/stack_array/ut/tests_ut.cpp
@@ -1,4 +1,4 @@
-#include <library/cpp/containers/stack_array/stack_array.h>
+#include <library/cpp/containers/stack_array/stack_array.h>
#include <library/cpp/testing/unittest/registar.h>
Y_UNIT_TEST_SUITE(TestStackArray) {
diff --git a/library/cpp/containers/stack_array/ut/ya.make b/library/cpp/containers/stack_array/ut/ya.make
index 7db7340073b..2d6551b7f6f 100644
--- a/library/cpp/containers/stack_array/ut/ya.make
+++ b/library/cpp/containers/stack_array/ut/ya.make
@@ -1,4 +1,4 @@
-UNITTEST_FOR(library/cpp/containers/stack_array)
+UNITTEST_FOR(library/cpp/containers/stack_array)
OWNER(pg)
diff --git a/library/cpp/containers/top_keeper/README.md b/library/cpp/containers/top_keeper/README.md
index f160fb1c015..b5d3add816f 100644
--- a/library/cpp/containers/top_keeper/README.md
+++ b/library/cpp/containers/top_keeper/README.md
@@ -11,7 +11,7 @@ TopKeeper - структура данных для поддержания "top M
5) Удаляем элементы из правой половины
Трудоёмкость:
-На M добавлений происходит 1 PartitionSort (усреднённая оценка трудоёмкости - О(M)) и удаление M элементов. Таким образом достигается О(1) операций в среднем на 1 добавление. Для алгоритма TLimitedHeap (library/cpp/containers/limited_heap) - эта оценка О(log (M))
+На M добавлений происходит 1 PartitionSort (усреднённая оценка трудоёмкости - О(M)) и удаление M элементов. Таким образом достигается О(1) операций в среднем на 1 добавление. Для алгоритма TLimitedHeap (library/cpp/containers/limited_heap) - эта оценка О(log (M))
Тесты:
На случайных потоках данных количество сравнений у TopKeeper и LimitedHeap одинаково (происходит потому что минимум у первого обновляется раз в M добавлений, а у второго - при каждом добавлении). Худший случай LimitedHeap - сортированная последовательность (добавляем каждый элемент), на таком потоке для 2 000 000 000 int TopKeeper выигрывает во много раз.
diff --git a/library/cpp/containers/top_keeper/top_keeper/README.md b/library/cpp/containers/top_keeper/top_keeper/README.md
index f160fb1c015..2b0f67b214c 100644
--- a/library/cpp/containers/top_keeper/top_keeper/README.md
+++ b/library/cpp/containers/top_keeper/top_keeper/README.md
@@ -11,7 +11,7 @@ TopKeeper - структура данных для поддержания "top M
5) Удаляем элементы из правой половины
Трудоёмкость:
-На M добавлений происходит 1 PartitionSort (усреднённая оценка трудоёмкости - О(M)) и удаление M элементов. Таким образом достигается О(1) операций в среднем на 1 добавление. Для алгоритма TLimitedHeap (library/cpp/containers/limited_heap) - эта оценка О(log (M))
+На M добавлений происходит 1 PartitionSort (усреднённая оценка трудоёмкости - О(M)) и удаление M элементов. Таким образом достигается О(1) операций в среднем на 1 добавление. Для алгоритма TLimitedHeap (library/cpp/containers/limited_heap) - эта оценка О(log (M))
Тесты:
На случайных потоках данных количество сравнений у TopKeeper и LimitedHeap одинаково (происходит потому что минимум у первого обновляется раз в M добавлений, а у второго - при каждом добавлении). Худший случай LimitedHeap - сортированная последовательность (добавляем каждый элемент), на таком потоке для 2 000 000 000 int TopKeeper выигрывает во много раз.
@@ -23,4 +23,4 @@ TopKeeper - структура данных для поддержания "top M
В ситуации когда нужны чередующиеся добавления / извлечения - используйте LimitedHeap
Примеры использования:
-library/cpp/containers/top_keeper/ut
+library/cpp/containers/top_keeper/ut
diff --git a/library/cpp/containers/top_keeper/top_keeper/ut/top_keeper_ut.cpp b/library/cpp/containers/top_keeper/top_keeper/ut/top_keeper_ut.cpp
index a938279025d..61bc58ccb59 100644
--- a/library/cpp/containers/top_keeper/top_keeper/ut/top_keeper_ut.cpp
+++ b/library/cpp/containers/top_keeper/top_keeper/ut/top_keeper_ut.cpp
@@ -1,5 +1,5 @@
-#include <library/cpp/containers/limited_heap/limited_heap.h>
-#include <library/cpp/containers/top_keeper/top_keeper.h>
+#include <library/cpp/containers/limited_heap/limited_heap.h>
+#include <library/cpp/containers/top_keeper/top_keeper.h>
#include <library/cpp/testing/unittest/registar.h>
#include <util/random/random.h>
diff --git a/library/cpp/containers/top_keeper/top_keeper/ut/ya.make b/library/cpp/containers/top_keeper/top_keeper/ut/ya.make
index 8553389e170..58bc33c3a9b 100644
--- a/library/cpp/containers/top_keeper/top_keeper/ut/ya.make
+++ b/library/cpp/containers/top_keeper/top_keeper/ut/ya.make
@@ -1,4 +1,4 @@
-UNITTEST_FOR(library/cpp/containers/top_keeper)
+UNITTEST_FOR(library/cpp/containers/top_keeper)
OWNER(
mbusel
diff --git a/library/cpp/containers/top_keeper/ut/top_keeper_ut.cpp b/library/cpp/containers/top_keeper/ut/top_keeper_ut.cpp
index a938279025d..9609b71ea89 100644
--- a/library/cpp/containers/top_keeper/ut/top_keeper_ut.cpp
+++ b/library/cpp/containers/top_keeper/ut/top_keeper_ut.cpp
@@ -1,4 +1,4 @@
-#include <library/cpp/containers/limited_heap/limited_heap.h>
+#include <library/cpp/containers/limited_heap/limited_heap.h>
#include <library/cpp/containers/top_keeper/top_keeper.h>
#include <library/cpp/testing/unittest/registar.h>
#include <util/random/random.h>
diff --git a/library/cpp/containers/ya.make b/library/cpp/containers/ya.make
index 4b1b315e6a5..06daa1be535 100644
--- a/library/cpp/containers/ya.make
+++ b/library/cpp/containers/ya.make
@@ -1,71 +1,71 @@
RECURSE(
2d_array
- absl_flat_hash
+ absl_flat_hash
absl_tstring_flat_hash
- atomizer
- bitseq
- bitseq/ut
- compact_vector
- compact_vector/ut
+ atomizer
+ bitseq
+ bitseq/ut
+ compact_vector
+ compact_vector/ut
comptrie
comptrie/loader
comptrie/loader/ut
comptrie/ut
comptrie/benchmark
concurrent_hash
- concurrent_hash_set
- concurrent_hash_set/ut
- dense_hash
- dense_hash/dense_hash_benchmark
- dense_hash/ut
- dictionary
- dictionary/ut
+ concurrent_hash_set
+ concurrent_hash_set/ut
+ dense_hash
+ dense_hash/dense_hash_benchmark
+ dense_hash/ut
+ dictionary
+ dictionary/ut
disjoint_interval_tree
disjoint_interval_tree/ut
ext_priority_queue
ext_priority_queue/ut
- fast_trie
- fast_trie/ut
- flat_hash
- flat_hash/benchmark
- flat_hash/lib
- flat_hash/lib/concepts
- flat_hash/lib/fuzz
- flat_hash/lib/ut
- flat_hash/ut
- hash_trie
- heap_dict
- heap_dict/benchmark
- heap_dict/ut
- intrusive_avl_tree
- intrusive_avl_tree/ut
- intrusive_hash
- intrusive_hash/ut
- intrusive_rb_tree
- intrusive_rb_tree/fuzz
- intrusive_rb_tree/ut
- limited_heap
- mh_heap
- mh_heap/ut
- paged_vector
- paged_vector/ut
- rarefied_array
- ring_buffer
- safe_vector
- safe_vector/ut
- segmented_pool_container
+ fast_trie
+ fast_trie/ut
+ flat_hash
+ flat_hash/benchmark
+ flat_hash/lib
+ flat_hash/lib/concepts
+ flat_hash/lib/fuzz
+ flat_hash/lib/ut
+ flat_hash/ut
+ hash_trie
+ heap_dict
+ heap_dict/benchmark
+ heap_dict/ut
+ intrusive_avl_tree
+ intrusive_avl_tree/ut
+ intrusive_hash
+ intrusive_hash/ut
+ intrusive_rb_tree
+ intrusive_rb_tree/fuzz
+ intrusive_rb_tree/ut
+ limited_heap
+ mh_heap
+ mh_heap/ut
+ paged_vector
+ paged_vector/ut
+ rarefied_array
+ ring_buffer
+ safe_vector
+ safe_vector/ut
+ segmented_pool_container
sorted_vector
sorted_vector/ut
- spars_ar
- stack_array
- stack_array/ut
+ spars_ar
+ stack_array
+ stack_array/ut
stack_vector
- str_hash
- str_map
+ str_hash
+ str_map
top_keeper
top_keeper/ut
- two_level_hash
- two_level_hash/ut
+ two_level_hash
+ two_level_hash/ut
vp_tree
vp_tree/ut
)