Commit Graph

17 Commits

Author SHA1 Message Date
Ion Gaztañaga
21a2107d9a * Implemented merge operations in ordered associative containers 2016-08-31 23:42:14 +02:00
Ion Gaztañaga
381a062e23 Refactored tests to minimize instantiations and improve compilation times/memory for tests 2015-12-24 10:27:51 +01:00
Ion Gaztañaga
51de75799b - Implemented map and multimap-like interfaces.
-  Refactored hashtable containers to reduce template instantiations.
2015-06-04 11:16:21 +02:00
Ion Gaztañaga
414ca9f338 Break options.hpp dependencies, now hooks don't depend on heavy meta-machinery. 2014-10-18 17:02:23 +02:00
Ion Gaztañaga
7e4b7286ca Too many instantiations to test features. Removed some redundant ones. 2014-10-10 18:22:14 +02:00
Ion Gaztañaga
563eca32de Added support for node and value pointers non-convertible from raw references 2014-06-12 11:49:42 +02:00
Matei David
f4eb5831aa tests: bounded pointers tests for (splay/sg/treap)x(set/multiset) 2014-05-20 16:42:56 -04:00
Matei David
60c6f40336 added tests for intrusive hooks not derived from the default hooks 2014-04-28 20:08:24 -04:00
Ion Gaztañaga
68fa82e5e8 Reverted git mess. 2014-02-15 00:28:41 +01: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
fae0724cb6 Added bounded_range function to trees
[SVN r79499]
2012-07-14 13:29:57 +00:00
Ion Gaztañaga
a74f5d8942 Updated copyright and fixed trailing whitespaces
[SVN r79435]
2012-07-12 07:21:17 +00:00
Ion Gaztañaga
19b14d339a Trailing whitespaces
[SVN r78516]
2012-05-20 09:54:48 +00:00
Ion Gaztañaga
4b272cf3c7 * 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 r50259]
2008-12-13 13:49:31 +00:00
Ion Gaztañaga
be6ca1b7ec Changes and fixes for Boost 1.37
[SVN r49277]
2008-10-11 13:18:02 +00:00
Ion Gaztañaga
15de4da451 Added scapegoat trees and an option to store the hash value in the hook for unordered containers
[SVN r41196]
2007-11-18 10:44:56 +00:00
Ion Gaztañaga
960f20c3af Fixed Solaris-gcc errors and added splay trees
[SVN r40429]
2007-10-24 19:00:30 +00:00