boostorg/unordered
1
0
Fork 1
mirror of https://github.com/boostorg/unordered.git synced 2025-08-03 05:14:28 +02:00
Code Issues Packages Projects Releases Wiki Activity

Commit Graph

  • 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
  • 189e551dc7 Add test proving max_load() invariants (#156) Christian Mazakas 2022-11-01 09:05:18 -07:00
  • fdd5fe3b40 Update ci.yml Peter Dimov 2022-11-01 15:45:49 +02:00
  • a0652c2eda updated boost::unordered_set benchmark images joaquintides 2022-11-01 10:45:00 +01:00
  • 13e065466a Mark fnv1a_hash as avalanching Peter Dimov 2022-11-01 06:16:30 +02:00
  • 300f5554e5 uploaded current status joaquintides 2022-10-31 19:27:35 +01:00
  • d3914d7101 Update hash_is_avalanching_test Peter Dimov 2022-10-31 13:27:09 +02:00
  • 3b592a3dd4 Merge branch 'feature/hash-is-avalanching-test-03' into develop Peter Dimov 2022-10-30 21:13:29 +02:00
  • 2068cf8d5b uploaded current status joaquintides 2022-10-30 19:16:43 +01:00
  • 097f4fac0b Merge branch 'feature/drone' into develop Peter Dimov 2022-10-30 19:28:10 +02:00
  • 5327fec080 Feature/foa anti drift (#153) joaquintides 2022-10-30 17:06:03 +01:00
  • 8f02e43ba4 Work around -Wconversion on GCC 5 Peter Dimov 2022-10-30 16:23:22 +02:00
  • d0fc14b8c5 Remove C++11 constructs from hash_traits.hpp Peter Dimov 2022-10-30 13:40:20 +02:00
  • 56b3700683 Add hash_is_avalanching_test.cpp Peter Dimov 2022-10-30 12:58:57 +02:00
  • a81d78597d adjusted hysteresis factor feature/foa_anti_drift joaquintides 2022-10-30 11:21:03 +01:00
  • 1ec659d57c added public max_load joaquintides 2022-10-30 10:55:57 +01:00
  • cf643fad2a Split GCC w/ sanitizers to avoid timeout Peter Dimov 2022-10-29 19:28:58 +03:00
  • 5386033e67 Update cmake_subdir_test Peter Dimov 2022-10-29 18:23:59 +03:00
  • 51a2c434bc adjusted hysteresis factor in unchecked_emplace_with_rehash joaquintides 2022-10-29 12:33:19 +02:00
  • 11a2f42714 stylistic joaquintides 2022-10-29 10:25:09 +02:00
  • d1e565dbf3 Update .drone.jsonnet Peter Dimov 2022-10-29 00:48:27 +03:00
  • acf8ddc4b7 Merge branch 'develop' into feature/drone Peter Dimov 2022-10-29 00:45:56 +03:00
  • 575e5eafb0 Merge pull request #152 from cmazakas/fix/rehash-allocation Christian Mazakas 2022-10-28 12:54:39 -07:00
  • bce031f42b Update .drone.jsonnet Peter Dimov 2022-10-28 21:04:00 +03:00
  • bc362f05c8 added first draft of anti-drift joaquintides 2022-10-28 20:02:46 +02:00
  • 37168ad39a removed overzealous inlines feature/foa_rc joaquintides 2022-10-27 19:48:13 +02:00
  • 40ced996fd reverted joaquintides 2022-10-27 19:13:01 +02:00
  • b5df79599e deinlined pow2_quadratic_prober::next joaquintides 2022-10-27 18:57:48 +02:00