feedc0de/boost_intrusive
1
0
Fork 0
forked from boostorg/intrusive
Code Pull Requests Activity
661 Commits 3 Branches 94 Tags
develop
Commit Graph
356 Commits
Author SHA1 Message Date
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 1afec2c716 Corrected documentation for "reference". 2014-08-14 00:19:34 +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 c8f0271ab3 Removed warning about unused arguments 2014-08-01 11:26:42 +02:00
Ion Gaztañaga a6a65cff8d GitHub #12: Fix MSVC14 warning C4456: declaration of 'x_parent_right' hides previous local declaration 2014-08-01 11:05:56 +02:00
Ion Gaztañaga f6333c3126 Replaced tabs with spaces. Removed unneeded TTI include in utilities 2014-08-01 10:58:30 +02:00
Ion Gaztañaga 6d7ee6488f Fix possibly uninitialized member 2014-06-16 00:20:53 +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
Adam Wulkiewicz 1ad883bddd Fix ignored qualifier warnings 2014-05-18 00:14:22 +02:00
Matei David 54e9befe5f lib: core implementation of header_holder in bstbase3 2014-05-16 10:59:29 -04:00
Matei David 80b509ee2d lib: fix proxy-reference-unfriendly method in node_cloner 2014-05-16 10:58:20 -04:00
Matei David 64f880c2d6 lib: removed some unused method bstbase3::priv_container_from_end_iterator 2014-05-16 10:25:09 -04:00
Matei David e9b63d291f lib: core implementation of header_holder in slist_impl 2014-05-16 10:14:38 -04:00
Matei David bb975d1bb7 lib: removed some unused methods 2014-05-16 10:13:54 -04:00
Matei David 7be8c2521b lib: core implementation of header_holder in list_impl 2014-05-15 18:55:56 -04:00
Matei David 81e994ff07 lib: 
renamed struct: default_holder -> default_header_holder
renamed holder methods: get_header_node -> get_node
TTI checks not working
 2014-05-15 18:54:22 -04:00
Matei David cdf32597ac lib: extra template parameter propagated to impl bases, not used yet 2014-05-15 16:10:22 -04:00
Matei David 32878fb9f7 lib: new utility structs 
default_holder: default header node holder
get_header_holder_type: type function producing header_holder_type
 2014-05-15 16:08:25 -04:00
Matei David 3af2654eda lib: extra template parameter to containers & makers, not used yet 2014-05-15 13:54:53 -04:00
Matei David 11ec15f45a lib: default option for header_holder_type 2014-05-15 13:25:58 -04:00
Matei David 19cf6211ca lib: new "header_holder_type" container option 2014-05-15 13:10:51 -04:00
Ion Gaztañaga 650ecfa4c3 Tidied copyright notice 2014-05-11 14:23:20 +02:00
Ion Gaztañaga 1dfba3a308 Merge branch 'winrt' of https://github.com/MSOpenTech/intrusive into MSOpenTech-winrt 2014-05-11 13:53:18 +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
Matei David b073cc379d Merge branch 'master' into no-const_cast 2014-04-25 15:10:43 -04:00
Ion Gaztañaga fc6d3cca5f Reverted wrong commit SHA-1: 62367b52e1 and removed include to recently deleted "detail/clear_on_destructor_base.hpp" file. 2014-04-25 18:32:40 +02:00
Ion Gaztañaga 62367b52e1 Fixed #9949 (clear header node hooks upon intrusive container destruction) 2014-04-25 18:18:37 +02:00
Matei David c928fde885 restore header hooks to unused state 2014-04-24 20:06:19 -04:00
Ion Gaztañaga d7212a1a7c Fixed #9940 ("bad bug in intrusive list with safe_link (or auto_unlink) hooks") 2014-04-24 10:47:20 +02:00
Steve Gates ae6cede29d Replacing MSOT copyright with Microsoft. 2014-04-18 16:04:41 -07:00
Kirk Shoop (MS OPEN TECH) 7a4bd0c9d1 intrusive changes for WinRT support 2014-04-18 16:04:37 -07:00
Matei David 1391668ed2 removed const_cast from bstree, list, and slist 2014-03-31 19:03:13 -04:00
Ion Gaztañaga 26acf03a9b Fixed #9746. Deleted workarounds for old SUN_CC compilers, those are now unsupported. 2014-03-18 17:30:48 +01:00
Ion Gaztañaga 6c623e8d16 Fixed #8468. Added 64 bit prime values. 2014-03-18 17:06:38 +01:00
Ion Gaztañaga bd9f607af4 Fix wrong assertion when linear lists where used. 2014-02-23 13:43:30 +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 36a5b82a33 Fixed bug in 64 bit GCC implementations in floor_log2 and __builtin_clz dispatching 2014-02-09 23:19:09 +01:00
Ion Gaztañaga ebdea17f28 Fixed errors when running MSVC x64 tests. 2014-02-08 18:27:24 +01:00
Ion Gaztañaga e2deea0630 Use BitScanReverse intrinsic also in floor_log2 also in MSVC 7.1 and avoid including "intrin.h" 2014-02-08 12:15:23 +01:00
Ion Gaztañaga 4f60ed75b5 Fix MSVC-8.0 iterator sizes avoiding derivation from std::iterator_traits 2014-02-08 09:17:37 +01:00
Ion Gaztañaga c1fdae5eb4 Optimized tree-rebalancing code to avoid redundant pointer updates. 2014-02-06 11:10:47 +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 f162078264 Implemented equal_range for unique associative containers using lower_bound_range. This might be a bit slower when comparison function is very lightweight, but shines when it's heavy as it just needs to perform a single additional comparison and a possible successor iteration. 2014-01-20 12:13:53 +01:00