Commit Graph

  • 6a9fa390ae Introduced BOOST_INTRUSIVE_FORCEINLINE, disabled by default until it's more tested Ion Gaztañaga 2015-12-24 10:29:09 +01:00
  • 381a062e23 Refactored tests to minimize instantiations and improve compilation times/memory for tests Ion Gaztañaga 2015-12-24 10:27:51 +01:00
  • 95a5a56bc0 ebo_functor_holder: compile fix for copy constructor Tim Blechmann 2015-12-17 23:49:01 +01:00
  • 259e4a939f Fix Trac #11765 ("sgtree.hpp:830: bad if test?") boost-1.60.0 Ion Gaztañaga 2015-10-31 00:53:10 +01:00
  • 3c818c66a4 Fixed typo in CompleteSmartPtr::operator unspecified_bool_type() const Ion Gaztañaga 2015-10-18 22:00:29 +02:00
  • 4ef2cae00d Add conversion to bool to support the new default casting operations and avoid undefined behavior in castings. Ion Gaztañaga 2015-10-18 21:31:12 +02:00
  • 7de667ed5e Fix undefined behaviour with default casting implementations. Null pointers can't be dereferenced, so return a value constructed smart pointer in those cases. Ion Gaztañaga 2015-10-18 21:30:10 +02:00
  • ea47994cc0 Minimize ifdef-ed code for BOOST_MOVE_HELPERS_RETURN_SFINAE_BROKEN Ion Gaztañaga 2015-10-17 10:18:51 +02:00
  • a91afcbde4 Use BOOST_MOVE_HELPERS_RETURN_SFINAE_BROKEN as some compilers prefer return type SFINAE while others don't support it. Ion Gaztañaga 2015-10-17 09:39:34 +02:00
  • 4ac2fa0d38 Reduced instantiations that were not adding considerable coverage. Ion Gaztañaga 2015-10-17 00:15:25 +02:00
  • e8f649d474 Added new asserts in rebalancing code Ion Gaztañaga 2015-10-17 00:14:46 +02:00
  • 2208226d2c Use uinptr_t instead of size_t, only the former is guaranteed to be able to hold a pointer Ion Gaztañaga 2015-10-17 00:13:38 +02:00
  • ff9a968958 Add some default constructor declarations, as GCC 3.4 seems to need them in is_constructible Ion Gaztañaga 2015-10-12 22:12:41 +02:00
  • 11280a0e29 Add support for GCC 3.4 Ion Gaztañaga 2015-10-12 16:29:38 +02:00
  • bba1782654 Fixes for advanced lookup and insertions documentation. Ion Gaztañaga 2015-10-08 11:11:29 +02:00
  • b11720f527 Advanced lookup and insertions in ordered associative containers now support comparison functions that are not required to offer the same strict weak ordering as key_compare, the container must be partitioned in regards to the passed comparison object. This fixed Boost Trac #11701 ("Regression in boost::intrusive::set::equal_range") Ion Gaztañaga 2015-10-07 23:28:03 +02:00
  • dda91f0e00 Return tree_iterator reference in tree traversal functions to allow easy chaining (e.g. i.go_parent().go_left().go_right()) Ion Gaztañaga 2015-09-18 14:30:15 +02:00
  • 6fd1452c2b Use newly refactored move/detail/std_fwd_xxx.hpp headers Ion Gaztañaga 2015-09-14 22:37:37 +02:00
  • 4786f1cba9 Documentation fix Ion Gaztañaga 2015-09-14 22:37:06 +02:00
  • cc9f99fc78 Added sanity debug checks to insert_unique_commit Ion Gaztañaga 2015-09-07 18:27:29 +02:00
  • 7c36efbaa9 Added assignment and explicit copy constructor Ion Gaztañaga 2015-09-07 18:26:53 +02:00
  • 1e4a830323 Added move semantics to ebo_functor_holder Ion Gaztañaga 2015-09-07 18:25:36 +02:00
  • 79272de8ba Added is_pow2/static_is_pow2/ceil_pow2/previous_or_equal_pow2 Ion Gaztañaga 2015-09-07 18:25:08 +02:00
  • 0f2714b8e8 BOOST_INTRUSIVE_MSVC_ABI_PTR_TO_MEMBER was incorrectly undefined so no virtual inheritance was tested in compilers that theoretically support it. Ion Gaztañaga 2015-09-07 18:24:16 +02:00
  • 5cdf047f6a Updated changelog boost-1.59.0 Ion Gaztañaga 2015-07-21 23:39:18 +02:00
  • 3587a6f470 Fix bug that could lead to uninitialized memory reads and rare errors when cloning Ion Gaztañaga 2015-06-09 14:24:00 +02:00
  • 9ad01cd235 Remove unneeded typename Ion Gaztañaga 2015-06-09 14:23:28 +02:00
  • ebf117f1ff Support clang with gcc in std predeclarations Ion Gaztañaga 2015-06-09 14:22:57 +02:00
  • 50903857cb Add missing files Ion Gaztañaga 2015-06-05 19:40:07 +02:00
  • 51de75799b - Implemented map and multimap-like interfaces. - Refactored hashtable containers to reduce template instantiations. Ion Gaztañaga 2015-06-04 11:16:21 +02:00
  • 9ddcfa8e7d Fix memory leak Ion Gaztañaga 2015-04-16 23:25:03 +02:00
  • bb94b03dca Add iterator tests to all containers. Ion Gaztañaga 2015-04-14 15:00:00 +02:00
  • 08bb0488a8 Use iterator_arrow_result to support testing raw pointers Ion Gaztañaga 2015-04-14 14:59:29 +02:00
  • 0b5ebe6cdd Make some typedefs private instead of protected (these iterators are not designed to be base classes). Ion Gaztañaga 2015-04-14 14:58:11 +02:00
  • 9e326ac254 Use iterator_arrow_result to support raw pointers as iterators. Ion Gaztañaga 2015-04-14 14:57:33 +02:00
  • eebabce934 Avoid inheritance Ion Gaztañaga 2015-04-14 14:56:38 +02:00
  • bb95a6f8cf Avoid unused variables warnings in release mode Ion Gaztañaga 2015-04-14 14:56:07 +02:00
  • 1e4b94b32a Add iterator_arrow_result utility Ion Gaztañaga 2015-04-14 14:55:39 +02:00
  • 1614d58b74 hashtable_node: change pointer and references types from raw to those specified in value_traits. Ion Gaztañaga 2015-04-14 14:54:53 +02:00
  • 8522ff18e8 Add iterator test Ion Gaztañaga 2015-04-12 12:57:29 +02:00
  • dd385e0ec5 -> Use new Boost.Move meta utilities to avoid compilation errors in old compilers. -> Implement equality operators as friend functions to make code clearer. Ion Gaztañaga 2015-04-12 12:56:04 +02:00
  • 1231ddd0e1 Fix error in reverse_iterator::operator[] boost-1.58.0 Ion Gaztañaga 2015-04-04 22:53:28 +02:00
  • 4f20e7279d Add new clone_from overload to implement move semantics Ion Gaztañaga 2015-02-26 00:02:24 +01:00
  • b5fd69e628 Add support for GCC versioned std namespaces Ion Gaztañaga 2015-02-26 00:00:58 +01:00
  • 097c63704c Updated changelog with Trac #10987 Ion Gaztañaga 2015-02-02 17:24:43 +01:00
  • b9aa032d98 any_xxx_node_traits must return pointers by value to avoid aliasing problems, as done long time ago with other traits. Ion Gaztañaga 2015-02-02 17:12:18 +01:00
  • 667ec0bdfc Make sure boost/config.hpp is included before pragma once. Ion Gaztañaga 2015-02-01 23:15:14 +01:00
  • ccd980d1f4 Additional checks for red-black trees, make sure root is black and the number of black nodes is equal in the left and right subtrees. Ion Gaztañaga 2015-02-01 23:14:27 +01:00
  • 10cb0bd206 Fixed "pointed to by pos" with "pointed to by i" Ion Gaztañaga 2015-01-19 22:34:52 +01:00
  • 2b714f7e04 Remove redundant "struct" keyword Ion Gaztañaga 2015-01-14 15:46:54 +01:00
  • a55b2d824d Replaced _MSC_VER with BOOST_HAS_PRAGMA_ONCE before #pragma once. Ion Gaztañaga 2015-01-10 12:49:46 +01:00
  • 7b87a5e7da Removed unused preprocessor.hpp file. Ion Gaztañaga 2015-01-08 15:33:19 +01:00
  • 45adf44536 Merge branch 'romanek-adam-rethrow_fix_develop' into develop Ion Gaztañaga 2015-01-07 14:54:05 +01:00
  • 07599bd731 Replaced raw rethrow statements with BOOST_RETHROW Adam Romanek 2015-01-07 13:41:41 +01:00
  • 974bb7b14d Avoid instantiating iterator tags in iterator_advance and iterator_distance, to allow iterators that forward declare tags and avoid including <iterator> Ion Gaztañaga 2015-01-04 02:15:44 +01:00
  • 3d7125d3db Refactored test to directly use the new header without preprocessor dependencies. Ion Gaztañaga 2015-01-02 18:41:53 +01:00
  • 614ce1b155 Reduced include dependencies Ion Gaztañaga 2015-01-02 18:41:20 +01:00
  • 757475e59c Removed trailing spaces. Ion Gaztañaga 2015-01-02 18:40:20 +01:00
  • 9d70abed82 Documentation fixes. Ion Gaztañaga 2015-01-02 18:36:04 +01:00
  • 12ee566796 Workaround for bugs #10771 and #6720. Ion Gaztañaga 2014-12-17 15:45:05 +01:00
  • 281629b94e Fixed wrong comment in bounded_range when lower and upper are equal. Ion Gaztañaga 2014-12-15 17:49:05 +01:00
  • 50f9f57f6c Documented pointer_traits according to Trac #10853 proposal Ion Gaztañaga 2014-12-15 17:39:04 +01:00
  • a4f0c0c7b3 Reduced compile-time dependencies, headers, and the use of Boost.Preprocessor, specially for hooks and iterators. Ion Gaztañaga 2014-12-08 15:48:08 +01:00
  • adda517544 Use of boost::adl_move_swap. Replaced <algorithm> with <functional> where needed Added basic equal/lexicographical compare algorithms to avoid complex <algorithm> include and ADL problems in some compilers Ion Gaztañaga 2014-11-26 19:32:12 +01:00
  • 55a3c8b9a5 Simplified iterator_category expression so that old compilers can parse it. Ion Gaztañaga 2014-11-26 07:01:49 +01:00
  • 5df8c305a5 Removed unneded list include. Ion Gaztañaga 2014-11-25 18:43:56 +01:00
  • 913f903d16 Avoid including <iterator>, use intrusive's own version to avoid ADL clashes and minimize some dependencies. Ion Gaztañaga 2014-11-25 18:43:16 +01:00
  • 0d86ca5d80 Use of boost::long_long_type to avoid warnings. Ion Gaztañaga 2014-11-25 18:39:07 +01:00
  • 2c13d5c7d9 Renamed get_less with get_compare Ion Gaztañaga 2014-11-09 14:15:14 +01:00
  • 446f87f932 Added missing non-const overloads to operator() Ion Gaztañaga 2014-11-09 14:14:24 +01:00
  • 2839598e85 get_header_holder_type used internally to shorten symbol length. Ion Gaztañaga 2014-11-01 19:59:03 +01:00
  • 960c85587f Changed default_tag Ion Gaztañaga 2014-11-01 19:57:24 +01:00
  • 3eff274cb3 Fixed tab spaces Ion Gaztañaga 2014-11-01 19:52:03 +01:00
  • e957ece332 Removed newline Ion Gaztañaga 2014-11-01 19:51:42 +01:00
  • 803262ffc8 Added go_left, go_right_, go_parent and bool conversion to tree iterator Ion Gaztañaga 2014-11-01 19:51:22 +01:00
  • b9ce8b4ac6 More documentation macros Ion Gaztañaga 2014-11-01 19:50:49 +01:00
  • 699ad43032 Update MSVC project Ion Gaztañaga 2014-11-01 19:50:29 +01:00
  • 414ca9f338 Break options.hpp dependencies, now hooks don't depend on heavy meta-machinery. boost-1.57.0 Ion Gaztañaga 2014-10-18 17:02:23 +02:00
  • 7651f03385 Removed <.../config_begin.hpp> includes from tests to faithfully test what a user will compile Ion Gaztañaga 2014-10-18 16:59:16 +02:00
  • e926491606 Added #pragma once to headers Ion Gaztañaga 2014-10-13 22:30:28 +02:00
  • a2f5d31ad3 Split detail/utilities.hpp into 11 headers to minimize physical coupling and header dependencies Ion Gaztañaga 2014-10-13 21:46:47 +02:00
  • 7e4b7286ca Too many instantiations to test features. Removed some redundant ones. Ion Gaztañaga 2014-10-10 18:22:14 +02:00
  • d25ae5748e Simplified include dependencies to avoid too many preprocessed source. Ion Gaztañaga 2014-10-10 18:21:18 +02:00
  • a35a01058a Removed duplicated includes. Ion Gaztañaga 2014-10-05 20:11:40 +02:00
  • f900e78b8a Removed unused parameter warnings. Ion Gaztañaga 2014-10-05 20:11:17 +02:00
  • bde3c6cfa7 Avoid Boost.PP local iteration Ion Gaztañaga 2014-10-05 19:46:20 +02:00
  • c4674a0d92 Fixed reverse_iterator's relational operators Ion Gaztañaga 2014-10-04 10:11:54 +02:00
  • 7ae11c3444 Header dependency cleanup. Removed some standard includes, splitted large "utilities" headers, and minimized algorithm dependencies. Ion Gaztañaga 2014-10-04 07:55:02 +02:00
  • d8d034661a Removed unused variables warnings. Ion Gaztañaga 2014-10-01 00:32:43 +02:00
  • e1b42600c7 Updated changelog with #10469 Ion Gaztañaga 2014-10-01 00:05:14 +02:00
  • 702ae47424 Fixed #10469: Erasing from intrusive unordered_multiset with optimize_multikey goes into an infinite loop Ion Gaztañaga 2014-10-01 00:01:41 +02:00
  • e7289d254f Updated changelog with ticket #10520 Ion Gaztañaga 2014-09-30 21:48:45 +02:00
  • b93dbafbc2 Removed some unused preprocessor includes Ion Gaztañaga 2014-09-30 21:45:53 +02:00
  • fac6a8eb2e Fixes #10520 in Boost Trac Ion Gaztañaga 2014-09-30 21:45:20 +02:00
  • 303ac69794 Replaced boost/move/move.hpp with a more lightweight boost/move/utility_core.hpp Ion Gaztañaga 2014-09-25 17:12:55 +02:00
  • c71b6ddb3a Renamed iterator to reverse_iterator Ion Gaztañaga 2014-09-25 17:12:02 +02:00
  • 4063029fbb Changed runtime to Multithreaded Ion Gaztañaga 2014-09-25 17:11:36 +02:00
  • 26ebad134d Avoid inheritance from std::iterator_traits as iterators become too fat. Ion Gaztañaga 2014-09-24 16:06:32 +02:00
  • 5c30cd1072 Fixed copy-paste error from copyright. Ion Gaztañaga 2014-09-24 15:30:57 +02:00
  • 1f24efd1ed Implemented N3644 (Null Forward Iterators) Ion Gaztañaga 2014-09-24 15:28:44 +02:00