Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

Class template has_const_time_erase

boost::algorithm::has_const_time_erase — Const time erase trait.

Synopsis

template<typename T> 
class has_const_time_erase {
public:
  // types
  typedef mpl::bool_< has_const_time_erase< T >::value > type;

  static const  bool value;
};

Description

This trait specifies that the sequence's erase method has constant time complexity.