Commit Graph

28 Commits

Author SHA1 Message Date
Ion Gaztañaga
7ae11c3444 Header dependency cleanup. Removed some standard includes, splitted large "utilities" headers, and minimized algorithm dependencies. 2014-10-04 07:55:02 +02:00
Matei David
a684df24bd check const containers 2014-08-14 16:27:21 -04:00
Matei David
11633b7d24 don't use extra space for rbtree checkers 2014-08-14 13:54:21 -04:00
Matei David
3ebd69f44e implemented container integrity checkers 2014-08-14 12:28:24 -04:00
Ion Gaztañaga
68fa82e5e8 Reverted git mess. 2014-02-15 00:28:41 +01:00
Ion Gaztañaga
fbba3159f0 Fixed some GCC warnings and errors
[SVN r85171]
2013-07-29 21:43:03 +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
ed4b8ae830 Applied pass by value to save copy constructors for pointers with non-trivial copy constructor and const node_ptr & to avoid creating temporaries.
[SVN r80575]
2012-09-18 16:38:42 +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
8a53a5af27 Introducing allocator_traits and pointer_traits changes into several libraries.
[SVN r76106]
2011-12-22 20:08:24 +00:00
Ion Gaztañaga
5645fe2c90 Fixes for Boost 1.45
[SVN r65043]
2010-08-26 21:53:40 +00:00
Ion Gaztañaga
4df2673851 More changes for Boost 1.45
[SVN r64985]
2010-08-24 17:26:36 +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
a60ea9d474 gcc 4.3 fixes for normal and -std=c++0x modes
[SVN r46571]
2008-06-21 09:04:21 +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
5d9b85323a Added avl trees
[SVN r40597]
2007-10-30 07:00:51 +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
4b48e69a82 Compilation times improvements
[SVN r37749]
2007-05-23 16:07:03 +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