1688 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Christian Mazakas	5d34b137a3	Fix shadowing warnings in foa.hpp	2022-09-26 11:40:47 -07:00
Christian Mazakas	ad352a6703	Fix cast warning in mark_overflow()	2022-09-26 10:27:22 -07:00
Christian Mazakas	7d69d18473	Initial commit of foa.hpp	2022-09-26 10:12:05 -07:00
joaquintides	668abe4b0a	Merge pull request #146 from cmazakas/feature/rehash-doc-updates ... Rehash Doc Updates before-flat-map	2022-09-15 19:33:54 +02:00
Christian Mazakas	5dcccfda3b	Update docs for rehash/reserve for unordered_multimap	2022-09-15 07:59:53 -07:00
Christian Mazakas	56b271850a	Update docs for rehash/reserve for unordered_multiset	2022-09-15 07:59:53 -07:00
Christian Mazakas	d338e94267	Update docs for rehash/reserve for unordered_set	2022-09-15 07:59:53 -07:00
Christian Mazakas	42abfe3c7d	Update docs for rehash/reserve for unordered_map	2022-09-15 07:59:53 -07:00
joaquintides	6ef6540378	Merge pull request #144 from cmazakas/feature/rehashing-conformity ... Rehashing Conformity	2022-09-13 23:53:15 +02:00
Christian Mazakas	9a9b8e0a7b	Update rehashing implementation to better reflect STL conformance	2022-09-13 12:33:21 -07:00
Christian Mazakas	5ad86f559f	Clean up implementation of recalculate_max_load() to avoid std::floor/std::ceil	2022-09-13 12:33:21 -07:00
Christian Mazakas	a8b0e19a33	Update rehashing tests to better stress test them for conformity with libc++ and other STL implementations	2022-09-13 12:33:21 -07:00
joaquintides	2b61fbb8df	Merge pull request #145 from cmazakas/bugfix/noexcept-move-assign ... Fix move assign noexcept violation/perf regression	2022-09-13 20:46:38 +02:00
Christian Mazakas	dea6ce164c	Remove erroneous unconditional call to reserve() from move_assign() when pocma is false	2022-09-12 13:16:45 -07:00
Christian Mazakas	9ebb705e75	Update noexcept_tests to cover both values of POCMA and to also test move-assigning into larger and smaller hash tables	2022-09-12 13:16:45 -07:00
Christian Mazakas	010dfa52e3	Merge pull request #143 from cmazakas/feature/no-alloc-default-construction ... Update internal table to no longer allocate on default constructions and when the bucket count is 0	2022-08-31 09:21:13 -07:00
Christian Mazakas	db9d9d1f77	Update implementation to support a default-constructible table and grouped_bucket_array	2022-08-30 15:20:31 -07:00
Christian Mazakas	6f342bf119	Set default_bucket_count to zero	2022-08-30 15:20:31 -07:00
Christian Mazakas	48765e82e0	Update tests to account for a default-constructed container having no buckets	2022-08-30 15:20:31 -07:00
Peter Dimov	f141cd1dea	Merge pull request #141 from cmazakas/fix/appveyor-timeout ... Split 64-bit mingw appveyor job into two to help prevent timeouts	2022-08-20 11:21:40 +03:00
Christian Mazakas	6258856d2b	Split 64-bit mingw appveyor job into two to help prevent timeouts	2022-08-19 13:31:02 -07:00
Peter Dimov	c93ea188f7	Merge pull request #142 from sdarwin/droneconfig ... drone.jsonnet update	2022-08-19 23:15:26 +03:00
sdarwin	329eb419f5	drone.jsonnet update	2022-08-19 10:58:56 -06:00
Peter Dimov	e83c42ca26	Merge pull request #140 from boostorg/bugfix/valid-post-move ... Fix use-after-move segfault	2022-08-19 00:54:07 +03:00
Christian Mazakas	f9eae4153f	Update code to be valid when the internal buckets_ data member is moved-from	2022-08-18 09:04:53 -07:00
Christian Mazakas	7b41f4783f	Update value type used by test allocators in move_tests so that the STL containers can be swapped in	2022-08-17 14:12:29 -07:00
Christian Mazakas	7227cfc68a	Add post-move tests to verify the container is valid after a move	2022-08-17 14:12:29 -07:00
Christian Mazakas	6b87a43162	Update benchmarking diagrams based on new erase(iterator) implementation boost-1.80.0	2022-07-27 08:29:03 -07:00
Peter Dimov	a4c6bf90aa	Merge pull request #138 from cmazakas/feature/erase-perf ... erase(iterator) perf	2022-07-27 14:41:07 +03:00
Christian Mazakas	a31e894411	Update implementation to use erase_node() where applicable	2022-07-25 11:35:38 -07:00
Christian Mazakas	91e78fd746	Add erase_node() function to table, creating an optimizer-friendly function	2022-07-25 11:35:23 -07:00
Peter Dimov	3abe5de533	Switch from macos-10.15 (deprecated) to macos-11	2022-07-22 20:44:54 +03:00
Peter Dimov	dfa3c7311f	Remove unnecessary RNG	2022-07-22 19:12:39 +03:00
Peter Dimov	2c5b8577aa	Add tsl::robin_map to string.cpp	2022-07-22 19:10:50 +03:00
Peter Dimov	4e804a9d4d	Add tsl::robin_map to uint64.cpp, string_view.cpp	2022-07-22 18:52:47 +03:00
Peter Dimov	0ca8c5f56f	Add tsl::robin_map to uint32.cpp	2022-07-22 18:36:50 +03:00
Peter Dimov	912798e5cb	Change uint64.cpp to use byteswapped indices instead of shifted indices	2022-07-22 18:22:34 +03:00
Peter Dimov	5bcdd7fdf0	Change uint32.cpp to use byteswapped indices instead of shifted indices	2022-07-22 18:18:35 +03:00
Peter Dimov	78ffc4c192	Fix tsl allocator boost-1.80.0.beta1	2022-07-01 19:32:19 +03:00
Peter Dimov	966b76182f	Add tsl::hopscotch_map to string_view.cpp	2022-07-01 19:28:57 +03:00
Peter Dimov	b7101494f2	Add tsl::hopscotch_map to string.cpp	2022-07-01 19:15:28 +03:00
Peter Dimov	be467b3dc4	Add tsl::hopscotch_map to uint64.cpp	2022-07-01 19:03:52 +03:00
Peter Dimov	ee70d96c75	Add tsl::hopscotch_map to uint32.cpp	2022-07-01 18:48:10 +03:00
Peter Dimov	8fbd380879	Merge pull request #136 from cmazakas/feature/prime-fmod-cleanup ... `prime_fmod_size` cleanup	2022-07-01 17:58:38 +03:00
Christian Mazakas	7746518c0a	Remove conditional usage of #pragma once from fca.hpp and prime_fmod.hpp, reorder config.hpp inclusion to come last	2022-06-30 13:07:11 -07:00
Christian Mazakas	c8a98e27e0	Add boost:: namespace qualification to uint64_t and uint32_t for prime_fmod.hpp	2022-06-30 13:07:11 -07:00
Christian Mazakas	3df902af23	Pull prime_fmod_size into its own dedicated header, update #include list for fca.hpp and prime_fmod_test.hpp	2022-06-30 13:07:11 -07:00
Peter Dimov	45542e26cb	Update ci.yml	2022-06-30 12:29:47 +03:00
Peter Dimov	49f73b118c	Update .appveyor.yml	2022-06-30 05:23:44 +03:00
Peter Dimov	6e3dcfddb0	Merge branch 'feature/gha' into develop	2022-06-28 14:19:00 +03:00