356 Commits

Author SHA1 Message Date
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
Ion Gaztañaga
02506df225 static assert when complex pointer to member pointer must be used in MSVC in parent_from_member.
[SVN r84338]
2013-05-18 09:41:39 +00:00
Ion Gaztañaga
810172ad89 Added increase and decrease to size traits in order to make code cleaner.
[SVN r82844]
2013-02-12 21:20:06 +00:00
Ion Gaztañaga
96ea4a2d9b Doxygen creates wrong namespace and unneeded macro documentation, so fix it.
[SVN r82363]
2013-01-05 16:52:22 +00:00
Ion Gaztañaga
4e4659cc17 Fixes #7849
[SVN r82362]
2013-01-05 16:39:30 +00:00
Ion Gaztañaga
d0d0af8bbd Fix for bug #7815
[SVN r82126]
2012-12-20 21:12:59 +00:00
Ion Gaztañaga
9847a9f626 * 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 r81516]
2012-11-24 21:05:58 +00:00
Marshall Clow
50caf8e34f Remove usage of deprecated macros
[SVN r81494]
2012-11-23 15:27:47 +00:00
Jeffrey Lee Hellrung, Jr.
0bc6901c0d refs #7531 (variable shadowing in container and intrusive)
[SVN r81050]
2012-10-23 12:56:01 +00:00
Ion Gaztañaga
ed4b8ae830 Applied pass by value to save copy constructors for pointers with non-trivial copy constructor and const node_ptr & to avoid creating temporaries.
[SVN r80575]
2012-09-18 16:38:42 +00:00
Ion Gaztañaga
22e6899bdc Changed return types from reference to value due to subtle aliasing errors.
[SVN r80512]
2012-09-13 18:52:35 +00:00
Ion Gaztañaga
9fa6fbd3a0 Added "this->" to improve readability
[SVN r80191]
2012-08-25 08:23:03 +00:00
Ion Gaztañaga
92d5a1ac4e Uniformize traits with a macro
[SVN r80190]
2012-08-25 08:18:45 +00:00
Ion Gaztañaga
07b1322fa3 Added bounded_range function to trees
[SVN r79498]
2012-07-14 13:29:28 +00:00
Ion Gaztañaga
6ddddd583f Ticket #7033: SolarisStudio 12.3 bug: doesn't like intrusive::detail::type_has_rebind::test() declarations
[SVN r79437]
2012-07-12 07:46:43 +00:00
Ion Gaztañaga
d1c14890d9 Ticket #6907: __fastcall not guarded against
[SVN r79436]
2012-07-12 07:25:46 +00:00
Ion Gaztañaga
30215558ae Updated copyright and fixed trailing whitespaces
[SVN r79434]
2012-07-12 07:15:40 +00:00
Ion Gaztañaga
27a8cf203e More correct casting
[SVN r78588]
2012-05-24 15:50:45 +00:00
Ion Gaztañaga
ad82973cc5 Trailing whitespaces
[SVN r78517]
2012-05-20 09:57:59 +00:00
David Deakins
b8d71929b8 Fixes ticket #6841 (_cdecl and __stdcall are ambiguous for Windows CE)
[SVN r78474]
2012-05-14 21:01:39 +00:00
Ion Gaztañaga
4fc0777686 Corrections for scoped_allocator
[SVN r78147]
2012-04-22 21:21:45 +00:00
Ion Gaztañaga
6ec33f4879 Fixes for Visual Studio 11 and GCC 4.3
[SVN r77889]
2012-04-10 18:44:17 +00:00
Ion Gaztañaga
9707b52cd5 Fixed missing define check
[SVN r77482]
2012-03-22 18:50:21 +00:00
Ion Gaztañaga
fbf59c841c Ticket #6508
[SVN r76826]
2012-02-01 21:52:18 +00:00
Ion Gaztañaga
b02cbc21bb Fixed bug #6347 (extra ';' error)
[SVN r76282]
2012-01-02 21:53:53 +00:00
Ion Gaztañaga
f022dd1b8f Fix for Intel 11 compiler
[SVN r76263]
2012-01-01 18:48:22 +00:00
Ion Gaztañaga
614b548834 Corrections for GCC 4.3
[SVN r76246]
2011-12-31 14:42:16 +00:00
Ion Gaztañaga
73963d75af Code simplification to support gcc-3.4 & gcc-4.0
[SVN r76226]
2011-12-30 09:03:45 +00:00
Ion Gaztañaga
e94606c063 Doxygen documentation fixes
[SVN r76176]
2011-12-26 16:37:16 +00:00
Ion Gaztañaga
d48d0a14a2 Fixed bug #6223
[SVN r76112]
2011-12-23 09:48:56 +00:00
Ion Gaztañaga
8a53a5af27 Introducing allocator_traits and pointer_traits changes into several libraries.
[SVN r76106]
2011-12-22 20:08:24 +00:00
Ion Gaztañaga
7b1f0e0e53 Fixes when using pointers as key_type
[SVN r70659]
2011-03-28 08:50:35 +00:00
Ion Gaztañaga
514e48a9d3 Added experimental move semantics to containers. Undocumented
[SVN r70299]
2011-03-21 08:58:28 +00:00