feedc0de/boost_intrusive
1
0
Fork 0
forked from boostorg/intrusive
Code Pull Requests Activity
190 Commits 3 Branches 94 Tags
ebdea17f2810005087d24bb66c56de27eebe8e96
Commit Graph

22 Commits

Author SHA1 Message Date
Ion Gaztañaga
f162078264 Implemented equal_range for unique associative containers using lower_bound_range. This might be a bit slower when comparison function is very lightweight, but shines when it's heavy as it just needs to perform a single additional comparison and a possible successor iteration. 2014-01-20 12:13:53 +01:00
Ion Gaztañaga
3c6f96a96a Improved "count" for unique associative containers. Instead of calling tree's count just use find() != end() to avoid iterations as there is only one potential key. 
Fixed some typos.
 2014-01-19 14:28:57 +01:00
Ion Gaztañaga
ea126390a7 Changes for 1.56 made during Git transition: 
*  Improved Doxygen generated reference and updated and fixed forward-declaration header.

*  Source breaking: Removed previously deprecated `xxx_dont_splay` functions from splay containers and removed `splay_set_base_hook` and `splay_set_member_hook`from splay containers.
 2013-12-23 10:15:53 +01:00
Ion Gaztañaga
b85b40e851 Marked some constructor as explicit and fixed trivial documentation issues 
[SVN r85307]
 2013-08-11 21:33:51 +00:00
Ion Gaztañaga
fbd8e26461 * Big refactoring in order to reduce template and debug symbol bloat. 
* Fixes #8698
* Implemented SCARY iterators

[SVN r85165]
 2013-07-28 22:10:37 +00:00
Ion Gaztañaga
9847a9f626 * Fixed GCC -Wshadow warnings. 
*  Added missing `explicit` keyword in several intrusive container constructors.
*  Replaced deprecated BOOST_NO_XXXX with newer BOOST_NO_CXX11_XXX macros.

[SVN r81516]
 2012-11-24 21:05:58 +00:00
Ion Gaztañaga
07b1322fa3 Added bounded_range function to trees 
[SVN r79498]
 2012-07-14 13:29:28 +00:00
Ion Gaztañaga
30215558ae Updated copyright and fixed trailing whitespaces 
[SVN r79434]
 2012-07-12 07:15:40 +00:00
Ion Gaztañaga
ad82973cc5 Trailing whitespaces 
[SVN r78517]
 2012-05-20 09:57:59 +00:00
Ion Gaztañaga
514e48a9d3 Added experimental move semantics to containers. Undocumented 
[SVN r70299]
 2011-03-21 08:58:28 +00:00
Ion Gaztañaga
90d4ec5289 Interprocess: 
[@https://svn.boost.org/trac/boost/ticket/3439 #3439],
  [@https://svn.boost.org/trac/boost/ticket/3846 #3846],
  [@https://svn.boost.org/trac/boost/ticket/3947 #3947],
  [@https://svn.boost.org/trac/boost/ticket/3985 #3985].
Intrusive:
  [@https://svn.boost.org/trac/boost/ticket/3668 #3668],
  [@https://svn.boost.org/trac/boost/ticket/3339 #3688],
  [@https://svn.boost.org/trac/boost/ticket/3698 #3698],
  [@https://svn.boost.org/trac/boost/ticket/3706 #3706],
  [@https://svn.boost.org/trac/boost/ticket/3721 #3721].
  [@https://svn.boost.org/trac/boost/ticket/3729 #3729],
  [@https://svn.boost.org/trac/boost/ticket/3746 #3746],
  [@https://svn.boost.org/trac/boost/ticket/3781 #3781],
  [@https://svn.boost.org/trac/boost/ticket/3829 #3829],
  [@https://svn.boost.org/trac/boost/ticket/3840 #3840],
  [@https://svn.boost.org/trac/boost/ticket/3339 #3339],
  [@https://svn.boost.org/trac/boost/ticket/3419 #3419],
  [@https://svn.boost.org/trac/boost/ticket/3431 #3431],

[SVN r60514]
 2010-03-12 13:18:29 +00:00
Ion Gaztañaga
8c6f93eae0 Fixes for 1.41 
[SVN r56817]
 2009-10-14 11:59:32 +00:00
Ion Gaztañaga
0d754e6863 * New treap-based containers: treap, treap_set, treap_multiset. 
*  Corrected compilation bug for Windows-based 64 bit compilers.
*  Corrected exception-safety bugs in container constructors.
*  Updated documentation to show rvalue-references funcions instead of emulation functions.

[SVN r50260]
 2008-12-13 13:55:44 +00:00
Ion Gaztañaga
d8641cd15c Changes and fixes for Boost 1.37 
[SVN r49276]
 2008-10-11 13:14:49 +00:00
Ion Gaztañaga
7e50778757 Intrusive: 
*  Added `linear<>` and `cache_last<>` options to singly linked lists.
*  Added `optimize_multikey<>` option to unordered container hooks.
*  Optimized unordered containers when `store_hash` option is used in the hook.
*  Implementation changed to be exception agnostic so that it can be used
   in environments without exceptions.
*  Added `container_from_iterator` function to tree-based containers.

Interprocess:

*  Added anonymous shared memory for UNIX systems.
*  Fixed file lock compilation errors

[SVN r44819]
 2008-04-27 15:03:06 +00:00
Ion Gaztañaga
f4992b8b14 Added scapegoat trees and an option to store the hash value in the hook for unordered containers 
[SVN r41195]
 2007-11-18 10:43:35 +00:00
Ion Gaztañaga
40835daaba Fixed Solaris-gcc errors and added splay trees 
[SVN r40428]
 2007-10-24 18:59:26 +00:00
Ion Gaztañaga
2ddf5b904b Changes introduced by the new intrusive version. 
[SVN r39548]
 2007-09-26 15:26:35 +00:00
Ion Gaztañaga
1e108ff97e New Interprocess version 
[SVN r38271]
 2007-07-22 14:08:34 +00:00
Ion Gaztañaga
7be768cf8e no message 
[SVN r38075]
 2007-06-23 13:01:38 +00:00
Ion Gaztañaga
3c84ecf0e1 Changes to correct regression tests for intel-win-9.1 & cw-9.4 
[SVN r37676]
 2007-05-12 12:54:15 +00:00
Ion Gaztañaga
fe23901b24 First inclusion 
[SVN r37592]
 2007-05-04 21:22:02 +00:00