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

24 Commits

Author SHA1 Message Date
Ion Gaztañaga
db14782f0f Boost Trac #12698 
GitHub Pull #23
GitHub Pull #24
 2017-06-08 14:02:21 +02:00
Ion Gaztañaga
6d38384e36 Document root()/croot() functions in tree-based containers, and add a test case for them. 2016-09-03 13:28:44 +02:00
Ion Gaztañaga
21a2107d9a * Implemented merge operations in ordered associative containers 2016-08-31 23:42:14 +02: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
667ec0bdfc Make sure boost/config.hpp is included before pragma once. 2015-02-01 23:15:14 +01:00
Ion Gaztañaga
757475e59c Removed trailing spaces. 2015-01-02 18:40:20 +01: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
80b509ee2d lib: fix proxy-reference-unfriendly method in node_cloner 2014-05-16 10:58:20 -04:00
Ion Gaztañaga
1edf4c995e Fixed GCC 4.8 unused typedefs warnings 
[SVN r85309]
 2013-08-11 22:15:57 +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
864f00b1c7 * 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 r81517]
 2012-11-24 21:06:48 +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
b6ca309fe2 Introducing allocator_traits and pointer_traits changes into several libraries. 
[SVN r76107]
 2011-12-22 20:15:57 +00:00
Ion Gaztañaga
94a5c533f9 More changes for Boost 1.45 
[SVN r64984]
 2010-08-24 17:13:19 +00:00
Jeremiah Willcock
7290a9a8b3 Fixed tab and no-newline-at-end-of-file issues from inspection report 
[SVN r61435]
 2010-04-20 17:54:16 +00:00
Ion Gaztañaga
2a8980d24c Fixes for 1.41 
[SVN r56957]
 2009-10-17 15:24:38 +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
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
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