Release Notes

Source breaking: Deprecated xxx_dont_splay functions from splay containers. Deprecated splay_set_hook from splay containers, use bs_set_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.