Release Notes

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:
- Boost Trac #11701: Regression in boost::intrusive::set::equal_range
- Boost Trac #11765: sgtree.hpp:830: bad if test ?

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.

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.

Boost C++ Libraries