townforge/intrusive
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Commit Graph

  • ba5ecb7196 Fix test bug: Same bucket array was being used for two containers. Ion Gaztañaga 2016-11-12 21:17:00 +0100
  • 4567108df7 Merge branch 'master' of github.com:boostorg/intrusive into develop Ion Gaztañaga 2016-11-12 19:05:12 +0100
  • 2b1092700e Merge branch 'develop' of github.com:boostorg/intrusive into develop Ion Gaztañaga 2016-11-12 19:05:01 +0100
  • b0baf7dd14 Fix error in test with bucket_ptr. Ion Gaztañaga 2016-11-12 19:04:17 +0100
  • 116272067b Fix error in nonhook_node due to missing copy-constructor and assignment implementstion Ion Gaztañaga 2016-11-12 19:03:59 +0100
  • 7853a74c01 Avoid forceinline in old compilers due to bugs Ion Gaztañaga 2016-11-12 19:03:16 +0100
  • 5c9f2d04cb Add missing forceinlines Ion Gaztañaga 2016-11-12 19:02:46 +0100
  • 53275ae15a Add, and update, documentation build targets. Rene Rivera 2016-10-07 23:07:34 -0500
  • 85738d93ab Add, and update, documentation build targets. Rene Rivera 2016-10-07 23:07:34 -0500
  • bbb4f724d0 More documentation fixes in tree-based containers, to make root() documentation available. Ion Gaztañaga 2016-09-03 16:43:49 +0200
  • 6d38384e36 Document root()/croot() functions in tree-based containers, and add a test case for them. Ion Gaztañaga 2016-09-03 13:28:44 +0200
  • 9ac060a6ae Fixed Trac #12432 ("Forced KeyOfValue creation when using custom compare on insert_check") Ion Gaztañaga 2016-09-03 00:01:55 +0200
  • d5b81dc59a Add missing includes. Ion Gaztañaga 2016-09-03 00:01:02 +0200
  • 36fb49abc9 Fix sg_[multi]set not working when merging from a set with a different comparison. Update testcase to test merging from a different comparison. Ion Gaztañaga 2016-09-01 18:55:56 +0200
  • b2498a0da4 Reduce simbol length using alog_types instead of algorithms directly in generic_hook. Ion Gaztañaga 2016-09-01 00:59:18 +0200
  • 21a2107d9a * Implemented merge operations in ordered associative containers Ion Gaztañaga 2016-08-31 23:42:14 +0200
  • 77c09ada0d Remove warnings about non-virtul destrutors in test Ion Gaztañaga 2016-08-31 23:41:02 +0200
  • 310ddc3485 Removed unneeded template parameters to tree_value_compare to reduce symbol length. Ion Gaztañaga 2016-08-29 16:52:31 +0200
  • 2de5382dbb Simplify tree_value_compare overloads to avoid compilation errors in some old GCC versions. Ion Gaztañaga 2016-08-29 00:03:46 +0200
  • ef8e57ae1b Removed undefined behaviour when iterating backwards when using pointers. Ion Gaztañaga 2016-08-05 00:46:01 +0200
  • 5a7892a859 Document is_linked behaviour for slists with option linear<true>, as mentioned in Trac ticket #10328 ("is_linked is broken for linear slist") Ion Gaztañaga 2016-08-04 23:44:01 +0200
  • 68c46450de Fixed Trac ticket #11476 ("has_member_function_callable_with.hpp is massively broken with BOOST_NO_CXX11_DECLTYPE") Ion Gaztañaga 2016-08-04 23:22:29 +0200
  • e9e3f92427 Apply BOOST_INTRUSIVE_FORCEINLINE to some trivial functions. Ion Gaztañaga 2016-07-31 22:47:48 +0200
  • 4546ffba1d As suggested in Trac #12229 ("intrusive::unordered_set<T>::rehash() broken) a new "full rehash" function is added to force rehashing of existing elements when keys are changed but the new keys respect some hash and equality invariants. Ion Gaztañaga 2016-07-31 14:11:49 +0200
  • 4014562502 Fixes Trac #11994: Support intrusive container key extractors that return the key by value Change tests to return key by value. Ion Gaztañaga 2016-07-04 22:11:52 +0200
  • 56e2e4345a Fixed Trac #12184 ("clang -Wdocumentation warning") Ion Gaztañaga 2016-07-02 23:10:03 +0200
  • 2d55c66475 Remove static instances for size_holder, as it provokes false positives in thread debugging tools and simplify size_traits usage, specially in swaps. Ion Gaztañaga 2016-07-02 22:34:41 +0200
  • cd14ffcf1f Fixed Boost Trac #12190 Ion Gaztañaga 2016-05-13 01:01:42 +0200
  • 4cf38987a8 Fixes Boost Trac #11992: "Add an overload of insert_check taking a key_type" Ion Gaztañaga 2016-03-01 21:22:28 +0100
  • 2548ae30e1 Update changelog with Pull #19 Ion Gaztañaga 2016-02-26 23:23:42 +0100
  • c115e377f3 Merge branch 'timblechmann-fixes/ebo_functor_holder_compile_fix' into develop Ion Gaztañaga 2016-02-26 23:21:11 +0100
  • 1986349a22 Merge branch 'fixes/ebo_functor_holder_compile_fix' of https://github.com/timblechmann/intrusive into timblechmann-fixes/ebo_functor_holder_compile_fix Ion Gaztañaga 2016-02-26 23:20:56 +0100
  • 1c59efae73 Fixes Boost Trac #11865: "Intrusive list explicit ctor error with Clang 3.6 (C++11/14)" Ion Gaztañaga 2016-02-26 23:08:21 +0100
  • 72976d34f6 Fixes Boost Trac #11832: "clang-cl + boost intrusive = miscompile" Ion Gaztañaga 2016-02-26 20:46:58 +0100
  • 6a9fa390ae Introduced BOOST_INTRUSIVE_FORCEINLINE, disabled by default until it's more tested Ion Gaztañaga 2015-12-24 10:29:09 +0100
  • 381a062e23 Refactored tests to minimize instantiations and improve compilation times/memory for tests Ion Gaztañaga 2015-12-24 10:27:51 +0100
  • 95a5a56bc0 ebo_functor_holder: compile fix for copy constructor Tim Blechmann 2015-12-17 23:49:01 +0100
  • 259e4a939f Fix Trac #11765 ("sgtree.hpp:830: bad if test?") Ion Gaztañaga 2015-10-31 00:53:10 +0100
  • 3c818c66a4 Fixed typo in CompleteSmartPtr::operator unspecified_bool_type() const Ion Gaztañaga 2015-10-18 22:00:29 +0200
  • 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 +0200
  • 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 +0200
  • ea47994cc0 Minimize ifdef-ed code for BOOST_MOVE_HELPERS_RETURN_SFINAE_BROKEN Ion Gaztañaga 2015-10-17 10:18:51 +0200
  • 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 +0200
  • 4ac2fa0d38 Reduced instantiations that were not adding considerable coverage. Ion Gaztañaga 2015-10-17 00:15:25 +0200
  • e8f649d474 Added new asserts in rebalancing code Ion Gaztañaga 2015-10-17 00:14:46 +0200
  • 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 +0200
  • 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 +0200
  • 11280a0e29 Add support for GCC 3.4 Ion Gaztañaga 2015-10-12 16:29:38 +0200
  • bba1782654 Fixes for advanced lookup and insertions documentation. Ion Gaztañaga 2015-10-08 11:11:29 +0200
  • 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 +0200
  • 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 +0200
  • 6fd1452c2b Use newly refactored move/detail/std_fwd_xxx.hpp headers Ion Gaztañaga 2015-09-14 22:37:37 +0200
  • 4786f1cba9 Documentation fix Ion Gaztañaga 2015-09-14 22:37:06 +0200
  • cc9f99fc78 Added sanity debug checks to insert_unique_commit Ion Gaztañaga 2015-09-07 18:27:29 +0200
  • 7c36efbaa9 Added assignment and explicit copy constructor Ion Gaztañaga 2015-09-07 18:26:53 +0200
  • 1e4a830323 Added move semantics to ebo_functor_holder Ion Gaztañaga 2015-09-07 18:25:36 +0200
  • 79272de8ba Added is_pow2/static_is_pow2/ceil_pow2/previous_or_equal_pow2 Ion Gaztañaga 2015-09-07 18:25:08 +0200
  • 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 +0200
  • 5cdf047f6a Updated changelog Ion Gaztañaga 2015-07-21 23:39:18 +0200
  • 3587a6f470 Fix bug that could lead to uninitialized memory reads and rare errors when cloning Ion Gaztañaga 2015-06-09 14:24:00 +0200
  • 9ad01cd235 Remove unneeded typename Ion Gaztañaga 2015-06-09 14:23:28 +0200
  • ebf117f1ff Support clang with gcc in std predeclarations Ion Gaztañaga 2015-06-09 14:22:57 +0200
  • 50903857cb Add missing files Ion Gaztañaga 2015-06-05 19:40:07 +0200
  • 51de75799b - Implemented map and multimap-like interfaces. - Refactored hashtable containers to reduce template instantiations. Ion Gaztañaga 2015-06-04 11:16:21 +0200
  • 9ddcfa8e7d Fix memory leak Ion Gaztañaga 2015-04-16 23:25:03 +0200
  • bb94b03dca Add iterator tests to all containers. Ion Gaztañaga 2015-04-14 15:00:00 +0200
  • 08bb0488a8 Use iterator_arrow_result to support testing raw pointers Ion Gaztañaga 2015-04-14 14:59:29 +0200
  • 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 +0200
  • 9e326ac254 Use iterator_arrow_result to support raw pointers as iterators. Ion Gaztañaga 2015-04-14 14:57:33 +0200
  • eebabce934 Avoid inheritance Ion Gaztañaga 2015-04-14 14:56:38 +0200
  • bb95a6f8cf Avoid unused variables warnings in release mode Ion Gaztañaga 2015-04-14 14:56:07 +0200
  • 1e4b94b32a Add iterator_arrow_result utility Ion Gaztañaga 2015-04-14 14:55:39 +0200
  • 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 +0200
  • 8522ff18e8 Add iterator test Ion Gaztañaga 2015-04-12 12:57:29 +0200
  • 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 +0200
  • 1231ddd0e1 Fix error in reverse_iterator::operator[] Ion Gaztañaga 2015-04-04 22:53:28 +0200
  • 4f20e7279d Add new clone_from overload to implement move semantics Ion Gaztañaga 2015-02-26 00:02:24 +0100
  • b5fd69e628 Add support for GCC versioned std namespaces Ion Gaztañaga 2015-02-26 00:00:58 +0100
  • 097c63704c Updated changelog with Trac #10987 Ion Gaztañaga 2015-02-02 17:24:43 +0100
  • 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 +0100
  • 667ec0bdfc Make sure boost/config.hpp is included before pragma once. Ion Gaztañaga 2015-02-01 23:15:14 +0100
  • 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 +0100
  • 10cb0bd206 Fixed "pointed to by pos" with "pointed to by i" Ion Gaztañaga 2015-01-19 22:34:52 +0100
  • 2b714f7e04 Remove redundant "struct" keyword Ion Gaztañaga 2015-01-14 15:46:54 +0100
  • a55b2d824d Replaced _MSC_VER with BOOST_HAS_PRAGMA_ONCE before #pragma once. Ion Gaztañaga 2015-01-10 12:49:46 +0100
  • 7b87a5e7da Removed unused preprocessor.hpp file. Ion Gaztañaga 2015-01-08 15:33:19 +0100
  • 45adf44536 Merge branch 'romanek-adam-rethrow_fix_develop' into develop Ion Gaztañaga 2015-01-07 14:54:05 +0100
  • 07599bd731 Replaced raw rethrow statements with BOOST_RETHROW Adam Romanek 2015-01-07 13:41:41 +0100
  • 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 +0100
  • 3d7125d3db Refactored test to directly use the new header without preprocessor dependencies. Ion Gaztañaga 2015-01-02 18:41:53 +0100
  • 614ce1b155 Reduced include dependencies Ion Gaztañaga 2015-01-02 18:41:20 +0100
  • 757475e59c Removed trailing spaces. Ion Gaztañaga 2015-01-02 18:40:20 +0100
  • 9d70abed82 Documentation fixes. Ion Gaztañaga 2015-01-02 18:36:04 +0100
  • 12ee566796 Workaround for bugs #10771 and #6720. Ion Gaztañaga 2014-12-17 15:45:05 +0100
  • 281629b94e Fixed wrong comment in bounded_range when lower and upper are equal. Ion Gaztañaga 2014-12-15 17:49:05 +0100
  • 50f9f57f6c Documented pointer_traits according to Trac #10853 proposal Ion Gaztañaga 2014-12-15 17:39:04 +0100
  • 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 +0100
  • 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 +0100
  • 55a3c8b9a5 Simplified iterator_category expression so that old compilers can parse it. Ion Gaztañaga 2014-11-26 07:01:49 +0100
  • 5df8c305a5 Removed unneded list include. Ion Gaztañaga 2014-11-25 18:43:56 +0100