feedc0de/boost_container
1
0 Fork 0
forked from boostorg/container
Code Pull Requests Activity
1,087 Commits 3 Branches 68 Tags
8217bc03bb45936adb8428ad4931c35e477010ab
Commit Graph
356 Commits
Author SHA1 Message Date
Ion Gaztañaga 13be16a0c8 Don't use default-constructed KeyNodeCompare to support stateful comparison objects 2024-06-05 11:20:11 +02:00
Ion Gaztañaga aa473160df Remove unused make_unique.hpp 2024-06-03 00:12:09 +02:00
Ion Gaztañaga 4142050048 Disable Wstringop-xxx false positives also in newer GCCs 2024-06-02 13:06:33 +02:00
Ion Gaztañaga 2f0155224b Disable Wstringop-overflow also in GCC 11 2024-05-27 22:50:47 +02:00
Ion Gaztañaga 397fbda8be Fixes #280 ("Several containers don't support non-movable types when move assigning") 2024-05-23 23:28:54 +02:00
Ion Gaztañaga c09c9b5804 Avoid using transform iterator as null pointer dereferences might happen 2024-05-23 22:53:14 +02:00
Ion Gaztañaga 292bab35c6 Revert accidental commit 2024-05-21 14:11:30 +02:00
Ion Gaztañaga 59d760c08b Document block_size option in deque_options. 2024-05-21 14:08:36 +02:00
Ion Gaztañaga 20ad12f20e Remove UB in flat_map implementation when the implementation has a movable std::pair 2024-04-28 23:29:59 +02:00
Ion Gaztañaga 978bbb113a Clean force_ptr usage and use launder_cast 2024-04-15 12:51:15 +02:00
Ion Gaztañaga 7c74232a40 Remove Boost.StaticAsser dependency 2024-01-02 19:46:05 +01:00
Ion Gaztañaga 1a4a205ea6 Don't use BOOST_CONTAINER_FORCEINLINE extensively, due to potential code bloat 2023-05-10 22:09:01 +02:00
Ion Gaztañaga 51f6cf69fc Disable forceinline for clang compilers, see https://lists.boost.org/boost-users/2023/04/91445.php and https://github.com/llvm/llvm-project/issues/62202 2023-04-18 22:08:26 +02:00
Ion Gaztañaga db96d2ad47 Fixes #240 ("_GLIBCXX_DEBUG detects issues in flat_set/map") 2023-02-23 22:16:10 +01:00
Ion Gaztañaga 5cea4e8718 Fixes #236 ("flat_tree::erase_unique uses wrong iterator") 2023-02-13 10:04:07 +01:00
Ion Gaztañaga 8ec0bda4ba Fixes #237 ("there is no warning number /4675/4284/4345") 2023-02-13 09:05:39 +01:00
Giuseppe D'Angelo b694ada294 Do not memset(0) POD types 
"POD" is the wrong type trait to determine if something can be safely
zero-filled in order to achieve zero initialization. Consider a type
like

  struct POD { int POD::*ptr; };

This is a POD; its value initialization needs to value initialize the
member, and since it's a pointer, that's zero initialization, and that's
setting the pointer to null.

On Itanium, a null pointer to data member is not zero filled; it actually
has the value -1u.

Hence, zero-filling via memset(0) a POD object like the one above is
erroneous. Unfortunately there is no type trait in C++ that we can use to
know if a given datatype can be value initialized by zero-filling -- we
can check for trivial constructability, but that's a necessary
condition, not a sufficient one (POD above is also trivially
constructible).

The test is disabled on MSVC because of a compiler bug.

Fixes #238
 2023-02-02 11:29:53 +01:00
Ion Gaztañaga 552688c7fc Simplify dependencies dropping Boost.Core 2023-02-01 23:00:23 +01:00
Ion Gaztañaga b3fd985101 Boost.Config is not needed 2023-01-23 14:01:53 +01:00
Ion Gaztañaga 5e31afe60f Remove unneeded file 2023-01-18 23:51:29 +01:00
Ion Gaztañaga af381d82a0 Avoid dependency on boost::ignore_unused 2023-01-18 23:50:11 +01:00
Ion Gaztañaga cfa3dda60e Add BOOST_CONTAINER_FORCEINLINE to trivial functions 2023-01-18 23:46:30 +01:00
Ion Gaztañaga 2e7983f997 Add missing boost/assert or static_assert include 2023-01-18 23:45:53 +01:00
Ion Gaztañaga efde619997 Use remove_const to correctly extract key_type from value_type, as the typical case is pair<const KeyType, MappedType> 2022-12-12 00:43:49 +01:00
Ion Gaztañaga d9ecdd8f67 Add BOOST_CONTAINER_FORCEINLINE in trivial functions 2022-12-12 00:42:14 +01:00
Ion Gaztañaga 704bf10058 Refactor advanced insertion algorithms and implement a new devector insert strategy, moving elements to the middle if there is a reasonable free capacity at the other end of the container. 2022-09-20 00:22:19 +02:00
Ion Gaztañaga 7dd35c26d5 - Add null_scoped_destructor 
- Enable null_scoped_destructor_n and scoped_destructor_n to work with non-raw pointers
 2022-08-24 14:47:30 +02:00
