You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Erik Pilkington
36fc737189
First half of C++17's splicing maps and sets
...
This commit adds a node handle type, (located in __node_handle), and adds
extract() and insert() members to all map and set types, as well as their
implementations in __tree and __hash_table.
The second half of this feature is adding merge() members, which splice nodes
in bulk from one container into another. This will be committed in a follow-up.
Differential revision: https://reviews.llvm.org/D46845
git-svn-id: https://llvm.org/svn/llvm-project/libcxx/trunk@338472 91177308-0d34-0410-b5e6-96231b3b80d8
7 years ago
..
multiset.cons
Fix test failures after r334053.
8 years ago
multiset.special
[libcxx] [test] Fix Clang -Wunused-local-typedef, part 1/3.
9 years ago
allocator_mismatch.fail.cpp
Add static_assert to set/multiset/map/multimap/forward_list/deque that the allocator's value_type match the container's value_type. vector/unordered/list/string already do this. Add tests for all the containers to verify this.
10 years ago
clear.pass.cpp
Replace __cplusplus comparisons and dialect __has_feature checks with TEST_STD_VER.
10 years ago
count.pass.cpp
[libcxx] [test] Replace _LIBCPP_STD_VER with TEST_STD_VER.
9 years ago
count_transparent.pass.cpp
Use multi-key tree search for {map, set}::{count, equal_range}
8 years ago
emplace.pass.cpp
Cleanup _LIBCPP_HAS_NO_<c++11-feature> for std::set and std::multiset
9 years ago
emplace_hint.pass.cpp
Cleanup _LIBCPP_HAS_NO_<c++11-feature> for std::set and std::multiset
9 years ago
empty.fail.cpp
First part of P0600 - '[[nodiscard] in the standard library'. Mark the 'empty()' methods of all the containers as nodiscard. If you're calling empty() w/o looking at the result, you probably meanto to call 'clear()'. c++2a only
8 years ago
empty.pass.cpp
Replace __cplusplus comparisons and dialect __has_feature checks with TEST_STD_VER.
10 years ago
equal_range.pass.cpp
Add some tests for operations on const associative containers. Part of LWG#2542
8 years ago
equal_range_transparent.pass.cpp
Use multi-key tree search for {map, set}::{count, equal_range}
8 years ago
erase_iter.pass.cpp
Replace __cplusplus comparisons and dialect __has_feature checks with TEST_STD_VER.
10 years ago
erase_iter_iter.pass.cpp
Replace __cplusplus comparisons and dialect __has_feature checks with TEST_STD_VER.
10 years ago
erase_key.pass.cpp
Replace __cplusplus comparisons and dialect __has_feature checks with TEST_STD_VER.
10 years ago
extract_iterator.pass.cpp
First half of C++17's splicing maps and sets
7 years ago
extract_key.pass.cpp
First half of C++17's splicing maps and sets
7 years ago
find.pass.cpp
[libcxx] [test] Replace _LIBCPP_STD_VER with TEST_STD_VER.
9 years ago
incomplete_type.pass.cpp
[libcxx] [test] Fix comment typos, strip trailing whitespace.
9 years ago
insert_allocator_requirements.pass.cpp
Extract key to avoid preemptive mallocs in insert/emplace in associative containers
10 years ago
insert_cv.pass.cpp
[test] Fix Container::insert(value_type const&) tests
8 years ago
insert_initializer_list.pass.cpp
Cleanup _LIBCPP_HAS_NO_<c++11-feature> for std::set and std::multiset
9 years ago
insert_iter_cv.pass.cpp
Replace __cplusplus comparisons and dialect __has_feature checks with TEST_STD_VER.
10 years ago
insert_iter_iter.pass.cpp
Replace __cplusplus comparisons and dialect __has_feature checks with TEST_STD_VER.
10 years ago
insert_iter_rv.pass.cpp
Cleanup _LIBCPP_HAS_NO_<c++11-feature> for std::set and std::multiset
9 years ago
insert_node_type.pass.cpp
First half of C++17's splicing maps and sets
7 years ago
insert_node_type_hint.pass.cpp
First half of C++17's splicing maps and sets
7 years ago
insert_rv.pass.cpp
Cleanup _LIBCPP_HAS_NO_<c++11-feature> for std::set and std::multiset
9 years ago
iterator.pass.cpp
[libcxx] [test] D27021: Fix MSVC warning C4389 "signed/unsigned mismatch", part 8/12.
9 years ago
lower_bound.pass.cpp
[libcxx] [test] Replace _LIBCPP_STD_VER with TEST_STD_VER.
9 years ago
max_size.pass.cpp
[libcxx] Fix max_size() across all containers
9 years ago
scary.pass.cpp
Fix warnings in array and assoc containers
10 years ago
size.pass.cpp
Replace __cplusplus comparisons and dialect __has_feature checks with TEST_STD_VER.
10 years ago
types.pass.cpp
Replace __cplusplus comparisons and dialect __has_feature checks with TEST_STD_VER.
10 years ago
upper_bound.pass.cpp
[libcxx] [test] Replace _LIBCPP_STD_VER with TEST_STD_VER.
9 years ago