feedc0de/boost_intrusive
1
0
Fork 0
forked from boostorg/intrusive
Code Pull Requests Activity
307 Commits 3 Branches 94 Tags
64f880c2d64de16ba3dcd4ea3bf25c2795d18ddd
Commit Graph
138 Commits
Author SHA1 Message Date
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 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
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
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 caee07a643 Improved floor_log2 function with intrinsics when available. Used De Brujin multiplication method otherwise. 2014-01-19 14:27:06 +01:00
Ion Gaztañaga 0e755330d9 Simplify splay algorithms avoiding redundant calls. 2014-01-05 22:16:29 +01:00
Ion Gaztañaga fe39a47621 Fixed copy/paste error in "cache_last" option's documentation. 2014-01-02 21:36:49 +01:00
Ion Gaztañaga 7093b464ca Simplified rebalancing code extracting common operations to a local variable 2013-12-31 12:31:11 +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 abb8a78a75 Fixes #9520 2013-12-24 17:10:24 +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 ad3603ef5c Last merge for 1.55 (Intrusive) 
[SVN r85703]
 2013-09-16 16:59:29 +00:00
Ion Gaztañaga 4ba719bdb8 Added BOOST_NO_INT64_T protection for sqrt2_pow_max 64 bit specialization 
[SVN r85689]
 2013-09-15 19:54:19 +00:00
Ion Gaztañaga 436cbd447d Fixed error when clear_on_destroy was made configurable. hashtable always needs to clear the bucket array to be able to reuse buckets. 
[SVN r85310]
 2013-08-11 22:17:14 +00:00
Ion Gaztañaga b85b40e851 Marked some constructor as explicit and fixed trivial documentation issues 
[SVN r85307]
 2013-08-11 21:33:51 +00:00
Ion Gaztañaga fbba3159f0 Fixed some GCC warnings and errors 
[SVN r85171]
 2013-07-29 21:43:03 +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 6940fa1230 Remove dead comment 
[SVN r84340]
 2013-05-18 09:43:46 +00:00