Commit Graph

  • f0afa5aaef Add node-based foa containers to equivalent_keys_tests Christian Mazakas 2023-01-12 09:23:50 -08:00
  • 7ce7ef5050 Add moved_value_from() to container policies, enabling proper move semantics for node-based containers in the case of unequal allocators Christian Mazakas 2023-01-11 14:37:45 -08:00
  • a3d4a078de Add node-based foa containers to move_tests Christian Mazakas 2023-01-11 14:37:13 -08:00
  • 1e61423eac Prove relevance of strong typedef for node-based foa containers Christian Mazakas 2023-01-11 13:02:04 -08:00
  • 904e806b1e Update node containers to no longer memcpy their pointer arrays Christian Mazakas 2023-01-10 15:18:46 -08:00
  • 3201a014c4 Add node-based foa containers to copy_tests Christian Mazakas 2023-01-10 15:18:17 -08:00
  • 1a87580c58 Add node-based foa containers to contains_tests Christian Mazakas 2023-01-10 13:43:52 -08:00
  • ab58b613c9 Remove multiset from set_tests2_impl call Christian Mazakas 2023-01-10 12:52:00 -08:00
  • bb57d91675 Update insert_tests Christian Mazakas 2023-01-10 12:36:40 -08:00
  • 7d1e64a3c6 Update node set to conditionally use strong vs weak typedef Christian Mazakas 2023-01-10 12:36:27 -08:00
  • ff956ad080 Update flat_set to eschew strong typedef Christian Mazakas 2023-01-10 12:36:14 -08:00
  • d9bf1e435c Revert perfect forwarding when hashing for transparent ops Christian Mazakas 2023-01-10 12:35:59 -08:00
  • eb6d0d1f66 remove print statements Christian Mazakas 2023-01-10 07:50:49 -08:00
  • bce898165c Add transparent insert, show we don't need a strong typedef Christian Mazakas 2023-01-09 15:45:25 -08:00
  • e3c66a5e82 Remove print statements Christian Mazakas 2023-01-09 15:45:07 -08:00
  • b167ab7d84 Update code to use strong typedefs Christian Mazakas 2023-01-09 15:05:47 -08:00
  • 71fd0c07ed Add new failing test case Christian Mazakas 2023-01-09 15:00:39 -08:00
  • 130b483123 Add node-based foa containers to assign_tests Christian Mazakas 2023-01-06 15:41:14 -08:00
  • 03ee5d135b Add node-based foa containers to constructor_tests Christian Mazakas 2023-01-06 14:32:16 -08:00
  • 72841102f6 Add node-based foa containers to find_tests Christian Mazakas 2023-01-06 14:03:29 -08:00
  • cc6748e2b1 Flesh out insert_tests for node-based foa set Christian Mazakas 2023-01-06 14:03:21 -08:00
  • f99decc0ca Add unordered_node_set to the insert_tests Christian Mazakas 2023-01-06 12:13:52 -08:00
  • ae10a1e0df Add unordered_node_set Christian Mazakas 2023-01-06 09:43:04 -08:00
  • b1e497cd1d Get test suite passing Christian Mazakas 2023-01-05 15:35:34 -08:00
  • cbe19722a3 interim commit Christian Mazakas 2023-01-04 15:14:54 -08:00
  • dcff2ac5b5 Pull type policies into detail namespace Christian Mazakas 2023-01-04 11:54:22 -08:00
  • cb4e636d78 Implement new type policy requirements for flat containers Christian Mazakas 2023-01-04 11:13:25 -08:00
  • 6e41418744 Reinstate insert_tests Christian Mazakas 2023-01-04 11:13:16 -08:00
  • 1d8d065113 Update interim prototype to eschew allocator wrapper and instead use extended map_types Christian Mazakas 2023-01-03 15:36:25 -08:00
  • a858517c49 Update clang to warn on unused static function templates Christian Mazakas 2022-12-22 14:18:07 -08:00
  • 2cdcbd24f5 Catch remaining places where value_type was used instead of storage_type Christian Mazakas 2022-12-22 14:17:52 -08:00
  • 721d8713cd Extend insert_tests to test unordered_node_map wherever unordered_flat_map is also tested Christian Mazakas 2022-12-22 14:17:27 -08:00
  • 62e1d3eafb Remove bad static_assert() from insert_tests Christian Mazakas 2022-12-21 13:07:37 -08:00
  • 3744bafa55 Update implementation to use storage_type when allocating arrays and constructing/destroying elements Christian Mazakas 2022-12-21 13:07:27 -08:00
  • f034e43b74 Get simple prototype of insert_tests working for unordered_node_map Christian Mazakas 2022-12-20 14:54:45 -08:00
  • a74962bc3c Revert reversion of 32 bit mulx multiplier Peter Dimov 2023-01-30 20:03:01 +02:00
  • cafa1f2278 Revert "Update mulx multipliers" Peter Dimov 2023-01-30 10:17:12 +02:00
  • 40d5097d99 fixed sign-conversion warning in Neon group15::match joaquintides 2023-01-28 10:27:40 +01:00
  • 958aea3a61 Merge branch 'develop' into feature/mulx Peter Dimov 2023-01-27 22:03:03 +02:00
  • 6846eb53fd Change architecture of macOS 12.4 job to arm64 Peter Dimov 2023-01-27 21:24:28 +02:00
  • 3b3ba7d6f7 Avoid false -Warray-bounds positive under mingw32 gcc-12 Peter Dimov 2023-01-27 20:35:14 +02:00
  • 22135bd845 Merge branch 'develop' into feature/mulx Peter Dimov 2023-01-27 18:39:46 +02:00
  • 141550f585 Update cmake_subdir_test Peter Dimov 2023-01-27 17:56:00 +02:00
  • d750b39e1e Fix /RTCc failure in mulx32 Peter Dimov 2023-01-27 18:37:23 +02:00
  • 055587acf4 Update cmake_subdir_test Peter Dimov 2023-01-27 17:56:00 +02:00
  • 0f8dd003a3 Switch default mixing policy from xmx to mulx Peter Dimov 2023-01-27 08:15:37 +02:00
  • 9bc471310e Update mulx multipliers Peter Dimov 2023-01-27 08:00:40 +02:00
  • e56aac2e98 Merge branch 'develop' into feature/mulx Peter Dimov 2023-01-27 07:58:45 +02:00
  • 09a3275357 Add /doc/pdf/ to .gitignore Peter Dimov 2023-01-12 01:35:35 +02:00
  • a3c1e643dc Merge pull request #177 from cmazakas/feature/p2363 Christian Mazakas 2022-12-20 10:55:20 -08:00
  • 955f94350b typo joaquintides 2022-12-20 16:46:08 +01:00
  • 1955e4f36a fixed constraint notes in transparent insert with hint joaquintides 2022-12-20 11:35:15 +01:00
  • 644295db3a added release notes for feature/p2363 joaquintides 2022-12-18 12:32:30 +01:00
  • 0391b6dafc documented P2363 overloads for unordered_flat_set joaquintides 2022-12-18 12:29:44 +01:00
  • c646f3e3ca documented P2363 overloads for unordered_flat_map joaquintides 2022-12-18 12:16:52 +01:00
  • 0e9523a0a4 documented P2363 overloads for unordered_multiset joaquintides 2022-12-18 11:57:41 +01:00
  • 24d8449831 documented P2363 overloads for unordered_set joaquintides 2022-12-18 11:47:28 +01:00
  • 59d0accce0 documented P2363 overloads for unordered/unordered_multimap joaquintides 2022-12-18 11:15:33 +01:00
  • 61aedca940 documented P2363 overloads for unordered_map joaquintides 2022-12-18 11:08:20 +01:00
  • 3fb516367f Add transparent try_emplace() docs to unordered_map Christian Mazakas 2022-12-16 15:47:40 -08:00
  • 7d77f1d478 Add transparent insert() overloads to unordered_[flat]_set Christian Mazakas 2022-12-13 12:33:07 -08:00
  • 7572de875c Add transparent insert tests for set containers Christian Mazakas 2022-11-22 15:38:41 -08:00
  • 63d907cde7 Merge pull request #174 from boostorg/feature/pr165_refactor Christian Mazakas 2022-12-15 10:45:10 -08:00
  • f0037d336d added narrow_cast joaquintides 2022-12-05 11:50:18 +01:00
  • 8b14b7cddc Add tests for narrow_cast Christian Mazakas 2022-12-08 12:25:27 -08:00
  • 59301f6484 Merge branch 'develop' into feature/mixing-policy feature/mixing-policy Peter Dimov 2022-12-14 01:27:59 +02:00
  • 6c60524fb7 Implement transparent bucket() Christian Mazakas 2022-11-17 11:39:06 -08:00
  • 8b1dcd3da3 Add tests for transparent bucket() Christian Mazakas 2022-11-17 11:38:57 -08:00
  • 0e980577b0 Add transparent at() Christian Mazakas 2022-11-16 14:00:22 -08:00
  • 1f4244ec27 Add tests for transparent at() Christian Mazakas 2022-11-16 13:30:35 -08:00
  • dfbff823a9 Add transparent subscript Christian Mazakas 2022-11-15 15:39:15 -08:00
  • b85e17085f Add tests for transparent subscript operator Christian Mazakas 2022-11-15 15:38:02 -08:00
  • 0a879c1063 Implement transparent insert_or_assign() Christian Mazakas 2022-11-15 09:53:18 -08:00
  • 01d508b6af Improve naming in insert_or_assign() Christian Mazakas 2022-11-15 09:53:02 -08:00
  • 7709950111 Add transparent insert_or_assign() tests Christian Mazakas 2022-11-15 09:52:37 -08:00
  • 1ede59e662 Improve naming in are_transparent Christian Mazakas 2022-11-15 09:52:03 -08:00
  • bf2b521789 Add transparent try_emplace() Christian Mazakas 2022-11-14 15:17:32 -08:00
  • ee1515189b Add transparent tests for unordered_map's try_emplace() Christian Mazakas 2022-11-14 15:16:06 -08:00
  • eb33ad3e3f Merge pull request #173 from cmazakas/fix/exception-guarantees Christian Mazakas 2022-12-13 14:22:29 -08:00
  • 0ad6ccb0b9 Update FOA noexcept docs for move assignment, swap Christian Mazakas 2022-12-05 13:08:48 -08:00
  • 0ab4e12502 Update noexcept tests for new FOA requirements Christian Mazakas 2022-12-01 15:51:35 -08:00
  • c8910e8007 Update FOA move assignment operator to uphold the strong guarantee for Hash, KeyEqual Christian Mazakas 2022-12-01 15:51:22 -08:00
  • 2043f98593 Add strong exception guarantees around Hash, KeyEqual for move_assign_exception_tests Christian Mazakas 2022-12-01 15:50:28 -08:00
  • 260b573d8d Update FOA implementation to exhibit strong guarantee for Hash, KeyEqual in copy assignment Christian Mazakas 2022-12-01 14:32:07 -08:00
  • 4ac3dcc90c Update assign_exception_tests to assert strong guarantee around Hash, KeyEqual pairing Christian Mazakas 2022-12-01 14:31:19 -08:00
  • 75ea43823e Update test Hash, KeyEqual to be nothrow swappable Christian Mazakas 2022-12-01 12:02:15 -08:00
  • b1d43d3ca5 Update FOA containers to require nothrow swappability of Hash, KeyEqual members and ensure that throwing assertions uphold strong guarantee Christian Mazakas 2022-12-01 10:52:02 -08:00
  • 534170a942 Remove foa-related macro used for relaxing invariant checking in check_equivalent_keys Christian Mazakas 2022-12-01 10:51:30 -08:00
  • 7befee3bd6 Update swap_exception_tests to exclude FOA containers and add test for throwing asserts when comparing allocators Christian Mazakas 2022-12-01 10:51:04 -08:00
  • 01deb2fd61 Merge pull request #176 from boostorg/feature/foa_fast_copy_fix Christian Mazakas 2022-12-13 13:52:59 -08:00
  • 91eddbabe8 restricted memcpy to allocators known to not have fancy construct() joaquintides 2022-12-12 11:26:12 +01:00
  • 47e205487d Fix potential integer overflow in test::hash<int> Christian Mazakas 2022-12-12 12:16:49 -08:00
  • 2c1c99407e Update copy_tests to test a trivially copyable value_type with an Allocator with defined construct() Christian Mazakas 2022-12-12 12:17:40 -08:00
  • 6be2bf89b6 Merge pull request #175 from boostorg/feature/optimized_try_emplace joaquintides 2022-12-13 09:24:56 +01:00
  • a72b87d5cf Merge branch 'feature/optimized_try_emplace' into feature/mixing-policy Peter Dimov 2022-12-11 20:19:25 +02:00
  • 5eda445db0 optimized try_emplace and extended it for future use in boost::unordered_flat_set heterogeneous insert joaquintides 2022-12-11 18:49:21 +01:00
  • 826b6641bf Merge branch 'develop' into feature/mixing-policy Peter Dimov 2022-12-09 20:15:32 +02:00
  • 63f07daa88 Merge pull request #172 from boostorg/feature/foa_fast_copy Christian Mazakas 2022-12-09 10:05:54 -08:00
  • 3f105a78f0 Add xmx3, mulx2 with multipliers from https://arxiv.org/abs/2001.05304 Peter Dimov 2022-12-09 12:15:04 +02:00
  • 2fdc5182d6 Add xmx2_mix Peter Dimov 2022-12-09 11:35:35 +02:00