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

133 Commits

Author SHA1 Message Date
Ion Gaztañaga
1f24efd1ed Implemented N3644 (Null Forward Iterators) 2014-09-24 15:28:44 +02:00
Ion Gaztañaga
336b83e4b1 Added test for parent_from_member utility 2014-09-09 14:21:55 +02:00
Matei David
a684df24bd check const containers 2014-08-14 16:27:21 -04:00
Matei David
8d33637971 Merge branch 'develop' into node-checkers 2014-08-14 12:34:25 -04:00
Matei David
3ebd69f44e implemented container integrity checkers 2014-08-14 12:28:24 -04: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
4a4b0edae4 Removed unneeded include and operator. 2014-08-14 00:12:18 +02:00
Ion Gaztañaga
ddafb2d4ef Use intrusive utilities instead of boost utilities to limit dependencies. 2014-08-02 10:13:54 +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
Ion Gaztañaga
4390889bf0 Merge branch 'header-holder' of https://github.com/mateidavid/intrusive into mateidavid-header-holder 2014-06-12 11:25:52 +02:00
Ion Gaztañaga
29aa25d8e9 * Deleted dependencies with <boost/pointer_cast.hpp> and <boost/pointer_to_other.hpp>. pointer_traits is used to obtain pointer-related types and operations. 
* Added examples for derivation_value_traits and member_value_traits and updated configuration.
 2014-06-05 23:35:43 +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
73ae8f0ed4 Deleted Makefile 2014-05-01 16:23:56 +02:00
Ion Gaztañaga
7fc779ff0d Fixed #9948: remove use of const_cast in intrusive containers. 
Added tests for [s_]iterator_to.
 2014-05-01 16:19:42 +02:00
Ion Gaztañaga
9169db7f57 Fixed #9961: tests for hooks not derived frorm generic_hook 2014-05-01 10:21:40 +02:00
Matei David
09991acfb5 log destructor as well 2014-04-28 20:23:44 -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
6c623e8d16 Fixed #8468. Added 64 bit prime values. 2014-03-18 17:06:38 +01:00
Ion Gaztañaga
db161a5bd4 Another try to fix git issues 2014-02-15 00:33:44 +01:00
Ion Gaztañaga
68fa82e5e8 Reverted git mess. 2014-02-15 00:28:41 +01:00
Ion Gaztañaga
27e5ad9183 Merge branch 'develop' 2014-02-15 00:21:36 +01:00
Ion Gaztañaga
22973145aa Fixed stateful value traits and iterator_to. 2014-02-14 23:16:48 +01:00
Ion Gaztañaga
9f636d5bb1 Merge branch 'develop' 2014-02-14 23:11:21 +01: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
2ffe6b2f82 Fixed ABI regression introduced in Boost 1.55 2014-01-30 14:22:04 +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
37b30ef5c7 pack_options is now public, documented and tested so that it can be used by other libraries like Container, to specify new options for customizable containers. 2013-12-29 13:42:55 +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
1f5031f310 Fixes #9338 
[SVN r86748]
 2013-11-18 09:32:44 +00:00
Ion Gaztañaga
2b34e74562 Fixes #9332 
[SVN r86626]
 2013-11-11 22:21:22 +00:00
Stephen Kelly
02ddd12716 Remove obsolete MSVC check from pragma guard 
git grep -h -B1 "^#\s*pragma once" | grep -v pragma | sort | uniq

is now clean.

[SVN r85952]
 2013-09-26 13:02:51 +00: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
83f5f4b95b Added Mingw-clang libraries 
[SVN r84343]
 2013-05-18 10:53:02 +00:00
Ion Gaztañaga
11bfbe66b2 Fix unused variable warnings in tests 
[SVN r82364]
 2013-01-05 16:53:17 +00:00
Ion Gaztañaga
4e4659cc17 Fixes #7849 
[SVN r82362]
 2013-01-05 16:39:30 +00:00
Ion Gaztañaga
637b83f5cf Jamfile link flags fix for mingw64 clang. 
[SVN r82247]
 2012-12-28 22:46:10 +00:00
