townforge/container
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
756 Commits 1 Branch 0 Tags 8.3 MiB
cc
Commit Graph

192 Commits

Author SHA1 Message Date
Ion Gaztañaga
85b2ed509b Added debug assertions via BOOST_ASSERT to check preconditions in several members. All checks are O(1) 2015-09-18 14:39:17 +02:00
Ion Gaztañaga
7071fbc7d8 Fixed unused argument warning in swap_resources(). 
Fixed changelog copy-paste error.
 2015-09-10 12:09:08 +02:00
Ion Gaztañaga
f1f97518d3 Fixed Track #11627 and #11628 2015-09-09 09:48:09 +02:00
Ion Gaztañaga
33d2f0f7af Add Polymorphic Memory Resource utilities and rework the separately compiled library: 
- Dlmalloc's based C function are boost_cont_xxx no longer exported, but wrapped into C++ linkage dlmalloc_xxx functions to effectively reuse Boost's dynamic library and autolink machinery instead of rewriting machinery to compile the C source file.
- Refactored scoped_allocator_adaptor's construct logic as it was shared with polymorphic allocator's one. Moved common logic to detail/dispatch_uses_allocator.hpp. Refactored also scoped_allocator_adaptor test utilities to be reused with polymorphic_allocator tests.
 2015-09-07 19:16:46 +02:00
Ion Gaztañaga
5d35aec80f Fixed Trac #11339 ("VC12 LNK2005 error with boost::container::adaptive_pool") 2015-06-13 16:44:46 +02:00
Ion Gaztañaga
61a2f49ef2 Fixes Trac #11388 (boost::container::list::emplace_back broken on Visual Studio 2010) 2015-06-12 23:51:58 +02:00
Ion Gaztañaga
3501c604c5 Update 1.59 changelog 2015-06-09 22:39:05 +02:00
Ion Gaztañaga
5de81689e4 Update changelog 2015-06-04 11:45:06 +02:00
Ion Gaztañaga
64c2e787f7 Update changelog with last-minute 1.58 bugs 2015-04-14 15:03:44 +02:00
Ion Gaztañaga
02e8762afe Update small_vector documentation + update links to Howard Hinnant's papers. 2015-03-08 08:53:23 +01:00
Ion Gaztañaga
8cdfec7890 Add experimental small_vector class 2015-02-26 00:35:59 +01:00
Ion Gaztañaga
f47bf08ccc Try to definitely fix Trac Issue #9931 (flat_map::insert(ordered_unique_range_t...) fails with move_iterators") 2015-02-03 16:09:47 +01:00
Ion Gaztañaga
5455eb58bf Changelog updated with LWG #2210 2015-02-03 14:25:44 +01:00
Ion Gaztañaga
22f1d32f7b Addd new constructors to containers, according to C++14's new constructors taking allocator arguments. 2015-02-03 14:08:29 +01:00
Ion Gaztañaga
b786c8f716 Replaced BOOST_CONTIANER_NOEXCEPT with BOOST_NOEXCEPT 2015-01-28 22:11:00 +01:00
Ion Gaztañaga
8c68621803 Fixed pull #22 2015-01-26 00:18:32 +01:00
Ion Gaztañaga
f0f35a830d Added C++17's is_always_equal to allocator_traits and scoped_allocator_adaptor 2015-01-18 11:22:52 +01:00
Ion Gaztañaga
360957a797 Massive dependency reduction. Removed dependency on several boost libraries and standard C++ headers. 2015-01-02 19:34:21 +01:00
Ion Gaztañaga
1d38ecfd10 Fixed #10790 (Trac): long long errors from container 2014-11-22 12:26:35 +01:00
Ion Gaztañaga
e6d19fb408 Fixed in bug in vector::operator== 2014-11-09 21:06:36 +01:00
Ion Gaztañaga
652b870088 Merge branch 'develop' of github.com:boostorg/container into develop 2014-11-01 20:04:18 +01:00
Ion Gaztañaga
6f1f162cb3 - Added nth and index_of. 
- Used BOOST_MOVE_BASE
 2014-11-01 20:03:25 +01:00
Daniel James
379389867a Remove invalid character that was breaking the documentation build. 
UTF-8 should be used in quickbook.
 2014-10-17 19:38:03 +01:00
Ion Gaztañaga
3af96e0801 Implements N3644. 
- Avoid deriving from std::iterator_traits as iterators become too fat.
- Use intrusive's reverse_iterator some std::reverse_iterator-s don't value initialize base.
 2014-09-24 16:09:56 +02:00
Ion Gaztañaga
4d5b9a80cf Added life cout and double destruction assertions to test integer-like classes. 
Changelog updated with double destruction bugs fix.
 2014-09-23 17:29:26 +02:00
