Commit Graph

  • 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
  • 42abfe3c7d Update docs for rehash/reserve for unordered_map Christian Mazakas 2022-09-13 14:53:14 -07:00
  • 6ef6540378 Merge pull request #144 from cmazakas/feature/rehashing-conformity joaquintides 2022-09-13 23:53:15 +02:00
  • 9a9b8e0a7b Update rehashing implementation to better reflect STL conformance Christian Mazakas 2022-09-01 15:12:06 -07:00
  • 5ad86f559f Clean up implementation of recalculate_max_load() to avoid std::floor/std::ceil Christian Mazakas 2022-09-06 14:33:24 -07:00
  • a8b0e19a33 Update rehashing tests to better stress test them for conformity with libc++ and other STL implementations Christian Mazakas 2022-09-01 15:11:50 -07:00
  • 2b61fbb8df Merge pull request #145 from cmazakas/bugfix/noexcept-move-assign joaquintides 2022-09-13 20:46:38 +02:00
  • dea6ce164c Remove erroneous unconditional call to reserve() from move_assign() when pocma is false Christian Mazakas 2022-09-12 09:55:34 -07:00
  • 9ebb705e75 Update noexcept_tests to cover both values of POCMA and to also test move-assigning into larger and smaller hash tables Christian Mazakas 2022-09-12 09:32:09 -07:00
  • 010dfa52e3 Merge pull request #143 from cmazakas/feature/no-alloc-default-construction Christian Mazakas 2022-08-31 09:21:13 -07:00
  • db9d9d1f77 Update implementation to support a default-constructible table and grouped_bucket_array Christian Mazakas 2022-08-23 11:16:46 -07:00
  • 6f342bf119 Set default_bucket_count to zero Christian Mazakas 2022-08-23 11:11:11 -07:00
  • 48765e82e0 Update tests to account for a default-constructed container having no buckets Christian Mazakas 2022-08-23 11:06:07 -07:00
  • f141cd1dea Merge pull request #141 from cmazakas/fix/appveyor-timeout Peter Dimov 2022-08-20 11:21:40 +03:00
  • 6258856d2b Split 64-bit mingw appveyor job into two to help prevent timeouts Christian Mazakas 2022-08-18 15:19:19 -07:00
  • c93ea188f7 Merge pull request #142 from sdarwin/droneconfig Peter Dimov 2022-08-19 23:15:26 +03:00
  • 329eb419f5 drone.jsonnet update sdarwin 2022-08-19 10:57:06 -06:00
  • e83c42ca26 Merge pull request #140 from boostorg/bugfix/valid-post-move Peter Dimov 2022-08-19 00:54:07 +03:00
  • f9eae4153f Update code to be valid when the internal buckets_ data member is moved-from Christian Mazakas 2022-08-16 14:34:58 -07:00
  • 7b41f4783f Update value type used by test allocators in move_tests so that the STL containers can be swapped in Christian Mazakas 2022-08-16 14:32:52 -07:00
  • 7227cfc68a Add post-move tests to verify the container is valid after a move Christian Mazakas 2022-08-16 14:32:30 -07:00
  • 6b87a43162 Update benchmarking diagrams based on new erase(iterator) implementation boost-1.80.0 Christian Mazakas 2022-07-27 08:29:03 -07:00
  • a4c6bf90aa Merge pull request #138 from cmazakas/feature/erase-perf Peter Dimov 2022-07-27 14:41:07 +03:00
  • a31e894411 Update implementation to use erase_node() where applicable Christian Mazakas 2022-07-25 11:35:38 -07:00
  • 91e78fd746 Add erase_node() function to table, creating an optimizer-friendly function Christian Mazakas 2022-07-25 11:35:23 -07:00
  • 3abe5de533 Switch from macos-10.15 (deprecated) to macos-11 Peter Dimov 2022-07-22 20:44:54 +03:00
  • dfa3c7311f Remove unnecessary RNG Peter Dimov 2022-07-22 19:12:39 +03:00
  • 2c5b8577aa Add tsl::robin_map to string.cpp Peter Dimov 2022-07-22 19:10:50 +03:00
  • 4e804a9d4d Add tsl::robin_map to uint64.cpp, string_view.cpp Peter Dimov 2022-07-22 18:52:47 +03:00
  • 0ca8c5f56f Add tsl::robin_map to uint32.cpp Peter Dimov 2022-07-22 18:36:50 +03:00
  • 912798e5cb Change uint64.cpp to use byteswapped indices instead of shifted indices Peter Dimov 2022-07-22 18:22:34 +03:00
  • 5bcdd7fdf0 Change uint32.cpp to use byteswapped indices instead of shifted indices Peter Dimov 2022-07-22 18:18:35 +03:00
  • 78ffc4c192 Fix tsl allocator boost-1.80.0.beta1 Peter Dimov 2022-07-01 19:32:19 +03:00
  • 966b76182f Add tsl::hopscotch_map to string_view.cpp Peter Dimov 2022-07-01 19:28:57 +03:00
  • b7101494f2 Add tsl::hopscotch_map to string.cpp Peter Dimov 2022-07-01 19:15:28 +03:00
  • be467b3dc4 Add tsl::hopscotch_map to uint64.cpp Peter Dimov 2022-07-01 19:03:52 +03:00
  • ee70d96c75 Add tsl::hopscotch_map to uint32.cpp Peter Dimov 2022-07-01 18:48:10 +03:00
  • 8fbd380879 Merge pull request #136 from cmazakas/feature/prime-fmod-cleanup Peter Dimov 2022-07-01 17:58:38 +03:00
  • 7746518c0a Remove conditional usage of #pragma once from fca.hpp and prime_fmod.hpp, reorder config.hpp inclusion to come last Christian Mazakas 2022-06-30 13:06:05 -07:00
  • c8a98e27e0 Add boost:: namespace qualification to uint64_t and uint32_t for prime_fmod.hpp Christian Mazakas 2022-06-30 13:04:59 -07:00
  • 3df902af23 Pull prime_fmod_size into its own dedicated header, update #include list for fca.hpp and prime_fmod_test.hpp Christian Mazakas 2022-06-30 09:46:37 -07:00
  • 45542e26cb Update ci.yml Peter Dimov 2022-06-30 12:29:47 +03:00
  • 49f73b118c Update .appveyor.yml Peter Dimov 2022-06-30 00:04:38 +03:00
  • 6e3dcfddb0 Merge branch 'feature/gha' into develop Peter Dimov 2022-06-28 14:19:00 +03:00
  • 09088045ac Merge pull request #135 from boostorg/bugfix/gcc-4-6-is_nothrow_swappable joaquintides 2022-06-28 10:09:02 +02:00
  • e466232757 bypassed check in GCC<=4.6 (boost::is_nothrow_swappable not properly supported) joaquintides 2022-06-28 09:27:15 +02:00
  • 2ccd6654c1 Update ci.yml Peter Dimov 2022-06-27 21:21:57 +03:00
  • 7d7a6b881e Merge pull request #134 from boostorg/bugfix/gcc-4-7 joaquintides 2022-06-27 21:48:25 +02:00
  • 9661227d00 Merge remote-tracking branch 'remotes/origin/bugfix/gcc-4-7-scoped_allocator' into bugfix/gcc-4-7 joaquintides 2022-06-27 20:39:07 +02:00
  • 5855c67d4d added Drone support to this branch joaquintides 2022-06-27 20:35:59 +02:00
  • 3edfe2b76f Merge branch 'develop' into bugfix/gcc-4-7-scoped_allocator joaquintides 2022-06-27 20:35:27 +02:00
  • f36bfe24f6 added Drone support to this branch joaquintides 2022-06-27 20:35:01 +02:00
  • 9da4b3a45a Merge branch 'develop' into bugfix/gcc-4-7-ref-qualified_memfuns joaquintides 2022-06-27 20:34:06 +02:00
  • 95524a6af4 bypassed scoped_allocator test for GCC 4.7 and prior joaquintides 2022-06-27 19:58:22 +02:00
  • d4b61541b5 used proper Boost.Config macro joaquintides 2022-06-27 19:31:47 +02:00
  • 143c378ba6 Update test/Jamfile Peter Dimov 2022-06-27 20:24:25 +03:00
  • dfac93aebb workaround for lack of ref-qualified memfun support in GCC<=4.7 joaquintides 2022-06-27 19:21:34 +02:00
  • b6daca37d5 Update test/Jamfile Peter Dimov 2022-06-27 19:56:22 +03:00
  • 4937619ea0 Update .drone.jsonnet Peter Dimov 2022-06-27 19:55:23 +03:00
  • 6d34532301 Add Drone support Peter Dimov 2022-06-27 18:53:36 +03:00
  • fb733483c6 made fast_modulo universally available in 64 bits and never used in 32 bits joaquintides 2022-06-26 19:13:54 +02:00
  • 2670bb149d added Peter Dimov's portable implementation of get_remainder joaquintides 2022-06-25 17:35:43 +02:00
  • d49eda63f8 Merge branch 'feature/prime-fmod-tests' into develop before-20220628-merge Peter Dimov 2022-06-25 04:21:20 +03:00
  • 08e0fee141 Enable fastmod on clang-cl and other pretenders such as Intel Peter Dimov 2022-06-25 01:44:14 +03:00
  • d204b9b408 Remove unnecessary include Peter Dimov 2022-06-25 01:17:50 +03:00
  • c53e0228c5 Check BOOST_UNORDERED_FCA_HAS_64B_SIZE_T in the 32 bit case as well Peter Dimov 2022-06-25 01:16:32 +03:00
  • 31cffd8412 Fix reversed condition Peter Dimov 2022-06-25 01:06:15 +03:00