Commit Graph

  • c15bd0092d introduced init_type/value_type joaquintides 2022-10-05 18:09:57 +02:00
  • d233d83811 allow 100% fillup for small capacities joaquintides 2022-10-05 14:49:42 +02:00
  • df0c375541 s/std::allocator_traits/boost::allocator_traits joaquintides 2022-10-05 13:58:31 +02:00
  • 886b1b4ded refactored table_arrays to solve alignment issues without an extra data member joaquintides 2022-10-05 13:54:28 +02:00
  • 48816135df refactored move assignment to silence warnings joaquintides 2022-10-05 10:05:10 +02:00
  • 4d0f698937 stylistic joaquintides 2022-10-05 09:34:21 +02:00
  • fdbc79d2a8 Silence -Werror=terminate warning in move assignment Christian Mazakas 2022-10-04 14:52:38 -07:00
  • 1a89b0aa14 Add missing size swap() call to move-assign operator for foa::table Christian Mazakas 2022-10-04 14:52:18 -07:00
  • 8e9b7cf259 Add move semantics to FOA containers Christian Mazakas 2022-10-04 14:51:45 -07:00
  • bf6643844b Add foa_move_tests Christian Mazakas 2022-10-04 14:51:03 -07:00
  • e9c3ed1531 Remove unnecessary self-alias checks in copy-assignment operators Christian Mazakas 2022-10-04 14:49:40 -07:00
  • 7dfcdc6da8 Split move_tests into post_move_tests so testing with the new FOA containers is feasible Christian Mazakas 2022-10-04 14:38:31 -07:00
  • 9ad7096851 Add missing assign_test cases Christian Mazakas 2022-10-04 10:58:06 -07:00
  • 4cdfb2537a Implement erase(), get erase_tests passing Christian Mazakas 2022-10-04 10:57:48 -07:00
  • 9280e13697 Add erase_tests Christian Mazakas 2022-10-04 10:56:26 -07:00
  • 21872edf83 Disable FOA tests for C++98 Christian Mazakas 2022-10-04 10:47:03 -07:00
  • b7e021ffc6 silenced VS warning C4714 joaquintides 2022-10-04 18:47:23 +02:00
  • e69bb3aece unnamed unused parameters joaquintides 2022-10-04 13:46:27 +02:00
  • 06512a00e1 refactored bdfe294e61 and expanded to move assign and swap joaquintides 2022-10-04 11:24:21 +02:00
  • bdfe294e61 Add temporary polyfill for foa table's assignment operator so that the definition of the allocator copy-assignment operator isn't required Christian Mazakas 2022-10-03 14:47:41 -07:00
  • ddb9f370af Update load_factor() impl to handle the case when capacity() is zero Christian Mazakas 2022-10-03 14:46:45 -07:00
  • b0c0384401 Fix small typo in increment() function to silence VS warnings Christian Mazakas 2022-10-03 14:46:19 -07:00
  • bf6e381ff2 Add expliicit destructors, copy assignment operators Christian Mazakas 2022-10-03 14:45:42 -07:00
  • d5fcc77579 Add assign_tests Christian Mazakas 2022-10-03 14:45:02 -07:00
  • b0097982af Remove config checks, just rotely disable tests for unsupported C++ versions Christian Mazakas 2022-10-03 12:17:46 -07:00
  • 2e3a8a0fc0 avoided VS warning C4706 joaquintides 2022-10-03 21:05:48 +02:00
  • 357eed44a1 replaced homegrown ebo_base with boost::empty_value joaquintides 2022-10-03 19:36:53 +02:00
  • 2ae70cd05c Merge branch 'feature/foa_rc' of https://github.com/boostorg/unordered into feature/foa_rc joaquintides 2022-10-03 18:50:15 +02:00
  • d370ae1095 stopped relying on __STDCPP_DEFAULT_NEW_ALIGNMENT__ for now joaquintides 2022-10-03 18:49:24 +02:00
  • 5c48ad9a79 Update test Jamfile to use cxx14_constexpr as a requirement for targets so msvc gets run Christian Mazakas 2022-10-03 08:08:02 -07:00
  • 621b5b4ec1 shut down bogus VS warning joaquintides 2022-10-02 11:14:19 +02:00
  • 4dbc83ccbf documented VS specific bit joaquintides 2022-10-02 11:13:49 +02:00
  • 398a64b5e0 shut down unavoidable GCC shadowing warnings joaquintides 2022-10-02 11:13:04 +02:00
  • b926dbbbe9 eliminated shadowed declaration joaquintides 2022-10-01 19:37:16 +02:00
  • b244b33402 EBO-optimized table joaquintides 2022-10-01 19:34:33 +02:00
  • f2e4b25615 silenced conversion warning joaquintides 2022-10-01 17:33:55 +02:00
  • 29f2f1db2c added missing BOOST_RETHROWs joaquintides 2022-10-01 12:58:37 +02:00
  • cec09e1c61 fixed alignment issues apparent 32bit builds joaquintides 2022-10-01 12:44:33 +02:00
  • 36a42116e8 supported unaligned metadata access where potentially happening, plus fixed some superfluous alignas specifiers joaquintides 2022-09-30 17:06:31 +02:00
  • d9dcaf8ba1 tried different formulation of prior joaquintides 2022-09-30 16:17:40 +02:00
  • 984cf13afd reintroduced 6110a0827c with a slightly different syntax (prior caused ICEs on GCC11) joaquintides 2022-09-30 16:15:11 +02:00
  • ac41bf6e86 temporarily reverted 6110a0827c joaquintides 2022-09-30 16:09:14 +02:00
  • 5f21e3964e temporarily omitted _mm_loadu_si128 joaquintides 2022-09-30 13:57:49 +02:00
  • 364cd86191 temporarily omitted alignas specifier joaquintides 2022-09-30 13:52:25 +02:00
  • b1449ca502 added unaligned load of __m128i joaquintides 2022-09-30 12:27:10 +02:00
  • 6110a0827c Fix default initialiation warning for clang-3.7, clang-3.8 Christian Mazakas 2022-09-29 13:57:16 -07:00
  • 71b64139da Add copy_tests Christian Mazakas 2022-09-29 13:46:03 -07:00
  • 3582ac91d7 Silence conversion warning in foa Christian Mazakas 2022-09-29 13:45:51 -07:00
  • 30997bd9ef Add constructor_tests Christian Mazakas 2022-09-29 12:50:56 -07:00
  • cb673135d2 Use static_cast to silence conversion warnings Christian Mazakas 2022-09-29 11:40:13 -07:00
  • 6ac1cf1a5f Add find_tests Christian Mazakas 2022-09-29 11:19:17 -07:00
  • 8f29a32a33 Simplify range-based insert() so it doesn't eagerly rehash so that insert_tests pass Christian Mazakas 2022-09-29 11:18:59 -07:00
  • ac3520791e Clean up insert_tests Christian Mazakas 2022-09-29 11:17:22 -07:00
  • faa6e91ed2 Fix conversion warning in reserve() Christian Mazakas 2022-09-29 11:16:58 -07:00
  • 86956b0be1 added non-SIMD support joaquintides 2022-09-29 19:24:15 +02:00
  • fdc39982f3 fixed trivial error in #ifdefd-out code joaquintides 2022-09-29 10:49:27 +02:00
  • c37cfacb44 Finally get insert_tests passing for flat map/set Christian Mazakas 2022-09-28 13:49:38 -07:00
  • 3af53a6598 Flesh out unordered_flat_map for insert_tests Christian Mazakas 2022-09-28 13:49:17 -07:00
  • 19c500de27 Silence conversion warning in foa table's emplace_impl() Christian Mazakas 2022-09-28 13:48:49 -07:00
  • 855d538ea3 Fix typo in foa table's empty() implementation Christian Mazakas 2022-09-28 13:48:21 -07:00
  • 6b1ef16e38 Add unordered_flat_set Christian Mazakas 2022-09-28 13:47:51 -07:00
  • 1577da25cc Add proper flat_map header + forwarding header Christian Mazakas 2022-09-28 13:47:00 -07:00
  • c44695eb37 reverted joaquintides 2022-09-28 20:48:30 +02:00
  • 63fdf67568 un-inlined pow2_quadratic_prober memfuns to see it impacts performance joaquintides 2022-09-28 20:19:08 +02:00
  • 80cb7281ba reverted joaquintides 2022-09-28 20:08:41 +02:00
  • cefe5965be micro-optimized table_iterator ctor to see if it impacts performance joaquintides 2022-09-28 19:52:22 +02:00
  • 2a9f47ea2c reverted joaquintides 2022-09-28 19:23:39 +02:00
  • 85324f9a43 made microchange in find_impl to see if it impacts performance joaquintides 2022-09-28 19:13:26 +02:00
  • 2e776ad155 fixed clear joaquintides 2022-09-28 17:53:58 +02:00
  • f6544f69ca fixed macro usage joaquintides 2022-09-28 17:26:12 +02:00
  • c61222403e fixed using placement joaquintides 2022-09-28 17:24:44 +02:00
  • c487f24611 honored select_on_container_copy_construction joaquintides 2022-09-28 13:55:44 +02:00
  • 8dcd40c8f3 harmonized adjust_hash interface joaquintides 2022-09-28 13:46:25 +02:00
  • 0ea2cb5a7a refactored dummy_groups to avoid explicit array initialization joaquintides 2022-09-28 11:47:23 +02:00
  • 5a4a2f3ffd added Neon support joaquintides 2022-09-28 11:21:44 +02:00
  • 5293b328b7 made emplace_impl rehashing more robust joaquintides 2022-09-28 10:05:45 +02:00
  • 2889aab226 made dependency on size_policy minimum size explicit joaquintides 2022-09-28 09:54:44 +02:00
  • 7a1a25991f removed unnecessary check in max_load joaquintides 2022-09-28 09:45:55 +02:00
  • 43f8e5e933 avoided being too smart in new_arrays's memory initialization joaquintides 2022-09-28 09:42:37 +02:00
  • f4940d9344 avoided ugly casts in table_iterator::increment joaquintides 2022-09-28 09:40:05 +02:00
  • 701cdff982 refactored dummy_groups joaquintides 2022-09-28 09:36:52 +02:00
  • 450c915284 Get insert_tests passing under sanitizers Christian Mazakas 2022-09-27 14:25:57 -07:00
  • 892e437428 Restructure insert_tests invocations Christian Mazakas 2022-09-27 10:34:04 -07:00
  • 8905157c1e Update uint64 benchmarks to profile the new container, its internal table and the rc15 release candidate Christian Mazakas 2022-09-27 10:30:39 -07:00
  • 2eb57995dd Add initial find() impl for benchmarks Christian Mazakas 2022-09-27 10:30:14 -07:00
  • b64b88eb65 Add intial erase() impl for benchmarks Christian Mazakas 2022-09-27 10:28:50 -07:00
  • 3da4b6411c Add rvalue overload of insert() for flat_map Christian Mazakas 2022-09-27 10:28:10 -07:00
  • e115634812 Fix bug in equal_range() for unordered_flat_map Christian Mazakas 2022-09-27 10:27:41 -07:00
  • fc0f354df4 Switch from leading underscore to trailing underscore for shadowed variables Christian Mazakas 2022-09-27 08:19:01 -07:00
  • ba5cbd5ca6 Add simple initial draft of unordered_flat_map Christian Mazakas 2022-09-26 15:18:13 -07:00
  • 505b060637 Update insert_tests to handle new open-addressing table implementation Christian Mazakas 2022-09-26 15:17:54 -07:00
  • 12b9bd0a6d Fix warnings in internal foa table about float/size_t conversions Christian Mazakas 2022-09-26 15:17:21 -07:00
  • e8715ffb96 Update internal foa table implementation to use to_address when Allocators use fancy pointers Christian Mazakas 2022-09-26 15:16:52 -07:00
  • 5d34b137a3 Fix shadowing warnings in foa.hpp Christian Mazakas 2022-09-26 11:40:47 -07:00
  • ad352a6703 Fix cast warning in mark_overflow() Christian Mazakas 2022-09-26 10:27:22 -07:00
  • 7d69d18473 Initial commit of foa.hpp Christian Mazakas 2022-09-26 10:12:05 -07:00
  • 668abe4b0a Merge pull request #146 from cmazakas/feature/rehash-doc-updates before-flat-map joaquintides 2022-09-15 19:33:54 +02:00
  • 5dcccfda3b Update docs for rehash/reserve for unordered_multimap Christian Mazakas 2022-09-14 15:21:14 -07:00
  • 56b271850a Update docs for rehash/reserve for unordered_multiset Christian Mazakas 2022-09-14 15:21:07 -07:00
  • d338e94267 Update docs for rehash/reserve for unordered_set Christian Mazakas 2022-09-14 15:20:59 -07:00