Ion Gaztañaga
44d326e159 Added explicit guarantee for iterators to containers of incomplete types. Added iterators to the recursive container example. 2014-09-22 22:45:55 +02:00
Ion Gaztañaga
d2bd31e4d0 Add new documentation macros and tested in vector. 2014-09-20 17:28:41 +02:00
Ion Gaztañaga
aae1f9df27 Fixed compilation error in C++03 compilers and updated changelist with initializer_lists. 2014-08-29 12:52:41 +02:00
Ion Gaztañaga
f1b3535e7c - Documented N1780 guarantees for associative containers 2014-08-15 17:20:18 +02:00
Ion Gaztañaga
dc5f18e3b1 Merge branch 'patch-2' of https://github.com/jzmaddock/container into jzmaddock-patch-2 2014-08-14 01:10:26 +02:00
Ion Gaztañaga
d92b97e2c8 Added non-conformance chapter about self-referencing operations. 2014-08-14 00:25:53 +02:00
jzmaddock
321ad03daf Update Jamfile.v2 
Fix path to images used when building PDF.
 2014-08-13 18:20:17 +01:00
Ion Gaztañaga
8337efdfd7 Updated changelog 2014-08-02 10:15:55 +02:00
Ion Gaztañaga
941eb27e1d Updated and documented non-standard optimizations based on memset 2014-07-20 14:43:12 +02:00
Ion Gaztañaga
4ea1e46fcd Replaced several "addressof()" uses with the more correct "iterator_to_raw_pointer". 
Updated changelist with bug #9637.
 2014-06-14 22:50:53 +02:00
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
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
8c1bfe2881 Removed trailing whitespaces 2014-05-28 15:50:13 +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
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
4da327f7b1 Documented vector's weaker exception guarantees. 2014-04-16 14:44:15 +02:00
Ion Gaztañaga
ba596fc83c Fixes #9648, (string construction optimization) 2014-02-11 15:05:35 +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
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
14f092ab00 Default initialization for vector-like containers 
Complexity guarantees for associative container constructors and ordered input ranges
Added benchmark for associative containers
Fixes #9166

[SVN r85964]
 2013-09-26 18:05:25 +00:00
Ion Gaztañaga
a7b88d804c Fixes #9009 
[SVN r85660]
 2013-09-12 22:00:51 +00:00
Ion Gaztañaga
ed57e6e619 Fixes #9108 
[SVN r85658]
 2013-09-12 21:50:38 +00:00
Ion Gaztañaga
7d69794f7e Removed SGI copyright as after rewrites it is no longer applicable. 
[SVN r85627]
 2013-09-09 19:36:10 +00:00
Ion Gaztañaga
3e945acc9b Fixes #9092 
[SVN r85612]
 2013-09-08 18:58:21 +00:00
Ion Gaztañaga
027c92fad3 Fixes #9064 
[SVN r85537]
 2013-08-31 21:49:26 +00:00
Ion Gaztañaga
3d249fa728 Implemented SCARY iterators for all containers 
[SVN r85308]
 2013-08-11 21:36:19 +00:00
Ion Gaztañaga
d91dc0059b Fixes #8269 
[SVN r85297]
 2013-08-10 22:58:27 +00:00
Ion Gaztañaga
db9dfed107 Test update for #8892 + changelog updated. 
[SVN r85169]
 2013-07-29 21:40:30 +00:00
Ion Gaztañaga
8b60445c98 Trivial fix for empty ranges in node_alloc_holder 
[SVN r84901]
 2013-06-24 19:11:43 +00:00
Ion Gaztañaga
b0f89115b3 Added static_vector to non-standard containers section. 
[SVN r84705]
 2013-06-08 22:54:27 +00:00
Ion Gaztañaga
3c35c4e4f6 Update aknowledgements section 
[SVN r84702]
 2013-06-08 22:05:49 +00:00
Ion Gaztañaga
8ef4b5e1e4 Fixes #8553 
[SVN r84359]
 2013-05-18 21:04:54 +00:00
Ion Gaztañaga
409b3fa27b Removed unused images from documentation and fixed some qbk [endsect] tags. 
[SVN r83728]
 2013-04-02 22:44:23 +00:00
Ion Gaztañaga
e6828a448a Removed unused images from documentation and fixed some qbk [endsect] tags. 
[SVN r83727]
 2013-04-02 22:42:58 +00:00
Ion Gaztañaga
7634deec5c Added insertion test to vector-like containers 
[SVN r83469]
 2013-03-16 19:31:32 +00:00
Ion Gaztañaga
6acbbb6f9b Vector performance improvements: dispatching to memcpy when possible. 
[SVN r83271]
 2013-03-03 12:26:48 +00:00
Ion Gaztañaga
0896d04ddf Additional vector speed improvements, added basic benchmark against varray 
[SVN r83126]
 2013-02-24 13:13:36 +00:00
John Maddock
b3d5f6480b Fix broken links in doc build. 
Move some xsl:param's into individual library's Jamfiles.
Refs #7899.

