boostorg/unordered
1
0
Fork 1
mirror of https://github.com/boostorg/unordered.git synced 2025-10-04 03:31:12 +02:00
Code Issues Packages Projects Releases Wiki Activity
1,345 Commits 27 Branches 95 Tags
8d98d8752b1bdd0724f3cabdbb49f9137a49084a
Commit Graph

1345 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Peter Dimov
8d98d8752b Remove msvc-14.2 from Appveyor (in GHA); split clang-win to avoid timeout 2021-12-21 00:47:54 +02:00
Peter Dimov
cebeb4ea5f Update test/Jamfile 2021-12-21 00:46:45 +02:00
Peter Dimov
7bdd180c30 Use clang-win from VS2019 on Appveyor 2021-12-20 21:31:28 +02:00
Peter Dimov
91500344d4 Merge pull request #60 from cmazakas/multimap-heterogeneous-find 
Multimap heterogeneous `find()`
 2021-12-17 21:06:16 +02:00
Christian Mazakas
d8fe1a17cc Replace usage of compound is_transparent type trait with singular usage of are_transparent 2021-12-17 09:53:16 -08:00
Christian Mazakas
9945ce7583 Implement heterogeneous find() for multimap 2021-12-17 09:53:16 -08:00
Christian Mazakas
54d36f89ea Add find() test support for multimap 2021-12-17 09:53:04 -08:00
Christian Mazakas
193cf30780 Update find() tests to use BOOST_TEST_EQ 2021-12-15 14:14:26 -08:00
Peter Dimov
ab8c09fcb9 Merge pull request #59 from cmazakas/reserve-fixes 
Fix behavior of `reserve()` to match the STL implementations
 2021-12-15 21:23:32 +02:00
Christian Mazakas
1db53ba155 Update internal table to allocate on construction and when rehashing 2021-12-15 09:42:44 -08:00
Christian Mazakas
b41bb5c595 Add failing test case for issue #12 2021-12-15 09:42:33 -08:00
Peter Dimov
c7676755ab Merge pull request #58 from cmazakas/deprecate-allocator-traits-macro 
Remove unnecessary `allocator_traits` macro
 2021-12-09 07:16:04 +02:00
LeonineKing1199
4f88b3865f Remove unnecessary test 2021-12-08 14:15:22 -08:00
LeonineKing1199
089d2db104 Remove traits detection mechanism 2021-12-08 14:04:04 -08:00
LeonineKing1199
fefb6ad4c4 Remove unnecessary expression test mechanisms 2021-12-08 13:59:11 -08:00
LeonineKing1199
05b795bc14 Remove unnecessary macro for determining which allocator_traits implementation is being used 2021-12-08 10:06:01 -08:00
Peter Dimov
ff3f5067c8 Merge pull request #56 from LeonineKing1199/feature/allocator-traits 
Replace internal implementation of `allocation_traits` with Core's
 2021-12-08 01:23:02 +02:00
Peter Dimov
0c54f60e17 Merge pull request #55 from LeonineKing1199/heterogeneous-extract 
Heterogeneous Extract
 2021-12-08 00:56:26 +02:00
LeonineKing1199
82b33708ba Update allocator_traits test to only check for inherited SOCCC when the C++11 allocator is present 2021-12-07 11:21:43 -08:00
LeonineKing1199
5b8289c05a Remove extraneous include of Boost.Container's allocator_traits 2021-12-07 10:49:39 -08:00
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
a6b9fb285c Replace internal implementation of allocation_traits with Core's 2021-12-07 08:35:56 -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