Ion Gaztañaga
d0d0af8bbd Fix for bug #7815 
[SVN r82126]
 2012-12-20 21:12:59 +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
4fc0777686 Corrections for scoped_allocator 
[SVN r78147]
 2012-04-22 21:21:45 +00:00
Ion Gaztañaga
614b548834 Corrections for GCC 4.3 
[SVN r76246]
 2011-12-31 14:42:16 +00:00
Ion Gaztañaga
c0eb4fe944 Code simplification to gcc-3.4 & gcc-4.0 
[SVN r76224]
 2011-12-30 09:02:57 +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
3d0b456316 Added experimental move semantics to containers. Undocumented 
[SVN r70300]
 2011-03-21 08:59:25 +00:00
Ion Gaztañaga
41da46b4d3 Fix MingW linker errors 
[SVN r65006]
 2010-08-26 06:56:37 +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
d031cebdb6 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 r60515]
 2010-03-12 13:22:13 +00:00
Ion Gaztañaga
2a8980d24c Fixes for 1.41 
[SVN r56957]
 2009-10-17 15:24:38 +00:00
Ion Gaztañaga
c3b42d233c Fixes for 1.41 
[SVN r56919]
 2009-10-16 14:54:47 +00:00
Ion Gaztañaga
36f09b7698 Fixes for 1.41 
[SVN r56823]
 2009-10-14 13:08:04 +00:00
Christopher Hite
b36ec05d0a merged sandbox-branches/intrusive_fix_SunCC (r55765 and r55775) fixing intrusive for Sun CC (#3339) 
[SVN r55784]
 2009-08-26 08:59:34 +00:00
Ion Gaztañaga
ccd4975b46 Boost 1.40 changes 
[SVN r54339]
 2009-06-25 16:26:25 +00:00
Ion Gaztañaga
ba8a73d677 Changes for Boost.1.39 
[SVN r51964]
 2009-03-24 21:52:06 +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
cff3efe689 Added operator==() to solve comeau errors 
[SVN r47239]
 2008-07-08 17:00:24 +00:00
Ion Gaztañaga
883b50a8d4 gcc 4.3 fixes for normal and -std=c++0x modes 
[SVN r46577]
 2008-06-21 09:15:00 +00:00
Ion Gaztañaga
e9cdb500d6 gcc 4.3 fixes for normal and -std=c++0x modes 
[SVN r46573]
 2008-06-21 09:06:15 +00:00
Ion Gaztañaga
2b0b70b225 #1912: some copy edits on boost.intrusive 
#1932: move semantics for shared objects
#1635: Incomplete include guard in boost/intrusive

[SVN r45693]
 2008-05-23 22:13:34 +00:00
Ion Gaztañaga
dd3969306e Replaced non-ascii characters, ticket 1736 
[SVN r45306]
 2008-05-12 19:38:37 +00:00
Ion Gaztañaga
57e77dc340 Tickets #1883, #1862, #1709 
[SVN r45019]
 2008-05-02 11:07:08 +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
9f88d4a617 Updated Interprocess and Intrusive: 
-> Added linear slist to intrusive
-> Updated all allocators to version 2 allocators in Interprocess
-> Optimized rbtree_best_fit size overhead to 1 std:size_t.

[SVN r42878]
 2008-01-20 11:54:47 +00:00
Ion Gaztañaga
2d20786a29 Simplified mutexes for systems with no _POSIX_TIMEOUTS. 
[SVN r41540]
 2007-12-01 18:01:15 +00:00
Ion Gaztañaga
3fcccd0fbd Added performance Jamfile to the project 
[SVN r41284]
 2007-11-21 17:32:20 +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
c4aa57001c Changes introduced by the new intrusive version. 
[SVN r39550]
 2007-09-26 17:38:32 +00:00
Ion Gaztañaga
1ca8dabff8 New Intrusive version 
[SVN r38273]
 2007-07-22 14:19:19 +00:00
Ion Gaztañaga
0653ca2678 no message 
[SVN r38076]
 2007-06-23 13:09:46 +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