aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/containers
diff options
context:
space:
mode:
authoralexv-smirnov <alex@ydb.tech>2023-03-15 19:59:12 +0300
committeralexv-smirnov <alex@ydb.tech>2023-03-15 19:59:12 +0300
commit056bb284ccf8dd6793ec3a54ffa36c4fb2b9ad11 (patch)
tree4740980126f32e3af7937ba0ca5f83e59baa4ab0 /library/cpp/containers
parent269126dcced1cc8b53eb4398b4a33e5142f10290 (diff)
downloadydb-056bb284ccf8dd6793ec3a54ffa36c4fb2b9ad11.tar.gz
add library/cpp/actors, ymake build to ydb oss export
Diffstat (limited to 'library/cpp/containers')
-rw-r--r--library/cpp/containers/2d_array/ya.make7
-rw-r--r--library/cpp/containers/absl_flat_hash/ya.make17
-rw-r--r--library/cpp/containers/atomizer/ya.make11
-rw-r--r--library/cpp/containers/bitseq/ut/ya.make8
-rw-r--r--library/cpp/containers/bitseq/ya.make17
-rw-r--r--library/cpp/containers/compact_vector/ut/ya.make9
-rw-r--r--library/cpp/containers/compact_vector/ya.make11
-rw-r--r--library/cpp/containers/comptrie/benchmark/ya.make12
-rw-r--r--library/cpp/containers/comptrie/ut/ya.make7
-rw-r--r--library/cpp/containers/comptrie/ya.make38
-rw-r--r--library/cpp/containers/disjoint_interval_tree/ut/ya.make7
-rw-r--r--library/cpp/containers/disjoint_interval_tree/ya.make9
-rw-r--r--library/cpp/containers/flat_hash/benchmark/ya.make11
-rw-r--r--library/cpp/containers/flat_hash/fuzz/dense_map_fuzz/ya.make15
-rw-r--r--library/cpp/containers/flat_hash/fuzz/flat_map_fuzz/ya.make15
-rw-r--r--library/cpp/containers/flat_hash/fuzz/fuzz_common/ya.make9
-rw-r--r--library/cpp/containers/flat_hash/fuzz/ya.make5
-rw-r--r--library/cpp/containers/flat_hash/ut/ya.make16
-rw-r--r--library/cpp/containers/flat_hash/ya.make26
-rw-r--r--library/cpp/containers/intrusive_avl_tree/ut/ya.make7
-rw-r--r--library/cpp/containers/intrusive_avl_tree/ya.make11
-rw-r--r--library/cpp/containers/intrusive_rb_tree/fuzz/ya.make15
-rw-r--r--library/cpp/containers/intrusive_rb_tree/ut/ya.make7
-rw-r--r--library/cpp/containers/intrusive_rb_tree/ya.make12
-rw-r--r--library/cpp/containers/paged_vector/ut/ya.make11
-rw-r--r--library/cpp/containers/paged_vector/ya.make11
-rw-r--r--library/cpp/containers/ring_buffer/ya.make7
-rw-r--r--library/cpp/containers/sorted_vector/ut/ya.make8
-rw-r--r--library/cpp/containers/sorted_vector/ya.make9
-rw-r--r--library/cpp/containers/stack_array/ut/ya.make7
-rw-r--r--library/cpp/containers/stack_array/ya.make12
-rw-r--r--library/cpp/containers/stack_vector/ut/ya.make9
-rw-r--r--library/cpp/containers/stack_vector/ya.make9
-rw-r--r--library/cpp/containers/str_map/ya.make7
-rw-r--r--library/cpp/containers/top_keeper/ut/ya.make7
-rw-r--r--library/cpp/containers/top_keeper/ya.make11
36 files changed, 410 insertions, 0 deletions
diff --git a/library/cpp/containers/2d_array/ya.make b/library/cpp/containers/2d_array/ya.make
new file mode 100644
index 0000000000..50aa2a5f8b
--- /dev/null
+++ b/library/cpp/containers/2d_array/ya.make
@@ -0,0 +1,7 @@
+LIBRARY()
+
+SRCS(
+ 2d_array.cpp
+)
+
+END()
diff --git a/library/cpp/containers/absl_flat_hash/ya.make b/library/cpp/containers/absl_flat_hash/ya.make
new file mode 100644
index 0000000000..8a7731d804
--- /dev/null
+++ b/library/cpp/containers/absl_flat_hash/ya.make
@@ -0,0 +1,17 @@
+LIBRARY()
+
+PEERDIR(
+ contrib/restricted/abseil-cpp/absl/container
+)
+
+# WARN thegeorg@: removing this ADDINCL will break svn selective checkout. Just don't.
+ADDINCL(
+ contrib/restricted/abseil-cpp
+)
+
+SRCS(
+ flat_hash_map.cpp
+ flat_hash_set.cpp
+)
+
+END()
diff --git a/library/cpp/containers/atomizer/ya.make b/library/cpp/containers/atomizer/ya.make
new file mode 100644
index 0000000000..ee755e4186
--- /dev/null
+++ b/library/cpp/containers/atomizer/ya.make
@@ -0,0 +1,11 @@
+LIBRARY()
+
+PEERDIR(
+ library/cpp/containers/str_map
+)
+
+SRCS(
+ atomizer.cpp
+)
+
+END()
diff --git a/library/cpp/containers/bitseq/ut/ya.make b/library/cpp/containers/bitseq/ut/ya.make
new file mode 100644
index 0000000000..1b835458c9
--- /dev/null
+++ b/library/cpp/containers/bitseq/ut/ya.make
@@ -0,0 +1,8 @@
+UNITTEST_FOR(library/cpp/containers/bitseq)
+
+SRCS(
+ bititerator_ut.cpp
+ bitvector_ut.cpp
+)
+
+END()
diff --git a/library/cpp/containers/bitseq/ya.make b/library/cpp/containers/bitseq/ya.make
new file mode 100644
index 0000000000..a59c3e765e
--- /dev/null
+++ b/library/cpp/containers/bitseq/ya.make
@@ -0,0 +1,17 @@
+LIBRARY()
+
+PEERDIR(
+ util/draft
+ library/cpp/pop_count
+)
+
+SRCS(
+ bitvector.cpp
+ readonly_bitvector.cpp
+)
+
+END()
+
+RECURSE_FOR_TESTS(
+ ut
+)
diff --git a/library/cpp/containers/compact_vector/ut/ya.make b/library/cpp/containers/compact_vector/ut/ya.make
new file mode 100644
index 0000000000..1a84894570
--- /dev/null
+++ b/library/cpp/containers/compact_vector/ut/ya.make
@@ -0,0 +1,9 @@
+UNITTEST()
+
+SRCDIR(library/cpp/containers/compact_vector)
+
+SRCS(
+ compact_vector_ut.cpp
+)
+
+END()
diff --git a/library/cpp/containers/compact_vector/ya.make b/library/cpp/containers/compact_vector/ya.make
new file mode 100644
index 0000000000..b7d97b1353
--- /dev/null
+++ b/library/cpp/containers/compact_vector/ya.make
@@ -0,0 +1,11 @@
+LIBRARY()
+
+SRCS(
+ compact_vector.cpp
+)
+
+END()
+
+RECURSE_FOR_TESTS(
+ ut
+)
diff --git a/library/cpp/containers/comptrie/benchmark/ya.make b/library/cpp/containers/comptrie/benchmark/ya.make
new file mode 100644
index 0000000000..d0d42fb7d7
--- /dev/null
+++ b/library/cpp/containers/comptrie/benchmark/ya.make
@@ -0,0 +1,12 @@
+Y_BENCHMARK()
+
+SRCS(
+ main.cpp
+)
+
+PEERDIR(
+ library/cpp/containers/comptrie
+ util
+)
+
+END()
diff --git a/library/cpp/containers/comptrie/ut/ya.make b/library/cpp/containers/comptrie/ut/ya.make
new file mode 100644
index 0000000000..3a9bdefcbd
--- /dev/null
+++ b/library/cpp/containers/comptrie/ut/ya.make
@@ -0,0 +1,7 @@
+UNITTEST_FOR(library/cpp/containers/comptrie)
+
+SRCS(
+ comptrie_ut.cpp
+)
+
+END()
diff --git a/library/cpp/containers/comptrie/ya.make b/library/cpp/containers/comptrie/ya.make
new file mode 100644
index 0000000000..8931bfb383
--- /dev/null
+++ b/library/cpp/containers/comptrie/ya.make
@@ -0,0 +1,38 @@
+LIBRARY()
+
+SRCS(
+ array_with_size.h
+ chunked_helpers_trie.h
+ comptrie.h
+ comptrie_packer.h
+ comptrie_trie.h
+ first_symbol_iterator.h
+ key_selector.h
+ leaf_skipper.h
+ set.h
+ comptrie.cpp
+ comptrie_builder.cpp
+ comptrie_impl.cpp
+ make_fast_layout.cpp
+ minimize.cpp
+ node.cpp
+ opaque_trie_iterator.cpp
+ prefix_iterator.cpp
+ search_iterator.cpp
+ write_trie_backwards.cpp
+ writeable_node.cpp
+)
+
+PEERDIR(
+ library/cpp/packers
+ library/cpp/containers/compact_vector
+ library/cpp/on_disk/chunks
+ util/draft
+)
+
+END()
+
+RECURSE(
+ benchmark
+ ut
+)
diff --git a/library/cpp/containers/disjoint_interval_tree/ut/ya.make b/library/cpp/containers/disjoint_interval_tree/ut/ya.make
new file mode 100644
index 0000000000..b4ccc41917
--- /dev/null
+++ b/library/cpp/containers/disjoint_interval_tree/ut/ya.make
@@ -0,0 +1,7 @@
+UNITTEST_FOR(library/cpp/containers/disjoint_interval_tree)
+
+SRCS(
+ disjoint_interval_tree_ut.cpp
+)
+
+END()
diff --git a/library/cpp/containers/disjoint_interval_tree/ya.make b/library/cpp/containers/disjoint_interval_tree/ya.make
new file mode 100644
index 0000000000..688a415c0f
--- /dev/null
+++ b/library/cpp/containers/disjoint_interval_tree/ya.make
@@ -0,0 +1,9 @@
+LIBRARY()
+
+SRCS(disjoint_interval_tree.cpp)
+
+END()
+
+RECURSE_FOR_TESTS(
+ ut
+)
diff --git a/library/cpp/containers/flat_hash/benchmark/ya.make b/library/cpp/containers/flat_hash/benchmark/ya.make
new file mode 100644
index 0000000000..6b202846a6
--- /dev/null
+++ b/library/cpp/containers/flat_hash/benchmark/ya.make
@@ -0,0 +1,11 @@
+Y_BENCHMARK()
+
+SRCS(
+ flat_hash_benchmark.cpp
+)
+
+PEERDIR(
+ library/cpp/containers/flat_hash
+)
+
+END()
diff --git a/library/cpp/containers/flat_hash/fuzz/dense_map_fuzz/ya.make b/library/cpp/containers/flat_hash/fuzz/dense_map_fuzz/ya.make
new file mode 100644
index 0000000000..0e9c28ed85
--- /dev/null
+++ b/library/cpp/containers/flat_hash/fuzz/dense_map_fuzz/ya.make
@@ -0,0 +1,15 @@
+FUZZ()
+
+SRCS(
+ fuzz.cpp
+)
+
+PEERDIR(
+ library/cpp/containers/flat_hash/fuzz/fuzz_common
+)
+
+SIZE(LARGE)
+
+TAG(ya:fat)
+
+END()
diff --git a/library/cpp/containers/flat_hash/fuzz/flat_map_fuzz/ya.make b/library/cpp/containers/flat_hash/fuzz/flat_map_fuzz/ya.make
new file mode 100644
index 0000000000..0e9c28ed85
--- /dev/null
+++ b/library/cpp/containers/flat_hash/fuzz/flat_map_fuzz/ya.make
@@ -0,0 +1,15 @@
+FUZZ()
+
+SRCS(
+ fuzz.cpp
+)
+
+PEERDIR(
+ library/cpp/containers/flat_hash/fuzz/fuzz_common
+)
+
+SIZE(LARGE)
+
+TAG(ya:fat)
+
+END()
diff --git a/library/cpp/containers/flat_hash/fuzz/fuzz_common/ya.make b/library/cpp/containers/flat_hash/fuzz/fuzz_common/ya.make
new file mode 100644
index 0000000000..d0a6c63883
--- /dev/null
+++ b/library/cpp/containers/flat_hash/fuzz/fuzz_common/ya.make
@@ -0,0 +1,9 @@
+LIBRARY()
+
+SRCS(fuzz_common.cpp)
+
+PEERDIR(
+ library/cpp/containers/flat_hash
+)
+
+END()
diff --git a/library/cpp/containers/flat_hash/fuzz/ya.make b/library/cpp/containers/flat_hash/fuzz/ya.make
new file mode 100644
index 0000000000..9cb68d9e92
--- /dev/null
+++ b/library/cpp/containers/flat_hash/fuzz/ya.make
@@ -0,0 +1,5 @@
+RECURSE(
+ flat_map_fuzz
+ dense_map_fuzz
+ fuzz_common
+)
diff --git a/library/cpp/containers/flat_hash/ut/ya.make b/library/cpp/containers/flat_hash/ut/ya.make
new file mode 100644
index 0000000000..a4a5d22154
--- /dev/null
+++ b/library/cpp/containers/flat_hash/ut/ya.make
@@ -0,0 +1,16 @@
+UNITTEST()
+
+SRCS(
+ containers_ut.cpp
+ flat_hash_ut.cpp
+ iterator_ut.cpp
+ probings_ut.cpp
+ size_fitters_ut.cpp
+ table_ut.cpp
+)
+
+PEERDIR(
+ library/cpp/containers/flat_hash
+)
+
+END()
diff --git a/library/cpp/containers/flat_hash/ya.make b/library/cpp/containers/flat_hash/ya.make
new file mode 100644
index 0000000000..0f7daea2d8
--- /dev/null
+++ b/library/cpp/containers/flat_hash/ya.make
@@ -0,0 +1,26 @@
+LIBRARY()
+
+SRCS(
+ flat_hash.cpp
+ lib/concepts/container.cpp
+ lib/concepts/iterator.cpp
+ lib/concepts/size_fitter.cpp
+ lib/concepts/value_marker.cpp
+ lib/containers.cpp
+ lib/expanders.cpp
+ lib/iterator.cpp
+ lib/map.cpp
+ lib/probings.cpp
+ lib/set.cpp
+ lib/size_fitters.cpp
+ lib/table.cpp
+ lib/value_markers.cpp
+)
+
+END()
+
+RECURSE(
+ benchmark
+ fuzz
+ ut
+)
diff --git a/library/cpp/containers/intrusive_avl_tree/ut/ya.make b/library/cpp/containers/intrusive_avl_tree/ut/ya.make
new file mode 100644
index 0000000000..f17a1aee31
--- /dev/null
+++ b/library/cpp/containers/intrusive_avl_tree/ut/ya.make
@@ -0,0 +1,7 @@
+UNITTEST_FOR(library/cpp/containers/intrusive_avl_tree)
+
+SRCS(
+ avltree_ut.cpp
+)
+
+END()
diff --git a/library/cpp/containers/intrusive_avl_tree/ya.make b/library/cpp/containers/intrusive_avl_tree/ya.make
new file mode 100644
index 0000000000..ef546dcd58
--- /dev/null
+++ b/library/cpp/containers/intrusive_avl_tree/ya.make
@@ -0,0 +1,11 @@
+LIBRARY()
+
+SRCS(
+ avltree.cpp
+)
+
+END()
+
+RECURSE_FOR_TESTS(
+ ut
+)
diff --git a/library/cpp/containers/intrusive_rb_tree/fuzz/ya.make b/library/cpp/containers/intrusive_rb_tree/fuzz/ya.make
new file mode 100644
index 0000000000..9043c78472
--- /dev/null
+++ b/library/cpp/containers/intrusive_rb_tree/fuzz/ya.make
@@ -0,0 +1,15 @@
+FUZZ()
+
+SIZE(LARGE)
+
+TAG(ya:fat)
+
+PEERDIR(
+ library/cpp/containers/intrusive_rb_tree
+)
+
+SRCS(
+ rb_tree_fuzzing.cpp
+)
+
+END()
diff --git a/library/cpp/containers/intrusive_rb_tree/ut/ya.make b/library/cpp/containers/intrusive_rb_tree/ut/ya.make
new file mode 100644
index 0000000000..db8d6f0a72
--- /dev/null
+++ b/library/cpp/containers/intrusive_rb_tree/ut/ya.make
@@ -0,0 +1,7 @@
+UNITTEST_FOR(library/cpp/containers/intrusive_rb_tree)
+
+SRCS(
+ rb_tree_ut.cpp
+)
+
+END()
diff --git a/library/cpp/containers/intrusive_rb_tree/ya.make b/library/cpp/containers/intrusive_rb_tree/ya.make
new file mode 100644
index 0000000000..492f83e670
--- /dev/null
+++ b/library/cpp/containers/intrusive_rb_tree/ya.make
@@ -0,0 +1,12 @@
+LIBRARY()
+
+SRCS(
+ rb_tree.cpp
+)
+
+END()
+
+RECURSE(
+ fuzz
+ ut
+)
diff --git a/library/cpp/containers/paged_vector/ut/ya.make b/library/cpp/containers/paged_vector/ut/ya.make
new file mode 100644
index 0000000000..d0ffac4d79
--- /dev/null
+++ b/library/cpp/containers/paged_vector/ut/ya.make
@@ -0,0 +1,11 @@
+UNITTEST()
+
+PEERDIR(
+ library/cpp/containers/paged_vector
+)
+
+SRCS(
+ paged_vector_ut.cpp
+)
+
+END()
diff --git a/library/cpp/containers/paged_vector/ya.make b/library/cpp/containers/paged_vector/ya.make
new file mode 100644
index 0000000000..b03a0a2ded
--- /dev/null
+++ b/library/cpp/containers/paged_vector/ya.make
@@ -0,0 +1,11 @@
+LIBRARY()
+
+SRCS(
+ paged_vector.cpp
+)
+
+END()
+
+RECURSE_FOR_TESTS(
+ ut
+)
diff --git a/library/cpp/containers/ring_buffer/ya.make b/library/cpp/containers/ring_buffer/ya.make
new file mode 100644
index 0000000000..c9220b578a
--- /dev/null
+++ b/library/cpp/containers/ring_buffer/ya.make
@@ -0,0 +1,7 @@
+LIBRARY()
+
+SRCS(
+ ring_buffer.cpp
+)
+
+END()
diff --git a/library/cpp/containers/sorted_vector/ut/ya.make b/library/cpp/containers/sorted_vector/ut/ya.make
new file mode 100644
index 0000000000..3c67b30c19
--- /dev/null
+++ b/library/cpp/containers/sorted_vector/ut/ya.make
@@ -0,0 +1,8 @@
+UNITTEST_FOR(library/cpp/containers/sorted_vector)
+
+
+SRCS(
+ sorted_vector_ut.cpp
+)
+
+END()
diff --git a/library/cpp/containers/sorted_vector/ya.make b/library/cpp/containers/sorted_vector/ya.make
new file mode 100644
index 0000000000..9f32d97359
--- /dev/null
+++ b/library/cpp/containers/sorted_vector/ya.make
@@ -0,0 +1,9 @@
+LIBRARY()
+
+SRCS(
+ sorted_vector.cpp
+)
+
+END()
+
+RECURSE_FOR_TESTS(ut)
diff --git a/library/cpp/containers/stack_array/ut/ya.make b/library/cpp/containers/stack_array/ut/ya.make
new file mode 100644
index 0000000000..fdd5b8cdba
--- /dev/null
+++ b/library/cpp/containers/stack_array/ut/ya.make
@@ -0,0 +1,7 @@
+UNITTEST_FOR(library/cpp/containers/stack_array)
+
+SRCS(
+ tests_ut.cpp
+)
+
+END()
diff --git a/library/cpp/containers/stack_array/ya.make b/library/cpp/containers/stack_array/ya.make
new file mode 100644
index 0000000000..8bce0023e3
--- /dev/null
+++ b/library/cpp/containers/stack_array/ya.make
@@ -0,0 +1,12 @@
+LIBRARY()
+
+SRCS(
+ range_ops.cpp
+ stack_array.cpp
+)
+
+END()
+
+RECURSE_FOR_TESTS(
+ ut
+)
diff --git a/library/cpp/containers/stack_vector/ut/ya.make b/library/cpp/containers/stack_vector/ut/ya.make
new file mode 100644
index 0000000000..1c07585ff7
--- /dev/null
+++ b/library/cpp/containers/stack_vector/ut/ya.make
@@ -0,0 +1,9 @@
+UNITTEST()
+
+SRCDIR(library/cpp/containers/stack_vector)
+
+SRCS(
+ stack_vec_ut.cpp
+)
+
+END()
diff --git a/library/cpp/containers/stack_vector/ya.make b/library/cpp/containers/stack_vector/ya.make
new file mode 100644
index 0000000000..c36f19d82d
--- /dev/null
+++ b/library/cpp/containers/stack_vector/ya.make
@@ -0,0 +1,9 @@
+LIBRARY()
+
+SRCS(
+ stack_vec.cpp
+)
+
+END()
+
+RECURSE_FOR_TESTS(ut)
diff --git a/library/cpp/containers/str_map/ya.make b/library/cpp/containers/str_map/ya.make
new file mode 100644
index 0000000000..893e6beedd
--- /dev/null
+++ b/library/cpp/containers/str_map/ya.make
@@ -0,0 +1,7 @@
+LIBRARY()
+
+SRCS(
+ str_map.cpp
+)
+
+END()
diff --git a/library/cpp/containers/top_keeper/ut/ya.make b/library/cpp/containers/top_keeper/ut/ya.make
new file mode 100644
index 0000000000..b15057918b
--- /dev/null
+++ b/library/cpp/containers/top_keeper/ut/ya.make
@@ -0,0 +1,7 @@
+UNITTEST_FOR(library/cpp/containers/top_keeper)
+
+SRCS(
+ top_keeper_ut.cpp
+)
+
+END()
diff --git a/library/cpp/containers/top_keeper/ya.make b/library/cpp/containers/top_keeper/ya.make
new file mode 100644
index 0000000000..e90d7b7e94
--- /dev/null
+++ b/library/cpp/containers/top_keeper/ya.make
@@ -0,0 +1,11 @@
+LIBRARY()
+
+SRCS(
+ top_keeper.cpp
+)
+
+END()
+
+RECURSE_FOR_TESTS(ut)
+
+