sequence_traits.hpp File Reference

Traits defined in this header are used by various algorithms to achieve better performance for specific containers. More...

#include <boost/config.hpp>
#include <boost/mpl/bool.hpp>
#include <boost/algorithm/string/yes_no_type.hpp>

Include dependency graph for sequence_traits.hpp:

This graph shows which files directly or indirectly include this file:

Classes
class	boost::algorithm::has_native_replace< T >
	Native replace trait. More...
class	boost::algorithm::has_stable_iterators< T >
	Stable iterators trait. More...
class	boost::algorithm::has_const_time_insert< T >
	Const time insert trait. More...
class	boost::algorithm::has_const_time_erase< T >
	Const time erase trait. More...

Namespaces
	boost
	Duration formatting facet for input.
	boost::algorithm

Detailed Description

Traits defined in this header are used by various algorithms to achieve better performance for specific containers.

Traits provide fail-safe defaults. If a container supports some of these features, it is possible to specialize the specific trait for this container. For lacking compilers, it is possible of define an override for a specific tester function.

Due to a language restriction, it is not currently possible to define specializations for stl containers without including the corresponding header. To decrease the overhead needed by this inclusion, user can selectively include a specialization header for a specific container. They are located in boost/algorithm/string/stl directory. Alternatively she can include boost/algorithm/string/std_collection_traits.hpp header which contains specializations for all stl containers.