feedc0de/boost_container
1
0
Fork 0
forked from boostorg/container
Code Pull Requests Activity
1,032 Commits 3 Branches 68 Tags
81fd3945785f21cb335652e5a7bc8fa7095f8afd
Commit Graph
340 Commits
Author SHA1 Message Date
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
Ion Gaztañaga 576e15d6f6 Increase minimum version for forceinline usage in MSVC as bad code generation was detected in some cases 2022-01-04 00:24:27 +01:00
Ion Gaztañaga b6020f5d73 Use BOOST_MOVE_TO_LV in pair to avoid potential UB 2022-01-02 00:26:44 +01:00
Ion Gaztañaga a111e9f369 Use BOOST_CONTAINER_FORCEINLINE with GCC > 5 due to some code generation errors detected in MinGW 2022-01-02 00:07:42 +01:00
Ion Gaztañaga ef0eba34f6 Fix potential null pointer in memmove warning for GCC 2021-12-30 12:51:53 +01:00
Ion Gaztañaga 4301005b25 Remove some Wmaybe-uninitialized warnings for GCC 11 2021-12-29 23:43:44 +01:00
Ion Gaztañaga 3f76f9fdf7 Fixes #206 ("operator-> on static_vector::iterator causes cast alignment warning") 2021-12-28 15:17:15 +01:00
Ion Gaztañaga ea3521bf14 Fix -Wshadow warnings 2021-12-27 14:40:29 +01:00
Ion Gaztañaga dad2cb2d02 Support GCC's -Wconversion -Wfloat-conversion -Warith-conversion -Wsign-conversion warnings. 2021-10-16 15:57:47 +02:00
Ion Gaztañaga 1cc35bbc98 Fixes #187 ("flat_map::erase and unique keys") 2021-08-08 00:38:29 +02:00
Ion Gaztañaga aaa2485ebf Fixes #188 ("Build fails when RTTI is disabled") 2021-08-08 00:06:01 +02:00
Ion Gaztañaga ad7167c564 Fixes #150 ("Use std::contiguous_iterator_tag if available"), tested in MSVC and GCC. 2021-04-21 00:43:31 +02:00
Ion Gaztañaga 16cada57ea Fixes #184 ("Issues with custom exceptions implementation") 2021-04-19 21:52:55 +02:00
Ion Gaztañaga 1dc1e74668 Remove std::pair dependency for multiallocation_chain 2021-01-15 20:43:27 +01:00
Ion Gaztañaga d2587837eb Use <boost/detail/interlocked.hpp> for interlocked operations 2021-01-15 18:05:15 +01:00
Ion Gaztañaga 26bf1d68be Add missing header for std::pair usage 2021-01-15 18:04:58 +01:00
Ion Gaztañaga cce50a153d Use #include <boost/intrusive/detail/value_functors.hpp> instead of own value_functor.hpp 2021-01-05 10:10:57 +01:00