Commit Graph

  • f813bbdf86 Implement heterogeneous equal_range() for multiset Christian Mazakas 2021-12-29 10:25:09 -08:00
  • 2656bfbcac Add transparent test support for multiset's equal_range() Christian Mazakas 2021-12-29 10:24:56 -08:00
  • dc95efea1a Update transparent equal_range() tests to check for ranges of length 1 for multi-containers Christian Mazakas 2021-12-29 10:24:31 -08:00
  • 81e7e4dd81 Merge pull request #67 from cmazakas/set-heterogeneous-equal-range Peter Dimov 2021-12-29 01:42:39 +02:00
  • 57a2b65488 Implement heterogeneous equal_range() for set Christian Mazakas 2021-12-27 12:08:01 -08:00
  • b23e47c478 Add transparent test support for set's equal_range() Christian Mazakas 2021-12-27 12:07:42 -08:00
  • ff4ca3098b Rename transparent equal_range() tests to include map in their name Christian Mazakas 2021-12-27 09:01:07 -08:00
  • b6f8363023 Merge pull request #66 from cmazakas/set-heterogeneous-erase Peter Dimov 2021-12-24 02:28:40 +02:00
  • 9c07cf60a6 Deprecate table::erase_key_unique() Christian Mazakas 2021-12-23 13:12:52 -08:00
  • 36324af017 Implement heterogeneous erase() for set Christian Mazakas 2021-12-23 13:02:54 -08:00
  • 31392ce1aa Add transparent test support for set's erase() Christian Mazakas 2021-12-23 13:02:18 -08:00
  • 6cf039eecc Rename transaparent erase tests to include map in their name Christian Mazakas 2021-12-23 10:52:31 -08:00
  • 79ab9800c0 Merge pull request #65 from cmazakas/set-heterogeneous-find Peter Dimov 2021-12-23 21:39:53 +02:00
  • 05373cbb6b Implement heterogeneous find() for set Christian Mazakas 2021-12-23 09:54:12 -08:00
  • 1b009da4d0 Add transparent test support for set's find() Christian Mazakas 2021-12-22 15:03:59 -08:00
  • b39b6b7635 Rename transparent find tests to specify that they're for maps specifically Christian Mazakas 2021-12-22 15:03:40 -08:00
  • c2d3713f40 Update key type in transparent tests to be comparable with plain ints Christian Mazakas 2021-12-22 14:55:55 -08:00
  • c4345c809e Add ostream support for key type used in transparent tests Christian Mazakas 2021-12-22 14:55:28 -08:00
  • c761934868 Merge pull request #64 from cmazakas/multimap-heterogeneous-count Peter Dimov 2021-12-23 01:26:26 +02:00
  • 77c4a09a9b Implement heterogeneous count() for multimap Christian Mazakas 2021-12-21 14:51:25 -08:00
  • 58326b8fff Add transparent test support for multimap's count() Christian Mazakas 2021-12-21 14:51:10 -08:00
  • ee5d4b9e73 Remove unnecessary was_called_ statics from transparent test's key comparators Christian Mazakas 2021-12-21 13:53:08 -08:00
  • e667e6dbd9 Merge pull request #63 from cmazakas/multimap-heterogeneous-extract Peter Dimov 2021-12-22 01:29:48 +02:00
  • ec288246d0 Implement heterogeneous extract() for multimap Christian Mazakas 2021-12-21 13:18:45 -08:00
  • 71c332803a Add transparent test support for multimap's extract() Christian Mazakas 2021-12-21 13:18:17 -08:00
  • 5e30830cb9 Merge pull request #62 from cmazakas/multimap-heterogeneous-erase Peter Dimov 2021-12-21 20:41:12 +02:00
  • 57054f7451 Implement heterogeneous erase() for multimap Christian Mazakas 2021-12-21 09:26:48 -08:00
  • 1c6c085127 Update unordered_map to use singular type trait for erase() / extract() SFINAE Christian Mazakas 2021-12-21 09:26:27 -08:00
  • ff4d25d454 Add transparent_non_iterable type trait for usage in erase() / extract() SFINAE Christian Mazakas 2021-12-21 09:21:51 -08:00
  • 85cb09ae6d Add erase_key_equiv_impl() member function Christian Mazakas 2021-12-21 09:20:40 -08:00
  • 854a5aa3c3 Add transparent test support for multimap's erase() Christian Mazakas 2021-12-21 09:13:38 -08:00
  • bde33a1d6a Merge branch 'feature/appveyor' into develop Peter Dimov 2021-12-21 01:44:55 +02:00
  • 8d98d8752b Remove msvc-14.2 from Appveyor (in GHA); split clang-win to avoid timeout Peter Dimov 2021-12-21 00:47:54 +02:00
  • cebeb4ea5f Update test/Jamfile Peter Dimov 2021-12-21 00:46:45 +02:00
  • a3a27a9a6c Merge branch 'feature/appveyor' into develop Peter Dimov 2021-12-20 22:31:55 +02:00
  • 973c72bdf0 Merge pull request #61 from cmazakas/multimap-heterogeneous-equal-range Peter Dimov 2021-12-20 22:15:56 +02:00
  • 7bdd180c30 Use clang-win from VS2019 on Appveyor Peter Dimov 2021-12-20 21:31:28 +02:00
  • 19d2fe8738 Implement heterogeneous equal_range() for multimap Christian Mazakas 2021-12-20 09:28:04 -08:00
  • 3d5a2d26d1 Add test support for multimap's equal_range() Christian Mazakas 2021-12-20 08:50:30 -08:00
  • 4e37a14bf8 Update transparent equal_range() tests to use BOOST_TEST_EQ where applicable Christian Mazakas 2021-12-20 08:41:06 -08:00
  • 91500344d4 Merge pull request #60 from cmazakas/multimap-heterogeneous-find Peter Dimov 2021-12-17 21:06:16 +02:00
  • d8fe1a17cc Replace usage of compound is_transparent type trait with singular usage of are_transparent Christian Mazakas 2021-12-17 09:47:12 -08:00
  • 9945ce7583 Implement heterogeneous find() for multimap Christian Mazakas 2021-12-15 14:15:07 -08:00
  • 54d36f89ea Add find() test support for multimap Christian Mazakas 2021-12-15 14:14:55 -08:00
  • 193cf30780 Update find() tests to use BOOST_TEST_EQ Christian Mazakas 2021-12-15 14:14:26 -08:00
  • ab8c09fcb9 Merge pull request #59 from cmazakas/reserve-fixes Peter Dimov 2021-12-15 21:23:32 +02:00
  • 1db53ba155 Update internal table to allocate on construction and when rehashing Christian Mazakas 2021-12-15 09:42:44 -08:00
  • b41bb5c595 Add failing test case for issue #12 Christian Mazakas 2021-12-15 09:42:33 -08:00
  • c7676755ab Merge pull request #58 from cmazakas/deprecate-allocator-traits-macro Peter Dimov 2021-12-09 07:16:04 +02:00
  • 4f88b3865f Remove unnecessary test LeonineKing1199 2021-12-08 14:15:22 -08:00
  • 089d2db104 Remove traits detection mechanism LeonineKing1199 2021-12-08 14:04:04 -08:00
  • fefb6ad4c4 Remove unnecessary expression test mechanisms LeonineKing1199 2021-12-08 13:59:11 -08:00
  • 05b795bc14 Remove unnecessary macro for determining which allocator_traits implementation is being used LeonineKing1199 2021-12-08 10:06:01 -08:00
  • ff3f5067c8 Merge pull request #56 from LeonineKing1199/feature/allocator-traits Peter Dimov 2021-12-08 01:23:02 +02:00
  • 0c54f60e17 Merge pull request #55 from LeonineKing1199/heterogeneous-extract Peter Dimov 2021-12-08 00:56:26 +02:00
  • 82b33708ba Update allocator_traits test to only check for inherited SOCCC when the C++11 allocator is present LeonineKing1199 2021-12-07 11:21:43 -08:00
  • 5b8289c05a Remove extraneous include of Boost.Container's allocator_traits LeonineKing1199 2021-12-07 10:49:39 -08:00
  • ea5cabb27f Update test to use two implicitly convertible types (const and non-const iterators) and the associated compile-time tests LeonineKing1199 2021-12-07 10:48:09 -08:00
  • a6b9fb285c Replace internal implementation of allocation_traits with Core's LeonineKing1199 2021-12-07 08:35:56 -08:00
  • 4041d06e95 Clean up tests LeonineKing1199 2021-12-06 15:04:40 -08:00
  • 13cd5aa4ce Implement initial draft of heterogeneous extract() LeonineKing1199 2021-12-03 15:10:59 -08:00
  • 00b504ebc5 Merge pull request #54 from LeonineKing1199/heterogeneous-erase Peter Dimov 2021-12-06 22:10:06 +02:00
  • afb83a6cb9 Refactor erase() tests to use BOOST_TEST_EQ where applicable LeonineKing1199 2021-12-06 08:52:02 -08:00
  • f5b03fb2e8 Pull out expressions with side-effects from the testing assertions LeonineKing1199 2021-12-06 08:30:57 -08:00
  • b8d3aa2a68 Light cleanup of test LeonineKing1199 2021-12-03 11:19:58 -08:00
  • 52f154ec02 Flesh out test suite for heterogeneous erase() LeonineKing1199 2021-12-03 10:17:50 -08:00
  • e4d0693eb9 Fix erroneous placement of heterogeneous erase() from multimap to map LeonineKing1199 2021-12-03 10:08:30 -08:00
  • 4a42c93897 Fix erroneous usage of table::hash() impl which implicitly copy-constructs the const_key_type LeonineKing1199 2021-12-03 10:07:57 -08:00
  • 8b438dea76 Use erase_key_unique_impl() directly so that eventually erase_unique() can be deprecated LeonineKing1199 2021-12-03 08:48:20 -08:00
  • 12977a50bc Add hopefully helpful comment to the source LeonineKing1199 2021-12-03 08:41:42 -08:00
  • 33f84624ec Add initial draft of heterogeneous erase() LeonineKing1199 2021-12-02 15:59:12 -08:00
  • f252480bee Add missing formatting LeonineKing1199 2021-12-02 15:44:02 -08:00
  • c9df887c4c Add member function template erase_key_unique_impl for usage in heterogeneous lookups LeonineKing1199 2021-12-02 15:38:07 -08:00
  • 03edf7f4a8 Add member function template find_previous_node_impl so it can be used in heterogenous contexts LeonineKing1199 2021-12-02 15:30:17 -08:00
  • a98a719546 Merge pull request #53 from LeonineKing1199/heterogeneous-equal-range Peter Dimov 2021-12-02 21:19:28 +02:00
  • a97483b928 Add test cases for empty UnorderedMaps for equal_range() LeonineKing1199 2021-12-02 09:42:30 -08:00
  • 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 LeonineKing1199 2021-12-02 09:18:24 -08:00
  • 3646a7143e Add msvc-14.0, msvc-14.3 Peter Dimov 2021-12-02 18:32:30 +02:00
  • 13f40e4333 Implement heterogeneous equal_range() for unordered_map LeonineKing1199 2021-12-01 09:39:07 -08:00
  • 6249660e1f Merge pull request #51 from LeonineKing1199/heterogeneous-find Peter Dimov 2021-11-30 18:32:24 +02:00
  • 3eb2d3c4b3 Add comments about nature of test LeonineKing1199 2021-11-29 14:55:18 -08:00
  • 8f1fc75fdf Implement heterogeneous find() LeonineKing1199 2021-11-29 14:37:04 -08:00
  • d3c37344f0 Vary top 24 bits of shifted indices instead of top 32 bits Peter Dimov 2021-11-29 17:37:26 +02:00
  • 5e8b6a9e55 Add comment describing the origin of mix64_policy::apply_hash Peter Dimov 2021-11-29 06:14:20 +02:00
  • bbd0eedb5f Precompute indices to avoid clever optimizations Peter Dimov 2021-11-29 04:54:47 +02:00
  • ad51b34438 Add benchmark/uint64.cpp Peter Dimov 2021-11-29 02:49:12 +02:00
  • 0d4b753409 Merge pull request #45 from LeonineKing1199/transparent-count-unordered_map Peter Dimov 2021-11-24 01:50:28 +02:00
  • 6f5727cbdb Clean up tests by pulling transparent tests into a named function LeonineKing1199 2021-11-23 14:14:26 -08:00
  • 10e88d07af Merge pull request #41 from LeonineKing1199/deprecated-copy Peter Dimov 2021-11-23 22:34:08 +02:00
  • 3f1e4a703a Clean up tests to be a bit more readable LeonineKing1199 2021-11-23 12:15:53 -08:00
  • bc9eca70d0 Remove unnecessary assignment operator for test key LeonineKing1199 2021-11-23 12:04:00 -08:00
  • 69b882a14b Add defaulted copy assignment operators when supported LeonineKing1199 2021-11-23 11:10:03 -08:00
  • 6984e6a4f2 Remove unnecessary move support LeonineKing1199 2021-11-23 10:57:26 -08:00
  • fd0cab2ab8 Remove out-of-line defintion for transparent count() to hopefully appease msvc-9.0 LeonineKing1199 2021-11-22 15:43:28 -08:00
  • 93216374ef Flesh out test suite to cover all permutations of transparent/non-transparent Hash & KeyEqual pairs LeonineKing1199 2021-11-22 13:30:10 -08:00
  • 8ba710637a Remove detail::make_dependent in favor of an extra template parameter in is_transparetn LeonineKing1199 2021-11-22 13:29:41 -08:00
  • 937c3484cf Flesh out test case LeonineKing1199 2021-11-22 12:27:29 -08:00
  • 59db6cf788 Add SFINAE to transparent count() overload in unordered_map LeonineKing1199 2021-11-22 11:16:04 -08:00
  • f41b3e8295 Get initial prototype of transparent count() working LeonineKing1199 2021-11-19 15:29:57 -08:00
  • fe439890e8 Remove unneeded macro as Config defines BOOST_NOEXCEPT LeonineKing1199 2021-11-19 10:10:02 -08:00