Commit Graph

318 Commits

Author SHA1 Message Date
greg7mdp d3f0b986bf tentative fix for #224. 2023-12-09 08:59:03 -05:00
Gregory Popovitch 0f0ecf724c implement erase using erase_if_impl (#223) 2023-11-30 10:15:46 -05:00
Gregory Popovitch 4c93cf00f2 Remove the Upgrade lock stuff. (#221)
* Remove the `Upgrade` lock stuff.

* Need to repeat the `find()` if we released the mutex to get a write lock.

* Add a couple `assert`s.
2023-11-29 13:16:09 -05:00
bpmckinnon 7556c955d4 Add access to the slot in the lazy constructor. There is a specific use case where I want to cache a pointer to the newly created lazy object. If the capacity of the map does not change between the first and second call of my function, then I use the pointer instead of repeating the lookup. (#219)
Fixed an initialization order issue in ReadWriteLock

Fix the return value of lazy_emplace and lazy_emplace_with_hash.
2023-11-29 09:15:02 -05:00
greg7mdp 9248dcf07e Add support for Windows phmap::srwlock 2023-11-19 18:14:48 -05:00
greg7mdp d51c761733 Reduce verbosity with using directives. 2023-11-19 17:38:36 -05:00
Gregory Popovitch 4d7b07f526 Support ReadWriteLocks in more parallel map APIs. (#217) 2023-11-19 15:57:03 -05:00
greg7mdp 2ee44550e1 Whitespace changes (cleanup) 2023-11-18 23:29:47 -05:00
greg7mdp ff7bd78206 Take care of the case where another thread inserts the same key between unlock()/lock() 2023-11-13 09:48:49 -05:00
greg7mdp 21f14d7a8e Add support for read/write locks 2023-11-12 18:50:18 -05:00
Brian McKinnon 749a283bf3 Optimization for parallel hash map erase_if function. Deals only with inner set iterators to avoid overhead of using parallel map iterators.
Silence a constexpr warning in allocator test
2023-10-19 13:26:47 -05:00
greg7mdp 9f52b30958 Fix incorrect constant in reserve. 2023-10-09 17:24:06 -04:00
Gregory Popovitch 0412b85b08 Static cast to float after division. 2023-10-01 17:24:20 -04:00
Jendrik Seipp b0f117d58e Allow compiling with -Wfloat-conversion 2023-10-01 23:05:30 +02:00
greg7mdp a7909d547c Unused variable warning (issue #208) and remove c++17 dependency. 2023-09-29 10:36:21 -04:00
Ed Catmur 4468822524 Add try_emplace_p extension method
Iterators are invalidated by concurrent insertion (rehash, resize, etc...) whereas for node-based containers, pointers are only invalidated by erase/clear.
2023-09-12 00:31:30 +01:00
greg7mdp 3362017f22 Fix issue with my previous change for issue #205 2023-09-03 23:48:09 -04:00
greg7mdp 38ded9bba8 Simplify clear() and avoid iterating when values have trivial destructor.
Resolves #205.
2023-09-02 14:47:18 -04:00
Ed Catmur 2ac0518a81 Fix C++17 detection for clang
Clang (even recent, e.g. llvm 16) sets __GNUC__ to 4, so the check for C++17 fails.

This results in the check for invoke_result_t in phmap_base.h failing, so it uses std::result_of, which is removed entirely in recent libc++, breaking the build.
2023-06-28 14:30:07 -05:00
greg7mdp f67dadd00a Fix compilation errors with gcc 4.8.5
Thanks to @aengusjiang for the initial PR, which I updated to simplify and fix compilation issues on windows.
2023-06-25 14:48:33 -04:00
greg7mdp 292c29dd9d Cleanup some compilation warnings with old gcc compiler. 2023-06-25 14:48:00 -04:00
ilobilo b54ef015de remove unnecessary creation of std *_error objects
remove creation and then casting to (void) of std::*_error objects if exceptions are disabled
2023-06-11 21:11:32 +04:00
greg7mdp 714d70b6ca Fix clang "thread-safety-analysis" warnings - issue #196 2023-06-11 10:02:00 -04:00
Gregory Popovitch 07e93a8d91 minor change and add comment 2023-05-30 08:22:17 -04:00
tingyu 875d5e48e5 fix: add version to make dump & load compatible with previous files 2023-05-30 14:21:39 +08:00
lisa0916lisa@163.com 8c8550dcb5 fix: add growth_left for dump and load, to fix the bug that when loading from a phmap which has a lot of deleted slots may cause further inserts to hang 2023-05-30 00:09:40 +08:00
greg7mdp 1df34e5616 remove commented lines 2023-05-21 17:14:47 -04:00
greg7mdp a68a9b50b0 Fix unused variable warning (issue #194) 2023-05-17 10:32:47 -04:00
Sergey Fedorov 4b113aac1b Update parallel_hashmap/phmap_config.h
Co-authored-by: Gregory Popovitch <greg7mdp@gmail.com>
2023-05-16 21:11:08 +08:00
Sergey Fedorov 47ee627eab Unbreak build on Apple with GCC: do not use clangism
Fixes: https://github.com/greg7mdp/parallel-hashmap/issues/192
2023-05-16 20:06:11 +08:00
Sergey Fedorov 0e534ee7e0 Warn on 4-byte char, not err out 2023-05-16 20:03:36 +08:00
greg7mdp 45edb98cd9 Replace custom CompressedTuple with std::tuple. 2023-04-30 11:00:37 -04:00
greg7mdp 41e82fbad4 Remove conanfile.py 2023-04-27 21:21:30 -04:00
greg7mdp be6a2c7985 Bump version to 1.3.11 2023-04-23 23:44:16 -04:00
greg7mdp 4fe3c8d502 Bump version to 1.3.10 2023-04-23 23:38:35 -04:00
greg7mdp 002f58edd1 Fix another clang-tidy warning 2023-04-23 19:51:43 -04:00
greg7mdp 16287ccca6 Cleanup some clang-tidy issues 2023-04-23 19:40:33 -04:00
greg7mdp e4b6668d46 Bump conan version 2023-04-23 18:59:34 -04:00
greg7mdp f31c11f2ec Update version to 1.3.9 2023-04-23 18:10:21 -04:00
greg7mdp 78071573aa Fix issue #117 - segfault when out of memory.
when constructing an object to be inserted throws std::bad_alloc, the slot was mark as used
(even though the object was not properly constructed), so eventually the destructor of a
non-initialized object was called causing a segfault.

Solution: mark the slot used only after the object is successfully constructed.
2023-04-15 20:22:50 -04:00
greg7mdp 3a4f3983a1 Fix a couple return type mismatches reported by clang-tidy. 2023-04-15 16:02:43 -04:00
greg7mdp 59d56923f5 Add example mt_word_counter 2023-04-09 18:48:26 -04:00
greg7mdp 8540627c91 issue #187 - swap allocators only if permitted by AllocTraits 2023-04-08 21:12:42 -04:00
greg7mdp 7883cb6cd1 Remove #ifdef 1 - no change in behavior. 2023-03-26 11:18:26 -04:00
greg7mdp 55725dbe70 Improve check for <shared_mutex> existence 2023-03-12 18:31:12 -04:00
greg7mdp e7df60b86d Make Throw a macro, for platforms missing definitions for std::*_error types. 2023-03-12 18:20:43 -04:00
greg7mdp c36739b79f fix typo in comment (erase instead of _erase) 2022-11-29 09:19:25 -05:00
greg7mdp d676385fb4 Fix clang-15 warnings 2022-11-19 14:25:19 -05:00
greg7mdp ab663358bc Remove deprecated use of std::aligned_storage. Issue #171 2022-11-05 16:11:40 -04:00
greg7mdp dc5bd3620e Disable assert causing duplicated hash calls when NDEBUG is not defined - issue #168 2022-10-03 09:09:34 -04:00