Commit Graph

1324 Commits

Author SHA1 Message Date
LeonineKing1199
ea5cabb27f Update test to use two implicitly convertible types (const and non-const iterators) and the associated compile-time tests 2021-12-07 10:48:09 -08:00
LeonineKing1199
4041d06e95 Clean up tests 2021-12-06 15:04:40 -08:00
LeonineKing1199
13cd5aa4ce Implement initial draft of heterogeneous extract() 2021-12-06 13:06:05 -08:00
Peter Dimov
00b504ebc5 Merge pull request #54 from LeonineKing1199/heterogeneous-erase
Heterogeneous erase
2021-12-06 22:10:06 +02:00
LeonineKing1199
afb83a6cb9 Refactor erase() tests to use BOOST_TEST_EQ where applicable 2021-12-06 08:52:02 -08:00
LeonineKing1199
f5b03fb2e8 Pull out expressions with side-effects from the testing assertions 2021-12-06 08:30:57 -08:00
LeonineKing1199
b8d3aa2a68 Light cleanup of test 2021-12-03 11:19:58 -08:00
LeonineKing1199
52f154ec02 Flesh out test suite for heterogeneous erase() 2021-12-03 10:17:50 -08:00
LeonineKing1199
e4d0693eb9 Fix erroneous placement of heterogeneous erase() from multimap to map 2021-12-03 10:08:30 -08:00
LeonineKing1199
4a42c93897 Fix erroneous usage of table::hash() impl which implicitly copy-constructs the const_key_type 2021-12-03 10:07:57 -08:00
LeonineKing1199
8b438dea76 Use erase_key_unique_impl() directly so that eventually erase_unique() can be deprecated 2021-12-03 08:48:20 -08:00
LeonineKing1199
12977a50bc Add hopefully helpful comment to the source 2021-12-03 08:41:42 -08:00
LeonineKing1199
33f84624ec Add initial draft of heterogeneous erase() 2021-12-02 15:59:12 -08:00
LeonineKing1199
f252480bee Add missing formatting 2021-12-02 15:44:02 -08:00
LeonineKing1199
c9df887c4c Add member function template erase_key_unique_impl for usage in heterogeneous lookups 2021-12-02 15:38:07 -08:00
LeonineKing1199
03edf7f4a8 Add member function template find_previous_node_impl so it can be used in heterogenous contexts 2021-12-02 15:30:17 -08:00
Peter Dimov
a98a719546 Merge pull request #53 from LeonineKing1199/heterogeneous-equal-range
Implement heterogeneous `equal_range()` for `unordered_map`
2021-12-02 21:19:28 +02:00
LeonineKing1199
a97483b928 Add test cases for empty UnorderedMaps for equal_range() 2021-12-02 09:42:30 -08:00
LeonineKing1199
9955886ef5 Improve heterogeneous equal_range() test suite to check iterator distance and that the correct key was pulled, including when the map contains multiple keys 2021-12-02 09:18:24 -08:00
Peter Dimov
3646a7143e Add msvc-14.0, msvc-14.3 2021-12-02 18:32:30 +02:00
LeonineKing1199
13f40e4333 Implement heterogeneous equal_range() for unordered_map 2021-12-01 09:39:07 -08:00
Peter Dimov
6249660e1f Merge pull request #51 from LeonineKing1199/heterogeneous-find
Heterogeneous `find()`
2021-11-30 18:32:24 +02:00
LeonineKing1199
3eb2d3c4b3 Add comments about nature of test 2021-11-29 14:55:18 -08:00
LeonineKing1199
8f1fc75fdf Implement heterogeneous find() 2021-11-29 14:37:04 -08:00
Peter Dimov
d3c37344f0 Vary top 24 bits of shifted indices instead of top 32 bits 2021-11-29 17:37:26 +02:00
Peter Dimov
5e8b6a9e55 Add comment describing the origin of mix64_policy::apply_hash 2021-11-29 06:14:20 +02:00
Peter Dimov
bbd0eedb5f Precompute indices to avoid clever optimizations 2021-11-29 04:54:47 +02:00
Peter Dimov
ad51b34438 Add benchmark/uint64.cpp 2021-11-29 02:49:12 +02:00
Peter Dimov
0d4b753409 Merge pull request #45 from LeonineKing1199/transparent-count-unordered_map
Transparent count unordered map
2021-11-24 01:50:28 +02:00
LeonineKing1199
6f5727cbdb Clean up tests by pulling transparent tests into a named function 2021-11-23 14:14:26 -08:00
Peter Dimov
10e88d07af Merge pull request #41 from LeonineKing1199/deprecated-copy
Fix `-Wdeprecated-copy` warnings in test allocator
2021-11-23 22:34:08 +02:00
LeonineKing1199
3f1e4a703a Clean up tests to be a bit more readable 2021-11-23 12:15:53 -08:00
LeonineKing1199
bc9eca70d0 Remove unnecessary assignment operator for test key 2021-11-23 12:04:00 -08:00
LeonineKing1199
69b882a14b Add defaulted copy assignment operators when supported 2021-11-23 11:10:03 -08:00
LeonineKing1199
6984e6a4f2 Remove unnecessary move support 2021-11-23 10:57:26 -08:00
LeonineKing1199
fd0cab2ab8 Remove out-of-line defintion for transparent count() to hopefully appease msvc-9.0 2021-11-22 15:43:28 -08:00
LeonineKing1199
93216374ef Flesh out test suite to cover all permutations of transparent/non-transparent Hash & KeyEqual pairs 2021-11-22 13:30:10 -08:00
LeonineKing1199
8ba710637a Remove detail::make_dependent in favor of an extra template parameter in is_transparetn 2021-11-22 13:29:41 -08:00
LeonineKing1199
937c3484cf Flesh out test case 2021-11-22 12:27:29 -08:00
LeonineKing1199
59db6cf788 Add SFINAE to transparent count() overload in unordered_map 2021-11-22 11:16:04 -08:00
LeonineKing1199
f41b3e8295 Get initial prototype of transparent count() working 2021-11-19 15:29:57 -08:00
LeonineKing1199
fe439890e8 Remove unneeded macro as Config defines BOOST_NOEXCEPT 2021-11-19 10:10:52 -08:00
LeonineKing1199
e29f762116 Fix warning about using implicitly defined copy constructor/assignment by completing the Rule of 5 for test allocator 2021-11-19 10:10:52 -08:00
Peter Dimov
c8abaf32ee Merge pull request #40 from LeonineKing1199/sfinae-updates
Update SFINAE expressions to be in the return type
2021-11-19 04:32:06 +02:00
Peter Dimov
c0a9f638ce Merge pull request #37 from LeonineKing1199/memory-tracker-fixes
Replace `BOOST_TEST` call with `BOOST_ASSERT` to resolve testing woes
2021-11-19 04:26:33 +02:00
Peter Dimov
4a90ae5b0f Merge pull request #38 from LeonineKing1199/ambiguous-reversed-operator
Ambiguous reversed operator fixes
2021-11-19 04:25:45 +02:00
LeonineKing1199
7ccd62ba98 Update SFINAE expressions to be in the return type instead of a defaulted function parameter 2021-11-18 12:54:17 -08:00
LeonineKing1199
2e1ef850e3 Add const qualification to auto-generated allocator methods in test suite 2021-11-18 10:25:44 -08:00
LeonineKing1199
dbba786a35 Add missing const-qualification for operator== member functions 2021-11-18 10:24:57 -08:00
LeonineKing1199
d0d4be9e35 Add missing operator== overloads for direct list_iterator comparisons 2021-11-18 10:19:46 -08:00