[SVN r83050]
 2013-02-20 18:29:30 +00:00
Ion Gaztañaga
8bfd3f84b1 Updated change log with bugfix 7921 
[SVN r82813]
 2013-02-11 09:48:24 +00:00
Ion Gaztañaga
99c8d5d9d7 Fixes #7227 
[SVN r82429]
 2013-01-10 10:55:50 +00:00
Ion Gaztañaga
4ec3cec4b2 Bug #7650 
[SVN r82085]
 2012-12-18 21:07:54 +00:00
Ion Gaztañaga
6d4af66add * Improved vector's insertion performance. 
*  Changed again experimental multiallocation interface for better performance (still experimental).
*  Added no exception support for those willing to disable exceptions in their compilers.
*  Fixed GCC -Wshadow warnings.
*  Replaced deprecated BOOST_NO_XXXX with newer BOOST_NO_CXX11_XXX macros.


[SVN r81519]
 2012-11-24 21:09:10 +00:00
Ion Gaztañaga
b480cc235f More Doxygen documentation improvements 
[SVN r80795]
 2012-09-30 20:38:04 +00:00
Ion Gaztañaga
853083822d Updated changelog with bug #7439 
[SVN r80744]
 2012-09-28 21:11:08 +00:00
Ion Gaztañaga
ac05be5947 Reordered sequence container types and functions to improve Doxygen documentation 
[SVN r80686]
 2012-09-24 10:27:02 +00:00
Ion Gaztañaga
de1caeb5d0 Fixed test error (allocator<void> might not have size_type) + modified changelog in documentation 
[SVN r80522]
 2012-09-13 22:07:37 +00:00
Ion Gaztañaga
3c256c2282 Implemented LWG Issue #149 (range insertion now returns an iterator) & cleaned up insertion code in most containers 
[SVN r80348]
 2012-09-01 11:01:03 +00:00
Ion Gaztañaga
2947abfdef Ticket #6606 
[SVN r80175]
 2012-08-24 21:35:27 +00:00
Ion Gaztañaga
09d57bf2a2 Changelog for ticket #7232 
[SVN r80048]
 2012-08-15 11:33:40 +00:00
John Maddock
07c51f5566 Fix PDF install rule so that it's explicit and automatically invokes a PDF build when specified on the command line. 
So "bjam pdfinstall" will now build and install the PDF to the current directory.
This works around some problems that the previous versions had if the user did not have an FO processor installed (basically Daniel James was unable to build the HTML docs for the distribution if the pdfinstall rule was implicit).

[SVN r79492]
 2012-07-14 11:21:03 +00:00
Ion Gaztañaga
b0e36c06e9 Ticket #7123: Forward declaration for scoped allocator customization traits. 
[SVN r79463]
 2012-07-12 23:26:43 +00:00
Ion Gaztañaga
00d0700088 Updated changeset 
[SVN r79430]
 2012-07-11 22:09:37 +00:00
Daniel James
2c5c074091 Make the new pdf install rules explicit, and fix intrusive's. 
[SVN r78877]
 2012-06-11 01:33:10 +00:00
John Maddock
4f013bfcce Changes required to build PDF versions of docs. 
[SVN r78845]
 2012-06-07 12:32:56 +00:00
Ion Gaztañaga
082c47b721 Trailing whitespaces 
[SVN r78519]
 2012-05-20 10:03:06 +00:00
Ion Gaztañaga
0098adea15 Added documentation on scoped allocators 
[SVN r77679]
 2012-03-31 20:57:45 +00:00
Ion Gaztañaga
82fefee743 Experimental scoped_allocator support 
[SVN r77481]
 2012-03-22 18:48:57 +00:00
Ion Gaztañaga
852d1b9cb2 Ticket #6540: Erroneous default argument in basic_string::compare overload 
[SVN r76985]
 2012-02-11 18:36:23 +00:00
Ion Gaztañaga
5a62b6e47e Documentation fix. Ticket 6499 
[SVN r76830]
 2012-02-01 22:12:43 +00:00
Ion Gaztañaga
f396635438 Added fixed bugs to changeset in container/interprocess/intrusive/move 
[SVN r76578]
 2012-01-18 20:48:49 +00:00
Ion Gaztañaga
3f3a63d92a Bugs #6335 & #6336 
[SVN r76237]
 2011-12-30 23:47:03 +00:00
Ion Gaztañaga
ba4a746a77 Documentation update 
[SVN r76177]
 2011-12-26 16:37:49 +00:00
Ion Gaztañaga
3d8439595f Documentation fixes 
[SVN r76169]
 2011-12-26 11:09:52 +00:00
Ion Gaztañaga
90782d289b Documentation fixes, added AutoIndex indexes 
[SVN r74154]
 2011-08-30 12:23:34 +00:00
Ion Gaztañaga
46d4f1e294 First inclusion in the repository 
[SVN r74077]
 2011-08-26 18:26:44 +00:00