576 Commits

Author SHA1 Message Date
Marcel Raad
2f5924f06a Fix -Wmissing-noreturn clang warnings
Mark functions only throwing exceptions or calling std::abort with
BOOST_NORETURN.
2019-02-25 10:05:24 +01:00
Roland Dreier
1eb591e85c Fix deallocating never-allocated storage in vector.merge()
If merge() is called on an empty vector, then priv_merge_in_new_buffer() will
call deallocate() with size 0 on the old (not-yet-allocated) vector storage.
This violates the Allocator requirement that the pointer passed to deallocate()
must have come from a call to allocate() with the same size.

Fix this by checking old_cap against 0, and also add a unit test for this bug.
2019-02-23 18:46:06 -08:00
Ion Gaztañaga
81d78dbefa Fixed GitHub #98: ("flat_map: insert_or_assign does not work with hint") 2019-02-02 00:25:09 +01:00
Ion Gaztañaga
b5c25ea058 Use boost::container placement new to avoid ambiguities in overload resolution. 2019-01-31 00:27:30 +01:00
Brandon Castellano
38b854b296 Restore indentation. 2019-01-28 19:59:59 -05:00
Brandon Castellano
33423d4301 Fix compilation issues in detail/flat_tree.hpp. 2019-01-28 15:07:21 -05:00
Ion Gaztañaga
83bb62fed3 Default allocator parameter changed form new_alloator<T> to void to reduce symbol lenghts 2019-01-10 22:54:58 +01:00
Ion Gaztañaga
80789255b9 Fix typo _LIBCPP_VERSION -> _LIBCPP_DEPRECATED_ABI_DISABLE_PAIR_TRIVIAL_COPY_CTOR 2019-01-07 00:56:44 +01:00
Ion Gaztañaga
2b5197a5cb Fixes Issue #97 2019-01-07 00:38:15 +01:00
Ion Gaztañaga
a9ceb4d9c6 Better use forward declarations and export symbols 2019-01-03 03:32:03 +01:00
Ion Gaztañaga
2f314f5ff9 Explicitly state return type as movelib's enable_if has changed defaults to be more sfinae-friendly 2019-01-03 03:31:40 +01:00
Ion Gaztañaga
4b6dd3ea9a Use void allocator by default in vector to reduce symbol lengths. Other containers will follow. 2019-01-03 01:44:09 +01:00
Marc Fehling
96ac837d47 Workaround: Intel compilers do not offer CTAD yet. 2018-12-23 22:14:39 +01:00
Ion Gaztañaga
43c0257871 Fixes issue #93 2018-12-01 12:58:54 +01:00
Ion Gaztañaga
51669a5330 Complete pull #94 with flat_set/map/set containers 2018-11-29 23:37:10 +01:00
Tobias Loew
7f3d3ef8f9 merge CTADs with equivalent parameter-declaration-clauses 2018-11-21 15:09:33 +01:00
Ion Gaztañaga
be2ff22a82 Fix GitHub #90 ("UBSAN failures detected in preflight CI PR") 2018-11-13 22:19:30 +01:00
Ion Gaztañaga
cb21746b80 Rewrite CTAD and SFINAE-out overloads as the standard requires 2018-11-12 22:52:45 +01:00
Ion Gaztañaga
204c30d8ec Merge branch 'develop' of https://github.com/tobias-loew/container into tobias-loew-develop 2018-11-12 09:50:17 +01:00
Ion Gaztañaga
2bc6f4d1a0 Fixes GitHub #84 ("Allow vector to be assigned to itself"). 2018-11-11 01:10:01 +01:00
Ion Gaztañaga
059133a345 Fix GitHub #79 ("Mark small_vector move operations noexcept") 2018-11-11 00:20:22 +01:00
Ion Gaztañaga
3a2f61fdb0 Merge branch 'container-misc-typos' of https://github.com/luzpaz/container into luzpaz-container-misc-typos 2018-11-10 23:32:42 +01:00
Ion Gaztañaga
10a618afe8 Fix GitHub #83: ("Iterator zero incrementing leads to assert on empty vector") 2018-11-10 23:12:46 +01:00
Tobias Loew
bf660ad569 Fixed flat_map CTAD 2018-11-08 18:15:05 +01:00
Tobias Ludwig
b7355bb2b4 add missing warning re-enabling include
fixes msvc warning C5032: "detected #pragma warning(push) with no corresponding #pragma warning(pop)"
2018-10-29 22:31:52 +01:00
Ion Gaztañaga
76b181f024 Make some sanitizers happier avoiding wraparound. 2018-09-29 09:58:52 +02:00
Ion Gaztañaga
0b39d57b6a Enable again push_back/push_front. 2018-09-29 09:58:24 +02:00
Ion Gaztañaga
c0a1c5cfc0 Fix invalid multiallocation_chain iterator increment after memory was overwritten. 2018-09-29 09:57:36 +02:00
Ion Gaztañaga
92e5ffb151 Add BOOST_LIKELY hints 2018-09-26 01:11:34 +02:00
Ion Gaztañaga
e787c4a24d Use uninitialized memory for node-based containers to improve aliasing conformance 2018-09-26 01:10:37 +02:00
Ion Gaztañaga
1e509c308e Add ASAN detection macro (BOOST_CONTAINER_ASAN) 2018-09-26 01:09:44 +02:00
Ion Gaztañaga
d242914572 Forward declare equal_to 2018-09-26 01:09:19 +02:00
Ion Gaztañaga
09e757ee1c Reenable some commented operations 2018-09-26 01:09:02 +02:00
Ion Gaztañaga
abccf168af Use more correct code in allocate_many 2018-09-26 01:08:24 +02:00
luz.paz
a6ac16d0c4 container: misc-typos
Found via `codespell -q 3 -L iff,nd`
2018-09-23 15:54:39 -04:00
Ion Gaztañaga
72c7ef7801 Fix assertion produced by previous string changes to avoid UB. 2018-09-18 14:23:31 +02:00
Ion Gaztañaga
ffbf76df00 Add more constructor overloads to support future unordered containers. 2018-09-15 01:23:23 +02:00
Ion Gaztañaga
25a109f8d2 Export boost::move_detail::nat2 and boost::move_detail::nat3 to container detail namespace 2018-09-15 01:22:18 +02:00
Ion Gaztañaga
60aea31db7 Make value_to_node_compare return type configurable 2018-09-15 01:21:47 +02:00
Ion Gaztañaga
43c0d7a731 Fix some type punning warnings, avoiding forming a reference to non-constructed objects 2018-09-15 01:20:43 +02:00
Ion Gaztañaga
5ab5c7de63 Add noexcept_if to tree::swap 2018-09-15 01:18:27 +02:00
Ion Gaztañaga
7cba84ca97 Make non-const overload of internal_storage and make them BOOST_CONTAINER_FORCEINLINE 2018-09-15 01:16:28 +02:00
Ion Gaztañaga
6504af8708 Disable false positives on "-Wstringop-overflow" and "-Warray-bounds" in release mode 2018-09-15 01:15:25 +02:00
Ion Gaztañaga
cce2ef763a Improve short/long representation to avoid aliasing problems and disable "-Wmaybe-uninitialized" for compilers that have false positives. 2018-09-15 01:10:50 +02:00
Ion Gaztañaga
f28fe5d33e Fix some type punning warnings, avoiding forming a reference to non-constructed objects 2018-09-15 00:52:18 +02:00
Ion Gaztañaga
73ad892393 Make set::equal_range BOOST_CONTAINER_FORCEINLINE 2018-09-15 00:51:13 +02:00
Ion Gaztañaga
fb0854bd08 Fix unused variable warning. 2018-09-15 00:50:51 +02:00
Ion Gaztañaga
d4ff624264 Fixes GitHub #82: "Function definition in header file". 2018-08-29 22:19:29 +02:00
Ion Gaztañaga
139db663a3 * Implemented C++20 contains() for associative containers as specified in P0458R2.
* Fixed serious bug in heterogeneous lookup functions (is_transparent was broken).
2018-08-13 15:36:00 +02:00
Ion Gaztañaga
b56cbb60e0 Add assertions to invalid operations. 2018-06-27 16:50:58 +02:00