townforge/intrusive
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
573 Commits 1 Branch 0 Tags 4.7 MiB
cc
Commit Graph

28 Commits

Author SHA1 Message Date
Ion Gaztañaga
9ac060a6ae Fixed Trac #12432 ("Forced KeyOfValue creation when using custom compare on insert_check") 2016-09-03 00:01:55 +02:00
Ion Gaztañaga
36fb49abc9 Fix sg_[multi]set not working when merging from a set with a different comparison. 
Update testcase to test merging from a different comparison.
 2016-09-01 18:55:56 +02:00
Ion Gaztañaga
4014562502 Fixes Trac #11994: Support intrusive container key extractors that return the key by value 
Change tests to return key by value.
 2016-07-04 22:11:52 +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
a4f0c0c7b3 Reduced compile-time dependencies, headers, and the use of Boost.Preprocessor, specially for hooks and iterators. 2014-12-08 15:48:08 +01:00
Ion Gaztañaga
0a03aa599a Reimplemented remove family for lists using new stable_partition algorithm. This allows less code duplication between lists with different options (constant_time_size, cache_list, safe/non-safe hooks, etc.). 2014-08-14 00:22:19 +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
b79d3cfdec tests: bounded pointers tests for slist, list, (rb/avl) x (set/multiset) 2014-05-16 12:03:36 -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
5f368fe09f Added missing "typename" 2014-02-08 18:35:31 +01:00
Ion Gaztañaga
ebdea17f28 Fixed errors when running MSVC x64 tests. 2014-02-08 18:27:24 +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
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
36f09b7698 Fixes for 1.41 
[SVN r56823]
 2009-10-14 13:08:04 +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
cff3efe689 Added operator==() to solve comeau errors 
[SVN r47239]
 2008-07-08 17:00:24 +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
703fd75c7a 1)Fixed gcc release mode warnings. 
2)Replaced throw with BOOST_RETHROW when BOOST_TRY is used.
3)Fixed issues with singly linked lists


[SVN r42974]
 2008-01-25 23:07:51 +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
ab9959fc4e Added avl trees 
[SVN r40598]
 2007-10-30 07:02:10 +00:00
Ion Gaztañaga
960f20c3af Fixed Solaris-gcc errors and added splay trees 
[SVN r40429]
 2007-10-24 19:00:30 +00:00
Ion Gaztañaga
16a1728744 Added missing include 
[SVN r40059]
 2007-10-15 16:56:27 +00:00
Ion Gaztañaga
8902099639 Changes introduced by the new intrusive version. 
[SVN r39551]
 2007-09-26 17:39:06 +00:00
Ion Gaztañaga
4c784f8c28 Changes to correct regression tests for intel-win-9.1 & cw-9.4 
[SVN r37675]
 2007-05-12 12:34:55 +00:00
Ion Gaztañaga
b039088719 First inclusion 
[SVN r37593]
 2007-05-04 21:30:54 +00:00