Ion Gaztañaga 5c03f64f9b Disable forceinline with MinGw, as it has bugs with forceinline 2022-08-24 14:30:04 +02:00
Ion Gaztañaga 4622a57994 Add make_iterator_advance from Intrusive 2022-08-24 14:29:16 +02:00
Ion Gaztañaga f92f8adafa Disable "-Wsign-conversion" in older GCCs to avoid false positives 2022-08-24 14:27:47 +02:00
Ion Gaztañaga 51c1d202cd Add missing iterator_to_raw_pointer include 2022-08-24 14:22:47 +02:00
Ion Gaztañaga b8c59d595c Fixes #210: ("Use sized delete in boost::container::new_allocator...") 2022-07-16 20:55:42 +02:00
Ion Gaztañaga 0d5068a0cc Fixes #209 2022-07-16 17:26:09 +02:00
Ion Gaztañaga 34cd414280 Fixes #221 ("flat_set and friends should offer a const sequence_type& sequence() const method (...)") 2022-06-25 20:29:16 +02:00
Ion Gaztañaga d3ec5c677d Fixes #222 ("Fix incomplete type error when using list with pair") 2022-06-25 19:40:05 +02:00
Ion Gaztañaga 8a4620da17 Add experimental fastmod_buckets support 2022-06-13 00:50:37 +02:00
Ion Gaztañaga ccf13f6770 Use Boost.Intrusive's key_of_value option to simplify the implementation 2022-06-13 00:49:43 +02:00
Ion Gaztañaga 39ce5633f3 Simplify operator!= 2022-06-13 00:46:27 +02:00
Ion Gaztañaga 7e70b700e0 Add default constructor to key_node_pred() 2022-06-13 00:46:01 +02:00
Ion Gaztañaga d6badf63b0 Update work-in-progress testing hash container to latest Intrusive improvements 2022-05-04 23:43:27 +02:00
Ion Gaztañaga d004191b45 Add BOOST_CONTAINER_FORCEINLINE to trivial functions 2022-05-04 23:42:40 +02:00
Ion Gaztañaga def7a52269 Add BOOST_CONTAINER_FORCEINLINE to trivial functions 2022-05-04 23:38:58 +02:00
Ion Gaztañaga 2b4480b9fd Fix compilation error due to using equal nat types. Use boost::move_detail::natN instead 2022-03-10 12:54:23 +01:00
Ion Gaztañaga 93741ee6f2 Add missing typenames for bucket_traits y bucket_type 2022-03-10 12:02:06 +01:00
Ion Gaztañaga 43a22fee95 Provide an initial bucket to the intrusive container for hash-based containers 2022-03-10 11:36:02 +01:00
Ion Gaztañaga b113017930 Add minimal support for limited and experimental hash table 2022-03-10 10:30:24 +01:00
Ion Gaztañaga f8595fc39f Rename Rename "real_key_of_value" to "tree_key_of_value" 2022-03-10 10:29:24 +01:00
Ion Gaztañaga 3787fc3021 Fixes #207 ("boost.vector doesn't work with common_iterator") 2022-01-12 01:38:05 +01:00
Ion Gaztañaga 88b4cf09d9 Forward declare Dinkumware Stdlib's "struct _Nil" in is_pair.hpp instead of pair.hpp 2022-01-04 16:29:59 +01:00
Ion Gaztañaga 15d61d6d26 Refactor node implemenations from 3 (slist_node, list_node and tree_node) to a single base_node: 
- To avoid unneeded includes, is_pair is factored out from pair.hpp implementation
- Fixed bug where value_types inside nodes were not allocator-ware destructed.
- Changed scoped utilities to handle new clases
 2022-01-04 00:41:34 +01:00