Commit Graph

  • f48fc70f4b typos/editorial joaquintides 2023-05-14 11:13:48 +02:00
  • 48f703132e added implementation description for cfoa joaquintides 2023-05-13 19:29:41 +02:00
  • 69ee0039e0 added implementation rationale for concurrent hashmap joaquintides 2023-05-13 19:29:08 +02:00
  • add01e2dfd added compliance section for concurrent hashmap joaquintides 2023-05-13 19:28:43 +02:00
  • 4b4db3dfb3 fixed links joaquintides 2023-05-13 10:00:35 +02:00
  • 81480feeb4 fixed regression at unprotected_emplace joaquintides 2023-05-12 12:45:31 +02:00
  • d615a08f76 made operator [==|!=] templated again to accommodate fwd declarations joaquintides 2023-05-12 12:33:27 +02:00
  • dacc1c8234 made operator[==|!=] non-templated joaquintides 2023-05-12 11:41:50 +02:00
  • 511e2b3272 refactored to provide equality comparison from table_core joaquintides 2023-05-12 11:24:20 +02:00
  • bcf5d0cf13 Attempt to disable extraneous runs on CI Christian Mazakas 2023-05-11 08:39:29 -07:00
  • 80a1904d92 Fix call_count check in rehash_tests Christian Mazakas 2023-05-11 08:39:16 -07:00
  • 21afc69894 Add initial tests for rehash(), reserve() Christian Mazakas 2023-05-10 13:22:02 -07:00
  • c90b72a643 Squelch gcc self-move warning for version 13 Christian Mazakas 2023-05-09 13:43:14 -07:00
  • c2c34f96a3 Improve robustness of merge_tests to schedule merges without spurious wakeups and in a wider stride of insertions Christian Mazakas 2023-05-09 13:33:50 -07:00
  • 69ba1c7c00 editorial joaquintides 2023-05-09 19:53:56 +02:00
  • ba25041fc8 added tutorial on boost::concurrent_flat_map joaquintides 2023-05-08 18:37:36 +02:00
  • 02197674f4 prevented VS C4800 warning joaquintides 2023-05-06 12:44:07 +02:00
  • f0fe62d6ab Add count(), contains() Christian Mazakas 2023-05-05 15:41:23 -07:00
  • 53328766b9 Return size_type instead of size_t Christian Mazakas 2023-05-05 15:41:08 -07:00
  • 5b775345ba Clean up concurrent_table's merge impl Christian Mazakas 2023-05-05 11:47:20 -07:00
  • 99b0868283 Add initial impl of merge() Christian Mazakas 2023-05-05 10:20:37 -07:00
  • 1c98a4a8f1 changed all titles to Title Casing joaquintides 2023-05-05 18:56:33 +02:00
  • bf73366117 typo joaquintides 2023-05-05 17:55:53 +02:00
  • 719394c522 Split important info int separate paragraphs joaquintides 2023-05-05 17:55:02 +02:00
  • 03fccc1947 refined concurrency requirements and guarantees joaquintides 2023-05-05 17:37:20 +02:00
  • 814264082f fixed BNF syntax joaquintides 2023-05-04 19:19:37 +02:00
  • 70e3dc4628 Changed the return type of iterator/initializer_list insert[_or_[c]visit] and merge to size_type joaquintides 2023-05-04 19:16:39 +02:00
  • b72dbef1a9 added equality comparison to reference joaquintides 2023-05-04 18:51:03 +02:00
  • 26924c73b9 fixed space reservation in concurrent_table::operator=(std::initializer_list) joaquintides 2023-05-04 18:09:28 +02:00
  • 23e720a968 Split up Drone jobs even further due to extended runtimes Christian Mazakas 2023-05-03 15:32:06 -07:00
  • 4fb7751b55 Add missing #include Christian Mazakas 2023-05-03 11:37:14 -07:00
  • 3c0fb0fa1b Attempt to fix flaky CI Christian Mazakas 2023-05-03 11:22:07 -07:00
  • 3fe0807ae9 Add test that intermixes insertion and visitation Christian Mazakas 2023-05-03 10:28:19 -07:00
  • dfb4f2a28a added reference for boost::concurrent_flat_map joaquintides 2023-05-03 17:53:13 +02:00
  • cc4cfc7ef2 Fix bug in swap_test iteration logic that caused early termination of the swap loop Christian Mazakas 2023-05-02 15:57:16 -07:00
  • a9bf367d6e Test if being the kind of program that calls yield() pays dividends for flaky CI failures Christian Mazakas 2023-05-02 15:44:21 -07:00
  • 2ea0dbf30e Add impl of member function swap() Christian Mazakas 2023-05-02 13:44:27 -07:00
  • 40c4d456f3 Clean up for CI Christian Mazakas 2023-05-01 15:21:25 -07:00
  • 011b7a5969 Add initial impl of clear Christian Mazakas 2023-05-01 11:58:45 -07:00
  • c52ad849ea Add policy check that excludes unsequenced policies Christian Mazakas 2023-05-01 11:04:50 -07:00
  • 615ce1e9b6 refactored unprotected_rehash_if_full out joaquintides 2023-04-29 11:35:11 +02:00
  • bee9a3cb1a Split Drone jobs to help with CI timeouts and load Christian Mazakas 2023-04-28 14:10:58 -07:00
  • 081932221f Attempt to fix flaky assign_tests Christian Mazakas 2023-04-28 13:42:28 -07:00
  • 135c9586af Add fuzzy test mixing copy-assignment with insertion Christian Mazakas 2023-04-27 15:23:21 -07:00
  • 187fd3e71e Implement initializer_list assignment Christian Mazakas 2023-04-27 12:00:42 -07:00
  • 0959df1896 Flesh out move assignment tests Christian Mazakas 2023-04-27 09:30:49 -07:00
  • 7833a8359d Use Core's allocator access to handle allocator_traits not having uniform support in early C++11 compilers Christian Mazakas 2023-04-26 13:58:20 -07:00
  • 212c6a1e4d Add prototype of move assignment Christian Mazakas 2023-04-26 12:53:49 -07:00
  • d7acb7e8b8 Fix capturing in latch_tests Christian Mazakas 2023-04-25 13:41:36 -07:00
  • 0bc4f2c4b9 refactored foa::concurrent_table::merge internals joaquintides 2023-04-26 13:39:38 +02:00
  • 2b612ed120 Flesh out assign_tests Christian Mazakas 2023-04-25 13:14:08 -07:00
  • a7c15e86fc Update num_threads to use the concurrent hint from the stdlib Christian Mazakas 2023-04-25 12:18:15 -07:00
  • 4c117ab20a made merge blocking joaquintides 2023-04-25 15:53:18 +02:00
  • e9c6a0fef5 Add polyfill implementation of std::latch Christian Mazakas 2023-04-24 13:29:35 -07:00
  • ac216a93c8 Add tests back in Christian Mazakas 2023-04-24 13:29:07 -07:00
  • 51d47fb3f4 tried restricting tsan/macos to release only feature/cfoa-ci-test-2 joaquintides 2023-04-24 10:45:56 +02:00
  • cfd4829da5 removed yield calls from hashers and comparers joaquintides 2023-04-23 21:24:17 +02:00
  • 64f60542ac Update ci.yml feature/cfoa-ci-test-1 Peter Dimov 2023-04-23 22:05:34 +03:00
  • a757f3737b Update ci.yml Peter Dimov 2023-04-23 18:51:48 +03:00
  • e49fef5f9a commented out all tests except those for cfoa joaquintides 2023-04-23 17:27:50 +02:00
  • 26ab9ff584 Add prototype copy assignment operator Christian Mazakas 2023-04-21 15:56:22 -07:00
  • 1e92d9f545 Refactor stateful_allocator to test helpers Christian Mazakas 2023-04-21 13:33:18 -07:00
  • 2cf72093b1 Update test to spin until the container is non-empty Christian Mazakas 2023-04-21 10:44:06 -07:00
  • 88d4d64edf Add last remaining constructors Christian Mazakas 2023-04-21 10:33:21 -07:00
  • 7f7e577e77 polished description joaquintides 2023-04-21 09:13:28 +02:00
  • 80d7203d78 Add more iterator constructor overloads Christian Mazakas 2023-04-20 15:35:04 -07:00
  • 5dfed4deec Update thread_runner to block on hand-rolled barrier, add yield points to hash, key_equal Christian Mazakas 2023-04-20 14:34:01 -07:00
  • e08f9f11a1 Add more constructors Christian Mazakas 2023-04-20 12:57:29 -07:00
  • c304284773 Update tests to use condition variables for work synchronization instead of sleeps Christian Mazakas 2023-04-20 12:57:00 -07:00
  • 0e8affcc07 [skip ci] editorial joaquintides 2023-04-20 20:40:10 +02:00
  • ba00dbd65a Merge branch 'feature/cfoa' of https://github.com/boostorg/unordered into feature/cfoa joaquintides 2023-04-20 18:50:29 +02:00
  • c214fb44a3 completed internal code documentation joaquintides 2023-04-20 18:49:42 +02:00
  • c704788718 Fix flaky test by starting insertion thread earlier Christian Mazakas 2023-04-20 09:25:33 -07:00
  • a91efeb237 refactored size_/ml swap joaquintides 2023-04-20 17:29:21 +02:00
  • 7812b26d3a Add allocator aware move constructors Christian Mazakas 2023-04-19 15:18:53 -07:00
  • 8bd07e17c3 Add forced inlining to keep msvc benchmarks on par with raw concurrent_table Christian Mazakas 2023-04-19 10:52:41 -07:00
  • b3c0368ab5 Clean up typedef names to avoid conflicts Christian Mazakas 2023-04-19 09:35:47 -07:00
  • 37edc392a5 Add allocator-aware copy constructor Christian Mazakas 2023-04-19 09:35:38 -07:00
  • fb403bc233 Add explicit allocator constructor Christian Mazakas 2023-04-18 15:36:12 -07:00
  • 910b8de697 Add iterator range + allocator constructor, continue to clean up constructor_tests Christian Mazakas 2023-04-18 15:11:53 -07:00
  • 3aff995ae0 Clean up constructor_tests Christian Mazakas 2023-04-18 13:38:24 -07:00
  • 68c018fda6 Clean up usage of decltype to help msvc-14.3 Christian Mazakas 2023-04-18 12:30:34 -07:00
  • a9ad06139e Add move constructor Christian Mazakas 2023-04-18 12:00:08 -07:00
  • 9a0e5e9ea8 dispensed with std::array joaquintides 2023-04-15 12:13:40 +02:00
  • b1a52d0236 explicitly declared guards' copy ctors as it prevents VS from doing spurious copies (!) joaquintides 2023-04-15 09:51:01 +02:00
  • 1723358298 refactored to deICE Clang<=3.8 and for clarity joaquintides 2023-04-14 10:48:26 +02:00
  • 6bf0e93a41 Remove size check as the insertion thread may not have started by the time the check happens Christian Mazakas 2023-04-13 13:30:56 -07:00
  • 0e5ef25a69 added workaround for GCC<=5 having problems with return {...} syntax joaquintides 2023-04-13 19:31:20 +02:00
  • ab84a922cf added workaround for lack of std::is_trivially_copy_assignable in GCC<5.0 joaquintides 2023-04-13 13:00:29 +02:00
  • d8bc38f154 Clean up tag dispatch for group_type copy assignment Christian Mazakas 2023-04-12 14:41:36 -07:00
  • ecd4a82ed5 Add test for select_on_container_copy_construction Allocator requirement Christian Mazakas 2023-04-12 13:58:01 -07:00
  • 0898219edc Test empty visitation Christian Mazakas 2023-04-12 12:23:16 -07:00
  • d9b62d24dc Begin work on constructors Christian Mazakas 2023-04-12 12:22:59 -07:00
  • b771278813 Fix copy assignment warning in gcc Christian Mazakas 2023-04-12 12:22:38 -07:00
  • 2226a7238d adjusted arg constness in erase and erase_if joaquintides 2023-04-11 16:32:47 +02:00
  • 00c6a93a56 restored invocability static asserts joaquintides 2023-04-10 11:03:11 +02:00
  • 8ea1cbbd64 s/BOOST_ASSERT/BOOST_TEST to avoid unused var warnings joaquintides 2023-04-10 10:17:05 +02:00
  • 81a47ca88d updated more tests affected by change in position of f joaquintides 2023-04-10 09:05:19 +02:00
  • c54151769f updated insert_or_assign impls to f-last interface joaquintides 2023-04-09 21:56:12 +02:00
  • e73d5ecdd1 updated tests affected by change in position of f joaquintides 2023-04-09 20:41:15 +02:00