boost/unordered
2
0
Fork 0
mirror of https://github.com/boostorg/unordered.git synced 2026-01-28 19:52:12 +00:00
Code Issues Projects Releases Wiki Activity

Commit Graph

  • 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
  • 35f96b39af Add mulx to benchmark/uuid.cpp Peter Dimov 2022-12-09 01:53:43 +02:00
  • b0e076c55d Add mulx variants to benchmarks Peter Dimov 2022-12-08 22:29:35 +02:00
  • afbaf9361d Add MixPolicy template parameter to unordered_flat_map and foa::table Peter Dimov 2022-12-08 22:15:43 +02:00
  • 7040c57750 Add mulx_mix Peter Dimov 2022-12-08 21:40:13 +02:00
  • f8d882b6eb optimized SSE2-based group15 feature/optimized_sse2 joaquintides 2022-12-04 12:04:04 +01:00
  • 9716731864 Disable benchmark/uint64.cpp under libstdc++ 32 bit Peter Dimov 2022-12-03 15:37:22 +02:00
  • 0bcd46a485 Use enwik8 instead of enwik9 in benchmarks under 32 bit Peter Dimov 2022-12-03 15:32:04 +02:00
  • 46a2cd109f Define _SILENCE_CXX20_CISO646_REMOVED_WARNING in benchmarks Peter Dimov 2022-12-01 01:34:00 +02:00
  • 808f8e659a Remove tsl maps from benchmarks Peter Dimov 2022-12-01 01:30:54 +02:00
  • 8ed05de91c Add ankerl::unordered_dense::map to benchmarks Peter Dimov 2022-12-01 00:50:29 +02:00
  • 1a02fca5c4 Add benchmark/.gitignore Peter Dimov 2022-11-29 18:14:52 +02:00
  • d036994237 Merge pull request #165 from cmazakas/fix/msvc-rtc boost-1.81.0 Christian Mazakas 2022-11-28 09:09:14 -08:00
  • 1e57c08686 fourth attempt feature/quadratic_range_copy_fix joaquintides 2022-11-28 17:58:15 +01:00
  • 8d4816eac7 Merge pull request #170 from boostorg/feature/foa_data_structure_docs Christian Mazakas 2022-11-28 08:45:05 -08:00
  • 46fc4f9f4d typos joaquintides 2022-11-28 17:42:13 +01:00
  • 725993ab95 typo joaquintides 2022-11-28 17:37:13 +01:00
  • 3a34b8dae9 micro-optimized previous joaquintides 2022-11-28 12:13:04 +01:00
  • 0a91421fb8 third attempt joaquintides 2022-11-27 20:54:26 +01:00
  • ffa5e6f805 typos joaquintides 2022-11-27 19:39:07 +01:00
  • 84206ebf8f Add test_contains, test_count to benchmark/word_count.cpp Peter Dimov 2022-11-25 19:05:28 +02:00
  • 0398afae9b Add BOOST_FORCEINLINE to unordered_flat_set::contains, unordered_flat_map::contains. Refs #168. Peter Dimov 2022-11-25 18:01:39 +02:00
  • 79dc3bb6d4 Add BOOST_FORCEINLINE to unordered_flat_set::count, unordered_flat_map::count Peter Dimov 2022-11-25 17:57:06 +02:00
  • 879de5fab8 Add BOOST_FORCEINLINE to unordered_flat_map::operator[] Peter Dimov 2022-11-25 17:50:05 +02:00
  • 89ccb49165 Add an iteration step to benchmark/word_size.cpp Peter Dimov 2022-11-25 02:05:50 +02:00
  • 70a980a980 Add word size count benchmark Peter Dimov 2022-11-25 01:49:11 +02:00
  • c895dd7192 Add word count benchmark Peter Dimov 2022-11-25 01:28:25 +02:00
  • ea71597053 Remove multi_index from benchmarks Peter Dimov 2022-11-25 00:52:31 +02:00
  • 602488abc1 reverted c463cf13fd (wrong branch) joaquintides 2022-11-24 20:12:48 +01:00
  • 324fa793fd expanded 1.81 release notes joaquintides 2022-11-24 20:06:18 +01:00
  • 39d53a0bfc added "Open Addressing Implementation" section joaquintides 2022-11-24 20:06:05 +01:00
  • c463cf13fd added "Open Addressing Implementation" section joaquintides 2022-11-24 20:00:04 +01:00
  • 09171776f7 second attempt joaquintides 2022-11-24 13:01:09 +01:00
  • e393021dd9 Use smaller shifts in an attempt to recover performance feature/quadratic_range_copy_fix_2 Peter Dimov 2022-11-24 00:29:16 +02:00
  • cf2a0ef303 added first draft of new pow2_size_policy joaquintides 2022-11-22 20:06:29 +01:00
  • 20ea4a77a7 Add RTC msvc jobs to GHA CI Christian Mazakas 2022-11-21 12:59:57 -08:00
  • 53a897008a Add conditional masking to silence msvc RTC failures Christian Mazakas 2022-11-18 10:23:13 -08:00
  • ee8f2b991f added CTAD docs (#167) joaquintides 2022-11-22 16:39:57 +01:00
  • 5aff5b943f Fix Missing CTAD (#169) Christian Mazakas 2022-11-22 07:39:39 -08:00
  • 108d4535e0 Merge pull request #161 from cmazakas/fix/ctad boost-1.81.0.beta1 Peter Dimov 2022-11-08 15:27:27 +02:00
  • 2102031b93 Implement deduction guides for unordered_flat_set Christian Mazakas 2022-11-07 13:44:33 -08:00
  • 5b92827b68 Implement deduction guides for unordered_flat_map Christian Mazakas 2022-11-07 13:44:21 -08:00
  • e2f4303319 Add FOA-specific default bucket count for CTAD purposes Christian Mazakas 2022-11-07 14:18:46 -08:00
  • c37081b4a2 Add deduction tests for flat containers Christian Mazakas 2022-11-07 13:44:09 -08:00
  • fd48672fd1 Implement deduction guides for unordered_[multi]set Christian Mazakas 2022-11-07 12:55:54 -08:00
  • 530437c21b Implement deduction guides for unordered_[multi]map Christian Mazakas 2022-11-07 10:26:59 -08:00
  • 2949b37490 Flesh out deduction_tests to include unordered_[multi]set, update to use BOOST_TEST_TRAIT_SAME Christian Mazakas 2022-11-07 10:26:30 -08:00
  • 867e60113b Add SFINAE helpers to type_traits.hpp Christian Mazakas 2022-11-07 12:55:28 -08:00
  • 551456c0c5 typo in section name joaquintides 2022-11-07 20:11:55 +01:00
  • 7857582ea2 Merge branch 'develop' into feature/foa_rc_docs Peter Dimov 2022-11-07 21:24:55 +02:00
  • 1d99854979 worked around missing std::is_trivially_copy_constructible in GCC<=4.9 joaquintides 2022-11-07 17:41:47 +01:00
  • e482947b20 Updated 1.81 documentation (#155) joaquintides 2022-11-07 17:11:15 +01:00
  • 5a4071d4f0 silenced bogus CGG warning joaquintides 2022-11-07 13:47:43 +01:00
  • c30e93544d implemented copy_elements_from with fast branch, introduced for_all_elements_while joaquintides 2022-11-07 12:31:26 +01:00
  • 99bd9d9d31 Update ci.yml Peter Dimov 2022-11-05 18:02:14 +02:00
  • 4310809025 Implement missing constructors outlined by LWG issue 2713 (#160) Christian Mazakas 2022-11-05 05:08:29 -07:00
  • 0d8c02ba0e documented ctors added in #160 joaquintides 2022-11-05 12:38:03 +01:00
  • d3985f87b3 Improve the performance of hash_value and operator== in benchmark/uuid.cpp Peter Dimov 2022-11-04 17:14:51 +02:00
  • 3e4546465b fixed max_load docs joaquintides 2022-11-04 13:18:09 +01:00
  • 79379a4049 editorial joaquintides 2022-11-03 19:07:24 +01:00
  • 71b860d6ae Update ci.yml Peter Dimov 2022-11-02 21:55:41 +02:00
  • 7c0a826815 Merge branch 'feature/gha' into develop Peter Dimov 2022-11-02 21:36:25 +02:00
  • a7156026b3 Fix typo, potential UB in overflow check and refactor to use BOOST_ASSERT_MSG() (#157) Christian Mazakas 2022-11-02 11:22:17 -07:00
  • 787b1a9887 Update ci.yml Peter Dimov 2022-11-02 00:39:26 +02:00
  • 6e6ad354dd Merge branch 'develop' into feature/gha Peter Dimov 2022-11-01 19:17:48 +02:00
  • 4bbaa0f710 relinked boost_unordered_benchmarks joaquintides 2022-11-01 17:27:24 +01:00
  • a3ef272a9e typos joaquintides 2022-11-01 17:12:43 +01:00