Ion Gaztañaga
dda91f0e00
Return tree_iterator reference in tree traversal functions to allow easy chaining (e.g. i.go_parent().go_left().go_right())
2015-09-18 14:30:15 +02:00
Ion Gaztañaga
6fd1452c2b
Use newly refactored move/detail/std_fwd_xxx.hpp headers
2015-09-14 22:37:37 +02:00
Ion Gaztañaga
4786f1cba9
Documentation fix
2015-09-14 22:37:06 +02:00
Ion Gaztañaga
cc9f99fc78
Added sanity debug checks to insert_unique_commit
2015-09-07 18:27:29 +02:00
Ion Gaztañaga
7c36efbaa9
Added assignment and explicit copy constructor
2015-09-07 18:26:53 +02:00
Ion Gaztañaga
1e4a830323
Added move semantics to ebo_functor_holder
2015-09-07 18:25:36 +02:00
Ion Gaztañaga
79272de8ba
Added is_pow2/static_is_pow2/ceil_pow2/previous_or_equal_pow2
2015-09-07 18:25:08 +02:00
Ion Gaztañaga
0f2714b8e8
BOOST_INTRUSIVE_MSVC_ABI_PTR_TO_MEMBER was incorrectly undefined so no virtual inheritance was tested in compilers that theoretically support it.
2015-09-07 18:24:16 +02:00
Ion Gaztañaga
5cdf047f6a
Updated changelog
2015-07-21 23:39:18 +02:00
Ion Gaztañaga
3587a6f470
Fix bug that could lead to uninitialized memory reads and rare errors when cloning
2015-06-09 14:24:00 +02:00
Ion Gaztañaga
9ad01cd235
Remove unneeded typename
2015-06-09 14:23:28 +02:00
Ion Gaztañaga
ebf117f1ff
Support clang with gcc in std predeclarations
2015-06-09 14:22:57 +02:00
Ion Gaztañaga
50903857cb
Add missing files
2015-06-05 19:40:07 +02:00
Ion Gaztañaga
51de75799b
- Implemented map and multimap-like interfaces.
...
- Refactored hashtable containers to reduce template instantiations.
2015-06-04 11:16:21 +02:00
Ion Gaztañaga
9ddcfa8e7d
Fix memory leak
2015-04-16 23:25:03 +02:00
Ion Gaztañaga
bb94b03dca
Add iterator tests to all containers.
2015-04-14 15:00:00 +02:00
Ion Gaztañaga
08bb0488a8
Use iterator_arrow_result to support testing raw pointers
2015-04-14 14:59:29 +02:00
Ion Gaztañaga
0b5ebe6cdd
Make some typedefs private instead of protected (these iterators are not designed to be base classes).
2015-04-14 14:58:11 +02:00
Ion Gaztañaga
9e326ac254
Use iterator_arrow_result to support raw pointers as iterators.
2015-04-14 14:57:33 +02:00
Ion Gaztañaga
eebabce934
Avoid inheritance
2015-04-14 14:56:38 +02:00
Ion Gaztañaga
bb95a6f8cf
Avoid unused variables warnings in release mode
2015-04-14 14:56:07 +02:00
Ion Gaztañaga
1e4b94b32a
Add iterator_arrow_result utility
2015-04-14 14:55:39 +02:00
Ion Gaztañaga
1614d58b74
hashtable_node: change pointer and references types from raw to those specified in value_traits.
2015-04-14 14:54:53 +02:00
Ion Gaztañaga
8522ff18e8
Add iterator test
2015-04-12 12:57:29 +02:00
Ion Gaztañaga
dd385e0ec5
-> Use new Boost.Move meta utilities to avoid compilation errors in old compilers.
...
-> Implement equality operators as friend functions to make code clearer.
2015-04-12 12:56:04 +02:00
Ion Gaztañaga
1231ddd0e1
Fix error in reverse_iterator::operator[]
2015-04-04 22:53:28 +02:00
Ion Gaztañaga
4f20e7279d
Add new clone_from overload to implement move semantics
2015-02-26 00:02:24 +01:00
Ion Gaztañaga
b5fd69e628
Add support for GCC versioned std namespaces
2015-02-26 00:00:58 +01:00
Ion Gaztañaga
097c63704c
Updated changelog with Trac #10987
2015-02-02 17:24:43 +01:00
Ion Gaztañaga
b9aa032d98
any_xxx_node_traits must return pointers by value to avoid aliasing problems, as done long time ago with other traits.
2015-02-02 17:12:18 +01:00
Ion Gaztañaga
667ec0bdfc
Make sure boost/config.hpp is included before pragma once.
2015-02-01 23:15:14 +01:00
Ion Gaztañaga
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.
2015-02-01 23:14:27 +01:00
Ion Gaztañaga
10cb0bd206
Fixed "pointed to by pos" with "pointed to by i"
2015-01-19 22:34:52 +01:00
Ion Gaztañaga
2b714f7e04
Remove redundant "struct" keyword
2015-01-14 15:46:54 +01:00
Ion Gaztañaga
a55b2d824d
Replaced _MSC_VER with BOOST_HAS_PRAGMA_ONCE before #pragma once.
2015-01-10 12:49:46 +01:00
Ion Gaztañaga
7b87a5e7da
Removed unused preprocessor.hpp file.
2015-01-08 15:33:19 +01:00
Ion Gaztañaga
45adf44536
Merge branch 'romanek-adam-rethrow_fix_develop' into develop
2015-01-07 14:54:05 +01:00
Adam Romanek
07599bd731
Replaced raw rethrow statements with BOOST_RETHROW
2015-01-07 13:45:07 +01:00
Ion Gaztañaga
974bb7b14d
Avoid instantiating iterator tags in iterator_advance and iterator_distance, to allow iterators that forward declare tags and avoid including <iterator>
2015-01-04 02:15:44 +01:00
Ion Gaztañaga
3d7125d3db
Refactored test to directly use the new header without preprocessor dependencies.
2015-01-02 18:41:53 +01:00
Ion Gaztañaga
614ce1b155
Reduced include dependencies
2015-01-02 18:41:20 +01:00
Ion Gaztañaga
757475e59c
Removed trailing spaces.
2015-01-02 18:40:20 +01:00
Ion Gaztañaga
9d70abed82
Documentation fixes.
2015-01-02 18:36:04 +01:00
Ion Gaztañaga
12ee566796
Workaround for bugs #10771 and #6720 .
2014-12-17 15:45:05 +01:00
Ion Gaztañaga
281629b94e
Fixed wrong comment in bounded_range when lower and upper are equal.
2014-12-15 17:49:05 +01:00
Ion Gaztañaga
50f9f57f6c
Documented pointer_traits according to Trac #10853 proposal
2014-12-15 17:39:04 +01:00
Ion Gaztañaga
a4f0c0c7b3
Reduced compile-time dependencies, headers, and the use of Boost.Preprocessor, specially for hooks and iterators.
2014-12-08 15:48:08 +01:00
Ion Gaztañaga
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
2014-11-26 19:32:12 +01:00
Ion Gaztañaga
55a3c8b9a5
Simplified iterator_category expression so that old compilers can parse it.
2014-11-26 07:01:49 +01:00
Ion Gaztañaga
5df8c305a5
Removed unneded list include.
2014-11-25 18:43:56 +01:00