Commit Graph

  • d3eb21000b Derived flat_set from flat_tree to avoid redefining almost all functions and minimize instantiation of multiple function in debug mode. Ion Gaztañaga 2014-01-03 14:52:13 +01:00
  • 01486761a6 Added support for configurable tree-based associative containers. In addition to RB trees, AVL, Scapegoat and Splay trees are experimentally supported. Ion Gaztañaga 2014-01-03 13:26:57 +01:00
  • 2489010881 Document comparison operators for non tree associative containers. Ion Gaztañaga 2014-01-03 12:43:03 +01:00
  • 4dc3df6b6b Use "insert_after" instead of "insert" to avoid unneeded checks. Ion Gaztañaga 2014-01-03 10:37:09 +01:00
  • fc8507b48c Some comments in the testcases separating test groups. Ion Gaztañaga 2013-12-26 13:10:54 +01:00
  • 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. Ion Gaztañaga 2013-12-24 19:00:52 +01:00
  • 95e6ba9839 Extracted key_node_compare from tree to tidy a bit the implementation and ease maintenance. Ion Gaztañaga 2013-12-24 18:58:01 +01:00
  • ed0704797d Refactored tree cloners into a single standalone class to avoid unnecessary instantiations and simplify maintenance. Ion Gaztañaga 2013-12-24 12:58:28 +01:00
  • 41c2056ec6 - Modified relational operators to be friend inline definitions. This allows compilation checking when instantiating classes, avoids predeclarations and results in less verbose code. Ion Gaztañaga 2013-12-23 23:34:28 +01:00
  • f2947c115e Changes during Git migration: Ion Gaztañaga 2013-12-23 10:47:20 +01:00
  • b1d4ef3a2e Fixes #9338 Ion Gaztañaga 2013-11-18 09:32:44 +00:00
  • 22ab9949dc Release 1.55.0 boost-1.55.0 Marshall Clow 2013-11-11 19:45:21 +00:00
  • 332ab85387 Fixed typo causing errors in clang builds. Ion Gaztañaga 2013-09-30 04:48:56 +00:00
  • 62227ae741 Fixed typo causing errors in clang builds. Ion Gaztañaga 2013-09-30 04:47:29 +00:00
  • 59c5ed7781 Fixed error in default_init_allocator, it should not construct objects, only allocate raw memory. Ion Gaztañaga 2013-09-29 11:39:34 +00:00
  • 232e18956a Fixed error for test_allocator::max_size(), now returns std::size_t(-1) Ion Gaztañaga 2013-09-29 11:38:47 +00:00
  • 3921e08520 Tagged vector_alloc_holder constructors that allocate but don't initialize memory to improve maintainability. Ion Gaztañaga 2013-09-29 11:37:30 +00:00
  • 5b9b2c26dc Implemented 2x grow factor for vector capacity Ion Gaztañaga 2013-09-29 11:36:06 +00:00
  • 254095432e Default initialization for vector-like containers Complexity guarantees for associative container constructors and ordered input ranges Fix for #9166 Added benchmark for associative containers Removed check for old MSVC compilers and #pragma once. Ion Gaztañaga 2013-09-26 21:35:57 +00:00
  • 14f092ab00 Default initialization for vector-like containers Complexity guarantees for associative container constructors and ordered input ranges Added benchmark for associative containers Fixes #9166 Ion Gaztañaga 2013-09-26 18:05:25 +00:00
  • 59b2793df7 Remove obsolete MSVC check from pragma guard Stephen Kelly 2013-09-26 13:02:51 +00:00
  • eb4b320fed Container: Fix two pragma guards. Stephen Kelly 2013-09-25 21:17:34 +00:00
  • 11ba31a353 Last merge for 1.55 (Interprocess) Ion Gaztañaga 2013-09-16 17:01:45 +00:00
  • a52d0b92cc Last merge for 1.55 (Container) Ion Gaztañaga 2013-09-16 17:00:22 +00:00
  • 1e4be891d0 Remove unused header. Ion Gaztañaga 2013-09-15 19:47:36 +00:00
  • a7b88d804c Fixes #9009 Ion Gaztañaga 2013-09-12 22:00:51 +00:00
  • ed57e6e619 Fixes #9108 Ion Gaztañaga 2013-09-12 21:50:38 +00:00
  • 772b568187 Removed SGI copyright as after rewrites it is no longer applicable. Ion Gaztañaga 2013-09-09 19:36:55 +00:00
  • 7d69794f7e Removed SGI copyright as after rewrites it is no longer applicable. Ion Gaztañaga 2013-09-09 19:36:10 +00:00
  • 5ddef213a2 Removed SGI copyright as after rewrites it is no longer applicable. Ion Gaztañaga 2013-09-09 19:27:42 +00:00
  • 5a4073434b Removed SGI copyright as after rewrites it is no longer applicable. Ion Gaztañaga 2013-09-09 19:26:50 +00:00
  • afd2b24b3b Merged Container to the release branch Ion Gaztañaga 2013-09-08 19:29:06 +00:00
  • 3e945acc9b Fixes #9092 Ion Gaztañaga 2013-09-08 18:58:21 +00:00
  • 027c92fad3 Fixes #9064 Ion Gaztañaga 2013-08-31 21:49:26 +00:00
  • f1468db73f Merged revision(s) 84341-85442 from trunk/boost/container. Merged revision(s) 84342-85442 from trunk/libs/container. First Container merge for 1.55 Ion Gaztañaga 2013-08-24 10:41:09 +00:00
  • 3d249fa728 Implemented SCARY iterators for all containers Ion Gaztañaga 2013-08-11 21:36:19 +00:00
  • d91dc0059b Fixes #8269 Ion Gaztañaga 2013-08-10 22:58:27 +00:00
  • db9dfed107 Test update for #8892 + changelog updated. Ion Gaztañaga 2013-07-29 21:40:30 +00:00
  • 4e92a024fb Fixes #8473 Ion Gaztañaga 2013-07-29 21:33:20 +00:00
  • b1503a139e Fixes #8892. Ion Gaztañaga 2013-07-29 21:32:23 +00:00
  • fa05d4447c * Big refactoring in order to reduce template and debug symbol bloat. * Fixes #8698 * Implemented SCARY iterators Ion Gaztañaga 2013-07-28 22:10:37 +00:00
  • 5c6d941a4f Release 1.54.0 boost-1.54.0 Marshall Clow 2013-07-01 16:53:14 +00:00
  • e7b1fde968 Trivial fix for empty ranges in node_alloc_holder Ion Gaztañaga 2013-06-24 19:13:16 +00:00
  • 8b60445c98 Trivial fix for empty ranges in node_alloc_holder Ion Gaztañaga 2013-06-24 19:11:43 +00:00
  • f7accef426 Trivial fix for empty ranges in node_alloc_holder Ion Gaztañaga 2013-06-24 19:10:07 +00:00
  • b556fead74 Added static_vector to non-standard containers section. Ion Gaztañaga 2013-06-08 22:55:23 +00:00
  • b0f89115b3 Added static_vector to non-standard containers section. Ion Gaztañaga 2013-06-08 22:54:27 +00:00
  • 00ad85ff2b Update aknowledgements section Ion Gaztañaga 2013-06-08 22:07:26 +00:00
  • 3c35c4e4f6 Update aknowledgements section Ion Gaztañaga 2013-06-08 22:05:49 +00:00
  • 0590432ff5 Release 1.54.0 beta1 boost-1.54.0-beta1 Marshall Clow 2013-06-03 14:02:28 +00:00
  • dd1cc03280 Fix for #8553 Ion Gaztañaga 2013-05-18 21:06:19 +00:00
  • 8ef4b5e1e4 Fixes #8553 Ion Gaztañaga 2013-05-18 21:04:54 +00:00
  • 53c232e485 Merge changes for 1.54 Ion Gaztañaga 2013-05-18 10:52:46 +00:00
  • 53bd56aca1 Container, Interprocess, Intrusive, Move merge for 1.54 Ion Gaztañaga 2013-05-18 10:40:55 +00:00
  • 1253e6b312 Fixes #8500 Ion Gaztañaga 2013-04-26 19:46:47 +00:00
  • a40fd4d49d Container: fix minor warning. Vicente J. Botet Escriba 2013-04-20 14:04:00 +00:00
  • 9c97e11949 Fixes operator- bug. Ion Gaztañaga 2013-04-18 20:04:04 +00:00
  • 3e8acdcb8c Added bounds checking via BOOST_ASSERT to operator[] Ion Gaztañaga 2013-04-07 19:11:22 +00:00
  • 409b3fa27b Removed unused images from documentation and fixed some qbk [endsect] tags. Ion Gaztañaga 2013-04-02 22:44:23 +00:00
  • e6828a448a Removed unused images from documentation and fixed some qbk [endsect] tags. Ion Gaztañaga 2013-04-02 22:42:58 +00:00
  • 754736c83f Added missing test file. Ion Gaztañaga 2013-03-25 22:35:27 +00:00
  • 7634deec5c Added insertion test to vector-like containers Ion Gaztañaga 2013-03-16 19:31:32 +00:00
  • 6c13bd4918 Fixed error with repr swap Ion Gaztañaga 2013-03-16 19:30:19 +00:00
  • f1a4d7f82e Fixes #8294 Ion Gaztañaga 2013-03-16 16:19:08 +00:00
  • 9f25104101 Added missing <cstring> for ::memcpy Ion Gaztañaga 2013-03-16 14:22:59 +00:00
  • 43b3b7112b Adapted test to new BOOST_TEST_THROWS utility Ion Gaztañaga 2013-03-14 23:09:54 +00:00
  • ff57d9287e Marked vector iterator and boost::interprocess::offset_ptr as contiguous storage iterators to speed up insertion in vector with trivially copyable types. Ion Gaztañaga 2013-03-13 16:14:17 +00:00
  • 6acbbb6f9b Vector performance improvements: dispatching to memcpy when possible. Ion Gaztañaga 2013-03-03 12:26:48 +00:00
  • 9b0a73fc32 Add experimental option to define "vector::iterator" as "pointer" Ion Gaztañaga 2013-02-24 20:34:15 +00:00
  • 14f376128a Merge auto-index fixes. Fixes #7899. Daniel James 2013-02-24 14:46:28 +00:00
  • 3948f040b9 Rolled back to standard construction in benchmark Ion Gaztañaga 2013-02-24 13:16:40 +00:00
  • 0896d04ddf Additional vector speed improvements, added basic benchmark against varray Ion Gaztañaga 2013-02-24 13:13:36 +00:00
  • b3d5f6480b Fix broken links in doc build. Move some xsl:param's into individual library's Jamfiles. Refs #7899. John Maddock 2013-02-20 18:29:30 +00:00
  • aa74aab3d2 Fixes #8118 Ion Gaztañaga 2013-02-20 08:27:49 +00:00
  • f309f82a8f Added experimental static_vector first sketch Ion Gaztañaga 2013-02-19 21:35:46 +00:00
  • e93994fb72 Added uninitialized_default_alloc as current code didn't use allocator_traits Ion Gaztañaga 2013-02-14 19:43:13 +00:00
  • d3a350d56f vector performance optimization: simplified allocator holder, constructors rewritten to avoid unnecessary initializations. Ion Gaztañaga 2013-02-12 21:26:21 +00:00
  • f56ec3886b Use explicit instantiation for iterators defined outside the class in order to detect compilation errors. Ion Gaztañaga 2013-02-11 11:31:59 +00:00
  • c0cb9ae2c7 Cleanup unnecessary variables in erase(const_iterator) Ion Gaztañaga 2013-02-11 11:31:02 +00:00
  • 8bfd3f84b1 Updated change log with bugfix 7921 Ion Gaztañaga 2013-02-11 09:48:24 +00:00
  • c72b23df54 Fixes #7921 Ion Gaztañaga 2013-02-11 09:47:06 +00:00
  • 949005cb28 Release 1.53.0 boost-1.53.0 Marshall Clow 2013-02-04 18:11:49 +00:00
  • 92183ce9aa Removed unused variable warnings Ion Gaztañaga 2013-01-10 20:03:39 +00:00
  • 99c8d5d9d7 Fixes #7227 Ion Gaztañaga 2013-01-10 10:55:50 +00:00
  • 368a0caec9 Added missing <algorithm> include for std::swap Ion Gaztañaga 2012-12-28 23:53:43 +00:00
  • 71e9c48f32 Added missing <algorithm> include for std::swap Ion Gaztañaga 2012-12-28 23:53:43 +00:00
  • e06d16b6fa Bug #7650 Ion Gaztañaga 2012-12-18 21:09:01 +00:00
  • 4ec3cec4b2 Bug #7650 Ion Gaztañaga 2012-12-18 21:07:54 +00:00
  • 6c9288aba5 Merged container from trunk Ion Gaztañaga 2012-12-01 23:01:47 +00:00
  • 9cfc51f19c Removed usage of deprecated macros in Boost.Container Marshall Clow 2012-11-26 18:56:20 +00:00
  • 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. Ion Gaztañaga 2012-11-24 21:09:10 +00:00
  • bc5c91bb79 * 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. Ion Gaztañaga 2012-11-24 21:08:18 +00:00
  • a75d72d03c Sigh. Missed one file when updating Boost.Container to use new macro scheme Marshall Clow 2012-11-20 23:10:46 +00:00
  • 22e74d279c Remove usage of deprecated macros Marshall Clow 2012-11-20 23:06:46 +00:00
  • fc80bb0d93 Release 1.52.0 boost-1.52.0 Marshall Clow 2012-11-05 15:31:58 +00:00
  • 7cbe13a647 merge trunk to release; fixes #7531 variable shadowing warning in container and intrusive Jeffrey Lee Hellrung, Jr. 2012-10-26 02:55:57 +00:00
  • 546a3f0f12 refs #7531 (variable shadowing in container and intrusive) Jeffrey Lee Hellrung, Jr. 2012-10-23 12:56:01 +00:00
  • 4d8b2ed6a3 Merge from trunk Ion Gaztañaga 2012-10-01 11:32:04 +00:00
  • b480cc235f More Doxygen documentation improvements Ion Gaztañaga 2012-09-30 20:38:04 +00:00
  • 853083822d Updated changelog with bug #7439 Ion Gaztañaga 2012-09-28 21:11:08 +00:00