Ion Gaztañaga
9c582e906a
Documentation fixes:
...
* allocator_traits was not properly placed in namespace boost::container.qbk
* Fixed some typos
* Added "Known Issues" section with move emulation problems.
2014-06-13 10:49:09 +02:00
Ion Gaztañaga
b6f8b0fa90
Merge branch 'develop'
2014-06-12 21:50:01 +02:00
Ion Gaztañaga
ac7fb5a86b
Replaced incorrect "&*iterator" expressions (which fails with value_types with overloaded "operator&") with "iterator_to_raw_pointer" or "iterator_to_pointer" utilities.
2014-06-12 10:01:52 +02:00
Ion Gaztañaga
bf5c140180
Added missing "element_type" to the pseudo-pointer operator_arrow_proxy to be compatible with pointer_traits
2014-06-12 10:01:38 +02:00
Ion Gaztañaga
9ec026937b
Use pointer traits to obtain element_type in "to_raw_pointer"
2014-06-11 15:54:54 +02:00
Ion Gaztañaga
c2100f349e
Removed dead comment
2014-06-11 14:58:43 +02:00
Ion Gaztañaga
7f98fcb9bc
Merge branch 'develop'
2014-06-09 06:42:03 +02:00
Ion Gaztañaga
11721001a3
Removed unused Boost.MPL and Boost.Iterator includes.
2014-06-09 06:40:39 +02:00
Ion Gaztañaga
7cc5fe6cc6
Merge branch 'develop'
2014-06-06 13:28:28 +02:00
Ion Gaztañaga
790a8798d4
Fixes Trac issue #9801 ("I can no longer create and iterator_range from a stable_vector")
2014-06-06 13:21:03 +02:00
Ion Gaztañaga
976cf1f689
Merge branch 'develop'
2014-05-28 15:57:47 +02:00
Ion Gaztañaga
8c1bfe2881
Removed trailing whitespaces
2014-05-28 15:50:13 +02:00
Ion Gaztañaga
bd6ffc603b
Merge branch 'develop'
2014-04-26 20:07:09 +02:00
Ion Gaztañaga
a67982bd07
Fixes #9955 (Using memcpy with overlapped buffers in vector)
2014-04-26 13:14:36 +02:00
Ion Gaztañaga
390b897357
Merge branch 'develop'
2014-04-24 00:04:10 +02:00
Ion Gaztañaga
9b25c7134e
* Fixed BOOST_CONTAINER_NOEXCEPT_IF(allocator_traits_type::propagate_on_container_move_assignment) missing ::value
...
* Optimized insert_equal(ordered_range_t,...) and insert_unique(ordered_unique_range_t, ...) for elements to be inserted in the end.
* Added range insertion overload (non-standard extension) to vector taking the number of elements to avoid reiterations with std::distance.
2014-04-23 23:18:18 +02:00
Ion Gaztañaga
71b99683b9
Reverted a (premature) optimization that can lead to out of bound write.
2014-04-21 22:52:06 +02:00
Ion Gaztañaga
5013f3fd69
Fixes #9931 ("flat_map::insert(ordered_unique_range_t...) fails with move_iterators")
2014-04-21 21:23:24 +02:00
Ion Gaztañaga
0b720f82b4
Fixed #9916 : "Allocator propagation incorrect in the assignment operator of most".
...
Fixed #9932 : "Missing assignment operator from related static_vector".
Added missing details from issue #9915
2014-04-21 13:59:49 +02:00
Ion Gaztañaga
bffd6c036c
Fixes #9915 .
...
Uses intrusive is_convertible in MSVC compilers.
Removes some throw conditions in the documentation produced by the allocator copy constructor (as the standard requires no-throw guarantee for those).
2014-04-17 00:06:59 +02:00
Ion Gaztañaga
ecd26ebcc9
Merge branch 'develop'
2014-04-16 14:44:42 +02:00
Ion Gaztañaga
4da327f7b1
Documented vector's weaker exception guarantees.
2014-04-16 14:44:15 +02:00
Ion Gaztañaga
0856f8a32e
Documented vector's weaker exception safety guarantees.
2014-04-16 14:42:37 +02:00
Ion Gaztañaga
7ca156661f
Sync'ed with deveop changes.
2014-02-14 22:58:38 +01:00
Ion Gaztañaga
ae31857124
Merge branch 'develop'
2014-02-14 19:58:30 +01:00
Ion Gaztañaga
2015537778
Create first merge point for Git
2014-02-14 19:34:10 +01:00
Ion Gaztañaga
ba596fc83c
Fixes #9648 , (string construction optimization)
2014-02-11 15:05:35 +01:00
Ion Gaztañaga
edc4e6da80
Reverted alloc_lib extension change. It breaks Windows builds.
2014-02-10 21:26:20 +01:00
Ion Gaztañaga
30431adf1e
Changed extended allocator file extension from C to C++ as some toolsets (like clang) don't ignore C++ options when compiling C files.
2014-02-09 23:20:44 +01:00
Ion Gaztañaga
4f2d7944fa
Corrected test_suite name
2014-02-06 11:53:36 +01:00
Ion Gaztañaga
a4c0188173
Divided set benchmark in several smaller benchmark files
2014-02-06 11:13:22 +01:00
Ion Gaztañaga
a4b839628a
Implemented unique associative containers' equal_range using lower_bound_range which is more efficient with heavy comparison functions.
...
Updated benchmark to avoid measuring redundant operations in searches.
2014-01-20 13:20:02 +01:00
Ion Gaztañaga
abc50c7275
Improved unique associative container count function. Improved also flat_xxx's equal_range.
2014-01-19 19:18:57 +01:00
Ion Gaztañaga
6d6656fcc1
Improved set test with search functions and added set<string> test to benchmark.
2014-01-19 18:35:40 +01:00
Ion Gaztañaga
2b804c880b
Fix GCC warning about unused typedef in release mode.
2014-01-05 22:37:09 +01:00
Ion Gaztañaga
a93e23f22a
Inherit set/multiset/map/multimap from tree to avoid redundant instantiations in debug mode and simplify maintenance.
2014-01-05 22:36:01 +01:00
Ion Gaztañaga
3af1cdefe0
Inherit flat_set/flat_multiset from flat_tree to avoid code instantiation in debug mode and several trivial functions. Declarations still there for doxygen documentation.
2014-01-05 22:29:33 +01:00
Ion Gaztañaga
4872931d29
Documented template parameters.
2014-01-05 22:25:12 +01:00
Ion Gaztañaga
2b8f88b034
Documented template parameters
2014-01-03 14:52:56 +01:00
Ion Gaztañaga
d3eb21000b
Derived flat_set from flat_tree to avoid redefining almost all functions and minimize instantiation of multiple function in debug mode.
2014-01-03 14:52:13 +01:00
Ion Gaztañaga
01486761a6
Added support for configurable tree-based associative containers. In addition to RB trees, AVL, Scapegoat and Splay trees are experimentally supported.
2014-01-03 13:26:57 +01:00
Ion Gaztañaga
2489010881
Document comparison operators for non tree associative containers.
2014-01-03 12:43:03 +01:00
Ion Gaztañaga
4dc3df6b6b
Use "insert_after" instead of "insert" to avoid unneeded checks.
2014-01-03 10:37:09 +01:00
Ion Gaztañaga
fc8507b48c
Some comments in the testcases separating test groups.
2013-12-26 13:10:54 +01:00
Ion Gaztañaga
9ac4ae6fdc
Added a static assert to make sure that flat_[xxx]map::allocator_type::value_type is std::pair<Key, T>. Fixed some test cases failing to do that properly.
2013-12-24 19:00:52 +01:00
Ion Gaztañaga
95e6ba9839
Extracted key_node_compare from tree to tidy a bit the implementation and ease maintenance.
2013-12-24 18:58:01 +01:00
Ion Gaztañaga
ed0704797d
Refactored tree cloners into a single standalone class to avoid unnecessary instantiations and simplify maintenance.
2013-12-24 12:58:28 +01:00
Ion Gaztañaga
41c2056ec6
- Modified relational operators to be friend inline definitions. This allows compilation checking when instantiating classes, avoids predeclarations and results in less verbose code.
...
- First to make associative containers' tree implementation configurable.
2013-12-23 23:34:28 +01:00
Ion Gaztañaga
f2947c115e
Changes during Git migration:
...
- Added Extended Allocator support for Boost.Container.
- Improved Doxygen generated reference
- Fixed ticket #9338 ("VS2005 compiler errors in swap() definition after including container/memory_util.hpp")
2013-12-23 10:47:20 +01:00
Ion Gaztañaga
b1d4ef3a2e
Fixes #9338
...
[SVN r86748]
2013-11-18 09:32:44 +00:00
