-
Semi-intrusive hash containers rewritten to reduce compilation times
and improve runtime performance.
-
Unordered containers optimized for performance. Experimental
linear_buckets and fastmod_buckets
options.
-
Fixed bugs:
-
The library now compiles without warnings with GCC's -Wcast-align=strict
-
Fixed bugs:
-
Added
noexcept support to
the library to obtain better performance and diagnostics.
-
Fixed bugs:
-
Reduced compile-time dependencies:
-
linear_slist_algorithms
use a simple node_ptr instead of std::pair on return.
-
list/slist use operator
</operator
== instead of std::equal_to/std::less.
-
Fixed bugs:
-
Fixed bugs:
-
Implemented
merge functions
in ordered associative containers.
-
Officially documented
root() function for tree-based containers.
-
Advanced lookup
and insertions in ordered associative containers now support comparison
functions that are not required to offer the same strict weak ordering
as
key_compare, the container
must be partitioned in regards to the passed comparison object.
-
Fixed bugs:
-
Reduced compile-time dependencies, headers, and the use of Boost.Preprocessor,
specially for hooks and iterators.
-
Fixed bugs:
-
Experimental version of node checkers, contributed by Matei David. Many
thanks!
-
Implemented N3644:
Null Forward Iterators from C++14.
-
Fixed bugs:
-
Improved Doxygen generated reference and updated and fixed forward-declaration
header.
-
ABI breaking: Fixed ABI regression introduced
in Boost 1.55 version, mainly noticeable on MSVC compilers.
-
Source breaking: Removed previously
deprecated
xxx_dont_splay
functions from splay containers, splay_set_base_hook
and splay_set_member_hookfrom
splay containers and bool splay = true extra parameter in splaytree_algorithms functions.
-
Fixed bugs:
-
Optimized tree rebalancing code to avoid redundant assignments.
-
Added 64 bit prime values for
suggested_upper_bucket_count/suggested_lower_bucket_count in 64
bit platforms.
-
Deleted workarounds for old SUN_CC compilers, those are now unsupported
as modern SunPro compilers are standard-corforming enough.
-
Source breaking: Deprecated
xxx_dont_splay functions from splay
containers. Deprecated splay_set_base_hook
and splay_set_member_hookfrom
splay containers, use bs_set_base_hook
or bs_set_member_hook
instead. Both will be removed in Boost 1.56.
-
ABI breaking: Hash containers' end iterator
was implemented pointing to one-past the end of the bucket array (see
#8698)
causing severe bugs when values to be inserted where allocated next to
the bucket array. End iterator implementation was changed to point to
the beginning of the bucket array.
-
Big refactoring in order to reduce template and debug symbol bloat. Test
object files have been slashed to half in MSVC compilers in Debug mode.
Toolchains without Identical COMDAT Folding (ICF) should notice size
improvements.
-
Implemented SCARY iterators.
-
Added
BOOST_NO_EXCEPTIONS
support (bug #7849).
-
Fixed bugs #7174,
#7529,
#7815.
-
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.
-
Small documentation fixes.
-
Added
function_hook option.
-
Fixed bugs #2611,
#3288,
#3304,
#3489,
#3668,
#3688,
#3698,
#3706,
#3721.
#3729,
#3746,
#3781,
#3840,
#3849,
#3339,
#3419,
#3431,
#4021.
-
Code cleanup in bstree_algorithms.hpp and avl_tree_algorithms.hpp
-
Fixed bug #3164.
-
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 functions instead of
emulation functions.
-
Intrusive now takes advantage of compilers with variadic templates.
-
clone_from functions
now copy predicates and hash functions of associative containers.
-
Added incremental hashing to unordered containers via
incremental<> option.
-
Update some function parameters from
iterator
to const_iterator in
containers to keep up with the draft of the next standard.
-
Added an option to specify include files for intrusive configurable assertion
macros.
-
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.
