diff options
author | alexv-smirnov <alex@ydb.tech> | 2023-03-15 19:59:12 +0300 |
---|---|---|
committer | alexv-smirnov <alex@ydb.tech> | 2023-03-15 19:59:12 +0300 |
commit | 056bb284ccf8dd6793ec3a54ffa36c4fb2b9ad11 (patch) | |
tree | 4740980126f32e3af7937ba0ca5f83e59baa4ab0 /library/cpp/containers | |
parent | 269126dcced1cc8b53eb4398b4a33e5142f10290 (diff) | |
download | ydb-056bb284ccf8dd6793ec3a54ffa36c4fb2b9ad11.tar.gz |
add library/cpp/actors, ymake build to ydb oss export
Diffstat (limited to 'library/cpp/containers')
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) + + |