boost/unordered
2
0
Fork 0
mirror of https://github.com/boostorg/unordered.git synced 2026-01-29 08:02:15 +00:00
Code Issues Projects Releases Wiki Activity

Commit Graph

  • 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
  • 231f9785ff reverted joaquintides 2022-10-27 18:56:18 +02:00
  • dd6e0439f9 suppressed call to key_from (experiment) joaquintides 2022-10-27 18:42:47 +02:00
  • 00a9266096 reverted joaquintides 2022-10-27 18:41:21 +02:00
  • f9b1a5f105 added cast joaquintides 2022-10-27 18:26:46 +02:00
  • bb30498399 s/unchecked_countr_zero/__builtin_ctz joaquintides 2022-10-27 18:22:46 +02:00
  • bfd11a70a0 reverted joaquintides 2022-10-27 18:16:26 +02:00
  • 3aff6ba0e6 streamlined mixing into find (experiment) joaquintides 2022-10-27 18:01:16 +02:00
  • b314cf1659 reverted joaquintides 2022-10-27 17:50:34 +02:00
  • 5e5addd82d Update how the required number of buckets is calculated to nest the max call Christian Mazakas 2022-10-26 13:46:19 -07:00
  • 0937f6443c Add rehash_stability() testing to catch erroneous behavior noted from bug #147 Christian Mazakas 2022-10-26 13:45:53 -07:00
  • ac1de3c0af inlined type policy functions joaquintides 2022-10-27 13:36:14 +02:00
  • 4190720406 reverted joaquintides 2022-10-27 13:23:50 +02:00
  • 07b452b4d4 s/prefetch_elements/prefe joaquintides 2022-10-27 12:53:29 +02:00
  • bfde38c58b reverted joaquintides 2022-10-27 12:51:26 +02:00
  • dfadb54df3 removed explicit bool cast in find_impl joaquintides 2022-10-27 12:32:18 +02:00
  • 883789611c inlined h, pred, al accessors joaquintides 2022-10-27 12:27:17 +02:00
  • 90f2f0f67d added hash_traits.adoc, improved unordered/unordered_flat_map.adoc, added release notes joaquintides 2022-10-27 12:21:54 +02:00
  • 772e1e7fa0 Fix low/high order Peter Dimov 2022-10-26 21:49:10 +03:00
  • 120fe90934 Add benchmark/uuid.cpp Peter Dimov 2022-10-26 21:38:09 +03:00
  • 1dc949b2b5 Add boost::unordered_flat_map to benchmarks Peter Dimov 2022-10-26 21:08:51 +03:00
  • 4593d733a2 Merge pull request #148 from boostorg/feature/foa_rc joaquintides 2022-10-26 18:58:07 +02:00
  • 5e639a97a4 passed BOOST_UNORDERED_ASSUME a true boolean joaquintides 2022-10-26 10:39:34 +02:00
  • fb315252b3 added missing BOOST_FORCEINLINE joaquintides 2022-10-25 19:53:18 +02:00
  • d12ed06c3d removed #ifdef'd out code joaquintides 2022-10-25 19:53:03 +02:00
  • 49fc08b934 refactored emplace_impl to improve inlining joaquintides 2022-10-25 19:48:19 +02:00
  • 4f0edf9013 Decorate containers with more BOOST_FORCEINLINE Christian Mazakas 2022-10-25 09:01:38 -07:00
  • 2afd1c5c9a copied Neon group15::is_sentinel from foa_unordered_rc.hpp (possible performance impact) joaquintides 2022-10-25 14:45:38 +02:00
  • 492df9c9c6 restored uint64.cpp joaquintides 2022-10-25 14:33:07 +02:00
  • e29bf7a4a0 reverted joaquintides 2022-10-25 14:31:27 +02:00
  • 7db310f6d2 reverted 0b575dc983 (may affect performance) joaquintides 2022-10-25 11:48:41 +02:00
  • 1f781a407e Test cleanup Christian Mazakas 2022-10-24 15:05:49 -07:00
  • ef54c6bd14 Clean up u64 benchmarks Christian Mazakas 2022-10-24 15:04:24 -07:00
  • fb1b1dfe2d Add missing copyright updates Christian Mazakas 2022-10-24 11:31:25 -07:00
  • 222f0a737d Split AppVeyor jobs to avoid timeouts Christian Mazakas 2022-10-24 11:17:37 -07:00
  • 6c0d121e5b Update requirements for testing to include support for alignas(N) Christian Mazakas 2022-10-24 11:17:24 -07:00
  • 955dab4637 Add missing init_type overloads for insert(hint) Christian Mazakas 2022-10-24 11:17:05 -07:00
  • 375d7157b6 Add tests for missing typedefs in flat containers Christian Mazakas 2022-10-24 09:54:57 -07:00
  • 01053738eb Rewrite test constraints in terms of config checks Christian Mazakas 2022-10-24 08:21:54 -07:00
  • b75cd48899 [skip CI] added first draft of unordered_flat_map.adoc joaquintides 2022-10-23 17:51:28 +02:00
  • d8f226d429 reverted "Push up partial refactor for older msvc" joaquintides 2022-10-22 12:28:04 +02:00
  • 627ffe4ed7 Push up partial refactor for older msvc Christian Mazakas 2022-10-21 15:38:19 -07:00
  • 2adab2be61 Fix signed-unsigned comparison warning Christian Mazakas 2022-10-21 15:37:51 -07:00
  • e0b680ac29 Update insert(Iterator, Iterator) overloads to use emplace internally instead of insert()'ing Christian Mazakas 2022-10-21 11:24:34 -07:00
  • ad1e3a49a5 Update tracking counts to be unsigned in init_type_insert_tests Christian Mazakas 2022-10-21 11:23:46 -07:00
  • 1d15067ef2 removed sign conversion warnings joaquintides 2022-10-21 13:14:39 +02:00
  • 8a3e5dd918 added workaround for https://gcc.gnu.org/bugzilla/show_bug.cgi?id=56480 joaquintides 2022-10-21 11:13:13 +02:00
  • 2aa62c63c1 stylistic joaquintides 2022-10-21 10:46:22 +02:00
  • c9d1b6009e stylistic joaquintides 2022-10-21 10:02:49 +02:00
  • 1d553447a0 refactored insert overloads joaquintides 2022-10-21 10:01:51 +02:00
  • 703f8d1065 Delete boost-level headers as they're no longer considered idiomatic and update all tests to use the test/helpers/unorderd.hpp header where applicable Christian Mazakas 2022-10-20 15:25:40 -07:00
  • fe32f153a2 Add draft of insert(init_type&&) for unordered_flat_map Christian Mazakas 2022-10-20 14:59:33 -07:00
  • 59f4da0a47 Add init_type public typedefs Christian Mazakas 2022-10-20 14:58:38 -07:00
  • 99ad45ed77 removed spurious consts joaquintides 2022-10-20 20:02:55 +02:00
  • d93875a65e refactored value_from and insert overloads joaquintides 2022-10-20 19:48:17 +02:00
  • c1d5902911 Remove unnecessary value_type conversion by expanding overloads for value_from() Christian Mazakas 2022-10-20 08:43:42 -07:00
  • 0ac4aeca50 Add swap_exception_tests for FOA, only testing weak exception guarantee Christian Mazakas 2022-10-19 11:05:09 -07:00
  • 776935f24d Reintroduce strong guarantee checking Christian Mazakas 2022-10-19 11:04:38 -07:00
  • 2f048ea6ac s/=/== joaquintides 2022-10-19 17:50:21 +02:00
  • f3353c9be3 made sure source values are destroyed on copy-based rehash joaquintides 2022-10-19 17:42:59 +02:00
  • 3d07c33efe Merge branch 'feature/foa_rc' of https://github.com/boostorg/unordered into feature/foa_rc joaquintides 2022-10-19 15:47:47 +02:00
  • 8a1562cc78 implemented strong exception guarantee on rehash and single insert/emplace joaquintides 2022-10-19 15:46:57 +02:00
  • 4de1be8911 Add the rest of the exception tests sans swap Christian Mazakas 2022-10-18 15:53:40 -07:00
  • 46065065be Temporarily disable strong checks for FOA Christian Mazakas 2022-10-18 15:51:53 -07:00
  • 8e42367a62 stylistic joaquintides 2022-10-18 19:33:52 +02:00
  • d13a9dcaaf stylistic joaquintides 2022-10-18 18:35:41 +02:00
  • 64cb43ce32 protected against hash throwing in nosize_transfer_element joaquintides 2022-10-18 17:42:22 +02:00
  • c9340390b0 completed previous commit joaquintides 2022-10-18 17:28:57 +02:00
  • c76f44a8b3 hardened unchecked_rehash against exceptions thrown in the middle of value move construction joaquintides 2022-10-18 16:18:05 +02:00
  • 2290375515 replaced try blocks with scope guards joaquintides 2022-10-18 16:14:29 +02:00
  • a200af610f refactored table's allocator-extended copy tor joaquintides 2022-10-18 15:41:33 +02:00
  • 2cb1d2bdf0 removed duplicated call to destroy joaquintides 2022-10-18 15:25:54 +02:00
  • ac2bc8d615 made group initialization more straightforward joaquintides 2022-10-18 12:17:40 +02:00
  • 0d6ebb4d2f Add copy_exception_tests for FOA Christian Mazakas 2022-10-17 13:27:36 -07:00