__gnu_debug Namespace Reference

GNU debug classes for public use. More...

Classes
class	_Safe_iterator
	Safe iterator wrapper. More...
class	_Safe_local_iterator
	Safe iterator wrapper. More...
class	_Safe_sequence
	Base class for constructing a safe sequence type that tracks iterators that reference it. More...
class	_Error_formatter
struct	_BeforeBeginHelper< std::__debug::forward_list< _Tp, _Alloc > >
struct	__is_safe_random_iterator
struct	__is_safe_random_iterator< _Safe_iterator< _Iterator, _Sequence > >
struct	_Siter_base
class	_Safe_iterator_base
	Basic functionality for a safe iterator. More...
class	_Safe_sequence_base
	Base class that supports tracking of iterators that reference a sequence. More...
struct	_BeforeBeginHelper
class	_Not_equal_to
class	_Equal_to
class	_After_nth_from
class	_Safe_local_iterator_base
	Basic functionality for a safe iterator. More...
class	_Safe_unordered_container_base
	Base class that supports tracking of local iterators that reference an unordered container. More...
class	_Safe_unordered_container
	Base class for constructing a safe unordered container type that tracks iterators that reference it. More...
class	basic_string
	Class std::basic_string with safety/checking/debug instrumentation. More...

Typedefs
typedef basic_string< char >	string

Enumerations
enum	_Debug_msg_id {   __msg_valid_range, __msg_insert_singular, __msg_insert_different, __msg_erase_bad,   __msg_erase_different, __msg_subscript_oob, __msg_empty, __msg_unpartitioned,   __msg_unpartitioned_pred, __msg_unsorted, __msg_unsorted_pred, __msg_not_heap,   __msg_not_heap_pred, __msg_bad_bitset_write, __msg_bad_bitset_read, __msg_bad_bitset_flip,   __msg_self_splice, __msg_splice_alloc, __msg_splice_bad, __msg_splice_other,   __msg_splice_overlap, __msg_init_singular, __msg_init_copy_singular, __msg_init_const_singular,   __msg_copy_singular, __msg_bad_deref, __msg_bad_inc, __msg_bad_dec,   __msg_iter_subscript_oob, __msg_advance_oob, __msg_retreat_oob, __msg_iter_compare_bad,   __msg_compare_different, __msg_iter_order_bad, __msg_order_different, __msg_distance_bad,   __msg_distance_different, __msg_deref_istream, __msg_inc_istream, __msg_output_ostream,   __msg_deref_istreambuf, __msg_inc_istreambuf, __msg_insert_after_end, __msg_erase_after_bad,   __msg_valid_range2, __msg_local_iter_compare_bad, __msg_non_empty_range, __msg_self_move_assign,   __msg_bucket_index_oob, __msg_valid_load_factor, __msg_equal_allocs }
enum	_Distance_precision { __dp_equality, __dp_sign, __dp_exact }

Functions
template<typename _Iterator >
bool	__check_singular (_Iterator &)
bool	__check_singular_aux (const void *)
template<typename _Tp >
bool	__check_singular (const _Tp *__ptr)
template<typename _Iterator , typename _Sequence >
bool	__check_singular (const _Safe_iterator< _Iterator, _Sequence > &__x)
template<typename _Iterator >
bool	__check_dereferenceable (_Iterator &)
template<typename _Tp >
bool	__check_dereferenceable (const _Tp *__ptr)
template<typename _Iterator , typename _Sequence >
bool	__check_dereferenceable (const _Safe_iterator< _Iterator, _Sequence > &__x)
template<typename _RandomAccessIterator >
bool	__valid_range_aux2 (const _RandomAccessIterator &__first, const _RandomAccessIterator &__last, std::random_access_iterator_tag)
template<typename _InputIterator >
bool	__valid_range_aux2 (const _InputIterator &, const _InputIterator &, std::input_iterator_tag)
template<typename _Integral >
bool	__valid_range_aux (const _Integral &, const _Integral &, std::__true_type)
template<typename _InputIterator >
bool	__valid_range_aux (const _InputIterator &__first, const _InputIterator &__last, std::__false_type)
template<typename _InputIterator >
bool	__valid_range (const _InputIterator &__first, const _InputIterator &__last)
template<typename _Iterator , typename _Sequence >
bool	__valid_range (const _Safe_iterator< _Iterator, _Sequence > &__first, const _Safe_iterator< _Iterator, _Sequence > &__last)
template<typename _Iterator , typename _Sequence >
bool	__valid_range (const _Safe_local_iterator< _Iterator, _Sequence > &__first, const _Safe_local_iterator< _Iterator, _Sequence > &__last)
template<typename _InputIterator >
_InputIterator	__check_valid_range (const _InputIterator &__first, const _InputIterator &__last __attribute__((__unused__)))
template<typename _CharT , typename _Integer >
const _CharT *	__check_string (const _CharT *__s, const _Integer &__n __attribute__((__unused__)))
template<typename _CharT >
const _CharT *	__check_string (const _CharT *__s)
template<typename _InputIterator >
bool	__check_sorted_aux (const _InputIterator &, const _InputIterator &, std::input_iterator_tag)
template<typename _ForwardIterator >
bool	__check_sorted_aux (_ForwardIterator __first, _ForwardIterator __last, std::forward_iterator_tag)
template<typename _Iterator , typename _Sequence >
bool	__check_sorted_aux (const _Safe_iterator< _Iterator, _Sequence > &__first, const _Safe_iterator< _Iterator, _Sequence > &__last, std::random_access_iterator_tag __tag)
template<typename _InputIterator , typename _Predicate >
bool	__check_sorted_aux (const _InputIterator &, const _InputIterator &, _Predicate, std::input_iterator_tag)
template<typename _ForwardIterator , typename _Predicate >
bool	__check_sorted_aux (_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred, std::forward_iterator_tag)
template<typename _Iterator , typename _Sequence , typename _Predicate >
bool	__check_sorted_aux (const _Safe_iterator< _Iterator, _Sequence > &__first, const _Safe_iterator< _Iterator, _Sequence > &__last, _Predicate __pred, std::random_access_iterator_tag __tag)
template<typename _InputIterator >
bool	__check_sorted (const _InputIterator &__first, const _InputIterator &__last)
template<typename _InputIterator , typename _Predicate >
bool	__check_sorted (const _InputIterator &__first, const _InputIterator &__last, _Predicate __pred)
template<typename _InputIterator >
bool	__check_sorted_set_aux (const _InputIterator &__first, const _InputIterator &__last, std::__true_type)
template<typename _InputIterator >
bool	__check_sorted_set_aux (const _InputIterator &, const _InputIterator &, std::__false_type)
template<typename _InputIterator , typename _Predicate >
bool	__check_sorted_set_aux (const _InputIterator &__first, const _InputIterator &__last, _Predicate __pred, std::__true_type)
template<typename _InputIterator , typename _Predicate >
bool	__check_sorted_set_aux (const _InputIterator &, const _InputIterator &, _Predicate, std::__false_type)
template<typename _InputIterator1 , typename _InputIterator2 >
bool	__check_sorted_set (const _InputIterator1 &__first, const _InputIterator1 &__last, const _InputIterator2 &)
template<typename _InputIterator1 , typename _InputIterator2 , typename _Predicate >
bool	__check_sorted_set (const _InputIterator1 &__first, const _InputIterator1 &__last, const _InputIterator2 &, _Predicate __pred)
template<typename _ForwardIterator , typename _Tp >
bool	__check_partitioned_lower (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__value)
template<typename _ForwardIterator , typename _Tp >
bool	__check_partitioned_upper (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__value)
template<typename _ForwardIterator , typename _Tp , typename _Pred >
bool	__check_partitioned_lower (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__value, _Pred __pred)
template<typename _ForwardIterator , typename _Tp , typename _Pred >
bool	__check_partitioned_upper (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__value, _Pred __pred)
template<typename _Iterator >
_Siter_base< _Iterator > ::iterator_type	__base (_Iterator __it)
bool	__check_singular_aux (const _Safe_iterator_base *__x)
template<typename _Iterator1 , typename _Iterator2 >
std::pair< typename std::iterator_traits < _Iterator1 > ::difference_type, _Distance_precision >	__get_distance (const _Iterator1 &__lhs, const _Iterator2 &__rhs, std::random_access_iterator_tag)
template<typename _Iterator1 , typename _Iterator2 >
std::pair< typename std::iterator_traits < _Iterator1 > ::difference_type, _Distance_precision >	__get_distance (const _Iterator1 &__lhs, const _Iterator2 &__rhs, std::forward_iterator_tag)
template<typename _Iterator1 , typename _Iterator2 >
std::pair< typename std::iterator_traits < _Iterator1 > ::difference_type, _Distance_precision >	__get_distance (const _Iterator1 &__lhs, const _Iterator2 &__rhs)
template<typename _IteratorL , typename _IteratorR , typename _Sequence >
bool	operator== (const _Safe_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_iterator< _IteratorR, _Sequence > &__rhs)
template<typename _Iterator , typename _Sequence >
bool	operator== (const _Safe_iterator< _Iterator, _Sequence > &__lhs, const _Safe_iterator< _Iterator, _Sequence > &__rhs)
template<typename _IteratorL , typename _IteratorR , typename _Sequence >
bool	operator!= (const _Safe_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_iterator< _IteratorR, _Sequence > &__rhs)
template<typename _Iterator , typename _Sequence >
bool	operator!= (const _Safe_iterator< _Iterator, _Sequence > &__lhs, const _Safe_iterator< _Iterator, _Sequence > &__rhs)
template<typename _IteratorL , typename _IteratorR , typename _Sequence >
bool	operator< (const _Safe_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_iterator< _IteratorR, _Sequence > &__rhs)
template<typename _Iterator , typename _Sequence >
bool	operator< (const _Safe_iterator< _Iterator, _Sequence > &__lhs, const _Safe_iterator< _Iterator, _Sequence > &__rhs)
template<typename _IteratorL , typename _IteratorR , typename _Sequence >
bool	operator<= (const _Safe_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_iterator< _IteratorR, _Sequence > &__rhs)
template<typename _Iterator , typename _Sequence >
bool	operator<= (const _Safe_iterator< _Iterator, _Sequence > &__lhs, const _Safe_iterator< _Iterator, _Sequence > &__rhs)
template<typename _IteratorL , typename _IteratorR , typename _Sequence >
bool	operator> (const _Safe_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_iterator< _IteratorR, _Sequence > &__rhs)
template<typename _Iterator , typename _Sequence >
bool	operator> (const _Safe_iterator< _Iterator, _Sequence > &__lhs, const _Safe_iterator< _Iterator, _Sequence > &__rhs)
template<typename _IteratorL , typename _IteratorR , typename _Sequence >
bool	operator>= (const _Safe_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_iterator< _IteratorR, _Sequence > &__rhs)
template<typename _Iterator , typename _Sequence >
bool	operator>= (const _Safe_iterator< _Iterator, _Sequence > &__lhs, const _Safe_iterator< _Iterator, _Sequence > &__rhs)
template<typename _IteratorL , typename _IteratorR , typename _Sequence >
_Safe_iterator< _IteratorL, _Sequence >::difference_type	operator- (const _Safe_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_iterator< _IteratorR, _Sequence > &__rhs)
template<typename _Iterator , typename _Sequence >
_Safe_iterator< _Iterator, _Sequence >::difference_type	operator- (const _Safe_iterator< _Iterator, _Sequence > &__lhs, const _Safe_iterator< _Iterator, _Sequence > &__rhs)
template<typename _Iterator , typename _Sequence >
_Safe_iterator< _Iterator, _Sequence >	operator+ (typename _Safe_iterator< _Iterator, _Sequence >::difference_type __n, const _Safe_iterator< _Iterator, _Sequence > &__i)
template<typename _IteratorL , typename _IteratorR , typename _Sequence >
bool	operator== (const _Safe_local_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_local_iterator< _IteratorR, _Sequence > &__rhs)
template<typename _Iterator , typename _Sequence >
bool	operator== (const _Safe_local_iterator< _Iterator, _Sequence > &__lhs, const _Safe_local_iterator< _Iterator, _Sequence > &__rhs)
template<typename _IteratorL , typename _IteratorR , typename _Sequence >
bool	operator!= (const _Safe_local_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_local_iterator< _IteratorR, _Sequence > &__rhs)
template<typename _Iterator , typename _Sequence >
bool	operator!= (const _Safe_local_iterator< _Iterator, _Sequence > &__lhs, const _Safe_local_iterator< _Iterator, _Sequence > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
basic_string< _CharT, _Traits, _Allocator >	operator+ (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
basic_string< _CharT, _Traits, _Allocator >	operator+ (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
basic_string< _CharT, _Traits, _Allocator >	operator+ (_CharT __lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
basic_string< _CharT, _Traits, _Allocator >	operator+ (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const _CharT *__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
basic_string< _CharT, _Traits, _Allocator >	operator+ (const basic_string< _CharT, _Traits, _Allocator > &__lhs, _CharT __rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator== (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator== (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator== (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const _CharT *__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator!= (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator!= (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator!= (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const _CharT *__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator< (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator< (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator< (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const _CharT *__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator<= (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator<= (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator<= (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const _CharT *__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator>= (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator>= (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator>= (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const _CharT *__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator> (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator> (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
bool	operator> (const basic_string< _CharT, _Traits, _Allocator > &__lhs, const _CharT *__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
void	swap (basic_string< _CharT, _Traits, _Allocator > &__lhs, basic_string< _CharT, _Traits, _Allocator > &__rhs)
template<typename _CharT , typename _Traits , typename _Allocator >
std::basic_ostream< _CharT, _Traits > &	operator<< (std::basic_ostream< _CharT, _Traits > &__os, const basic_string< _CharT, _Traits, _Allocator > &__str)
template<typename _CharT , typename _Traits , typename _Allocator >
std::basic_istream< _CharT, _Traits > &	operator>> (std::basic_istream< _CharT, _Traits > &__is, basic_string< _CharT, _Traits, _Allocator > &__str)
template<typename _CharT , typename _Traits , typename _Allocator >
std::basic_istream< _CharT, _Traits > &	getline (std::basic_istream< _CharT, _Traits > &__is, basic_string< _CharT, _Traits, _Allocator > &__str, _CharT __delim)
template<typename _CharT , typename _Traits , typename _Allocator >
std::basic_istream< _CharT, _Traits > &	getline (std::basic_istream< _CharT, _Traits > &__is, basic_string< _CharT, _Traits, _Allocator > &__str)

Detailed Description

GNU debug classes for public use.

Typedef Documentation

typedef basic_string<char> __gnu_debug::string

Enumeration Type Documentation

enum __gnu_debug::_Debug_msg_id

Enumerator
__msg_valid_range
__msg_insert_singular
__msg_insert_different
__msg_erase_bad
__msg_erase_different
__msg_subscript_oob
__msg_empty
__msg_unpartitioned
__msg_unpartitioned_pred
__msg_unsorted
__msg_unsorted_pred
__msg_not_heap
__msg_not_heap_pred
__msg_bad_bitset_write
__msg_bad_bitset_read
__msg_bad_bitset_flip
__msg_self_splice
__msg_splice_alloc
__msg_splice_bad
__msg_splice_other
__msg_splice_overlap
__msg_init_singular
__msg_init_copy_singular
__msg_init_const_singular
__msg_copy_singular
__msg_bad_deref
__msg_bad_inc
__msg_bad_dec
__msg_iter_subscript_oob
__msg_advance_oob
__msg_retreat_oob
__msg_iter_compare_bad
__msg_compare_different
__msg_iter_order_bad
__msg_order_different
__msg_distance_bad
__msg_distance_different
__msg_deref_istream
__msg_inc_istream
__msg_output_ostream
__msg_deref_istreambuf
__msg_inc_istreambuf
__msg_insert_after_end
__msg_erase_after_bad
__msg_valid_range2
__msg_local_iter_compare_bad
__msg_non_empty_range
__msg_self_move_assign
__msg_bucket_index_oob
__msg_valid_load_factor
__msg_equal_allocs

  {
    // General checks
    __msg_valid_range,
    __msg_insert_singular,
    __msg_insert_different,
    __msg_erase_bad,
    __msg_erase_different,
    __msg_subscript_oob,
    __msg_empty,
    __msg_unpartitioned,
    __msg_unpartitioned_pred,
    __msg_unsorted,
    __msg_unsorted_pred,
    __msg_not_heap,
    __msg_not_heap_pred,
    // std::bitset checks
    __msg_bad_bitset_write,
    __msg_bad_bitset_read,
    __msg_bad_bitset_flip,
    // std::list checks
    __msg_self_splice,
    __msg_splice_alloc,
    __msg_splice_bad,
    __msg_splice_other,
    __msg_splice_overlap,
    // iterator checks
    __msg_init_singular,
    __msg_init_copy_singular,
    __msg_init_const_singular,
    __msg_copy_singular,
    __msg_bad_deref,
    __msg_bad_inc,
    __msg_bad_dec,
    __msg_iter_subscript_oob,
    __msg_advance_oob,
    __msg_retreat_oob,
    __msg_iter_compare_bad,
    __msg_compare_different,
    __msg_iter_order_bad,
    __msg_order_different,
    __msg_distance_bad,
    __msg_distance_different,
    // istream_iterator
    __msg_deref_istream,
    __msg_inc_istream,
    // ostream_iterator
    __msg_output_ostream,
    // istreambuf_iterator
    __msg_deref_istreambuf,
    __msg_inc_istreambuf,
    // forward_list
    __msg_insert_after_end,
    __msg_erase_after_bad,
    __msg_valid_range2,
    // unordered container local iterators
    __msg_local_iter_compare_bad,
    __msg_non_empty_range,
    // self move assign
    __msg_self_move_assign,
    // unordered container buckets
    __msg_bucket_index_oob,
    __msg_valid_load_factor,
    __msg_equal_allocs
  };

enum __gnu_debug::_Distance_precision

The precision to which we can calculate the distance between two iterators.

Enumerator
__dp_equality
__dp_sign
__dp_exact

    {
      __dp_equality, //< Can compare iterator equality, only
      __dp_sign,     //< Can determine equality and ordering
      __dp_exact     //< Can determine distance precisely
    };

Function Documentation

template<typename _Iterator >

_Siter_base<_Iterator>::iterator_type __gnu_debug::__base ( _Iterator  __it )

inline

Helper function to extract base iterator of random access safe iterator in order to reduce performance impact of debug mode. Limited to random access iterator because it is the only category for which it is possible to check for correct iterators order in the __valid_range function thanks to the < operator.

    { return _Siter_base<_Iterator>::_S_base(__it); }

template<typename _Iterator >

bool __gnu_debug::__check_dereferenceable ( _Iterator &  )

inline

Assume that some arbitrary iterator is dereferenceable, because we can't prove that it isn't.

    { return true; }

template<typename _Tp >

bool __gnu_debug::__check_dereferenceable ( const _Tp *  __ptr )

inline

Non-NULL pointers are dereferenceable.

    { return __ptr; }

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::__check_dereferenceable ( const _Safe_iterator< _Iterator, _Sequence > &  __x )

inline

Safe iterators know if they are singular.

    { return __x._M_dereferenceable(); }

template<typename _ForwardIterator , typename _Tp >

bool __gnu_debug::__check_partitioned_lower ( _ForwardIterator  __first, _ForwardIterator  __last, const _Tp &  __value  )

inline

    {
      while (__first != __last && *__first < __value)
    ++__first;
      if (__first != __last)
    {
      ++__first;
      while (__first != __last && !(*__first < __value))
        ++__first;
    }
      return __first == __last;
    }

template<typename _ForwardIterator , typename _Tp , typename _Pred >

bool __gnu_debug::__check_partitioned_lower ( _ForwardIterator  __first, _ForwardIterator  __last, const _Tp &  __value, _Pred  __pred  )

inline

    {
      while (__first != __last && bool(__pred(*__first, __value)))
    ++__first;
      if (__first != __last)
    {
      ++__first;
      while (__first != __last && !bool(__pred(*__first, __value)))
        ++__first;
    }
      return __first == __last;
    }

template<typename _ForwardIterator , typename _Tp >

bool __gnu_debug::__check_partitioned_upper ( _ForwardIterator  __first, _ForwardIterator  __last, const _Tp &  __value  )

inline

    {
      while (__first != __last && !(__value < *__first))
    ++__first;
      if (__first != __last)
    {
      ++__first;
      while (__first != __last && __value < *__first)
        ++__first;
    }
      return __first == __last;
    }

template<typename _ForwardIterator , typename _Tp , typename _Pred >

bool __gnu_debug::__check_partitioned_upper ( _ForwardIterator  __first, _ForwardIterator  __last, const _Tp &  __value, _Pred  __pred  )

inline

    {
      while (__first != __last && !bool(__pred(__value, *__first)))
    ++__first;
      if (__first != __last)
    {
      ++__first;
      while (__first != __last && bool(__pred(__value, *__first)))
        ++__first;
    }
      return __first == __last;
    }

template<typename _Iterator >

bool __gnu_debug::__check_singular ( _Iterator &  __x )

inline

    { return __check_singular_aux(&__x); }

template<typename _Tp >

bool __gnu_debug::__check_singular ( const _Tp *  __ptr )

inline

Non-NULL pointers are nonsingular.

    { return __ptr == 0; }

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::__check_singular ( const _Safe_iterator< _Iterator, _Sequence > &  __x )

inline

Safe iterators know if they are singular.

    { return __x._M_singular(); }

bool __gnu_debug::__check_singular_aux ( const void *  )

inline

{ return false; }

bool __gnu_debug::__check_singular_aux ( const _Safe_iterator_base *  __x )

inline

Iterators that derive from _Safe_iterator_base but that aren't _Safe_iterators can be determined singular or non-singular via _Safe_iterator_base.

  { return __x->_M_singular(); }

template<typename _InputIterator >

bool __gnu_debug::__check_sorted ( const _InputIterator &  __first, const _InputIterator &  __last  )

inline

    {
      // Verify that the < operator for elements in the sequence is a
      // StrictWeakOrdering by checking that it is irreflexive.
      __glibcxx_assert(__first == __last || !(*__first < *__first));

      return __check_sorted_aux(__first, __last,
                std::__iterator_category(__first));
    }

template<typename _InputIterator , typename _Predicate >

bool __gnu_debug::__check_sorted ( const _InputIterator &  __first, const _InputIterator &  __last, _Predicate  __pred  )

inline

    {
      // Verify that the predicate is StrictWeakOrdering by checking that it
      // is irreflexive.
      __glibcxx_assert(__first == __last || !__pred(*__first, *__first));

      return __check_sorted_aux(__first, __last, __pred,
                std::__iterator_category(__first));
    }

template<typename _InputIterator >

bool __gnu_debug::__check_sorted_aux ( const _InputIterator &  , const _InputIterator &  , std::input_iterator_tag    )

inline

    { return true; }

template<typename _ForwardIterator >

bool __gnu_debug::__check_sorted_aux ( _ForwardIterator  __first, _ForwardIterator  __last, std::forward_iterator_tag    )

inline

    {
      if (__first == __last)
        return true;

      _ForwardIterator __next = __first;
      for (++__next; __next != __last; __first = __next, ++__next)
        if (*__next < *__first)
          return false;

      return true;
    }

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::__check_sorted_aux ( const _Safe_iterator< _Iterator, _Sequence > &  __first, const _Safe_iterator< _Iterator, _Sequence > &  __last, std::random_access_iterator_tag  __tag  )

inline

  { return __check_sorted_aux(__first.base(), __last.base(), __tag); }

template<typename _InputIterator , typename _Predicate >

bool __gnu_debug::__check_sorted_aux ( const _InputIterator &  , const _InputIterator &  , _Predicate  , std::input_iterator_tag    )

inline

    { return true; }

template<typename _ForwardIterator , typename _Predicate >

bool __gnu_debug::__check_sorted_aux ( _ForwardIterator  __first, _ForwardIterator  __last, _Predicate  __pred, std::forward_iterator_tag    )

inline

    {
      if (__first == __last)
        return true;

      _ForwardIterator __next = __first;
      for (++__next; __next != __last; __first = __next, ++__next)
        if (__pred(*__next, *__first))
          return false;

      return true;
    }

template<typename _Iterator , typename _Sequence , typename _Predicate >

bool __gnu_debug::__check_sorted_aux ( const _Safe_iterator< _Iterator, _Sequence > &  __first, const _Safe_iterator< _Iterator, _Sequence > &  __last, _Predicate  __pred, std::random_access_iterator_tag  __tag  )

inline

  { return __check_sorted_aux(__first.base(), __last.base(), __pred, __tag); }

template<typename _InputIterator1 , typename _InputIterator2 >

bool __gnu_debug::__check_sorted_set ( const _InputIterator1 &  __first, const _InputIterator1 &  __last, const _InputIterator2 &    )

inline

    {
      typedef typename std::iterator_traits<_InputIterator1>::value_type
    _ValueType1;
      typedef typename std::iterator_traits<_InputIterator2>::value_type
    _ValueType2;

      typedef typename std::__are_same<_ValueType1, _ValueType2>::__type
    _SameType;
      return __check_sorted_set_aux(__first, __last, _SameType());
    }

template<typename _InputIterator1 , typename _InputIterator2 , typename _Predicate >

bool __gnu_debug::__check_sorted_set ( const _InputIterator1 &  __first, const _InputIterator1 &  __last, const _InputIterator2 &  , _Predicate  __pred  )

inline

    {
      typedef typename std::iterator_traits<_InputIterator1>::value_type
    _ValueType1;
      typedef typename std::iterator_traits<_InputIterator2>::value_type
    _ValueType2;

      typedef typename std::__are_same<_ValueType1, _ValueType2>::__type
    _SameType;
      return __check_sorted_set_aux(__first, __last, __pred, _SameType());
   }

template<typename _InputIterator >

bool __gnu_debug::__check_sorted_set_aux ( const _InputIterator &  __first, const _InputIterator &  __last, std::__true_type    )

inline

    { return __check_sorted(__first, __last); }

template<typename _InputIterator >

bool __gnu_debug::__check_sorted_set_aux ( const _InputIterator &  , const _InputIterator &  , std::__false_type    )

inline

    { return true; }

template<typename _InputIterator , typename _Predicate >

bool __gnu_debug::__check_sorted_set_aux ( const _InputIterator &  __first, const _InputIterator &  __last, _Predicate  __pred, std::__true_type    )

inline

    { return __check_sorted(__first, __last, __pred); }

template<typename _InputIterator , typename _Predicate >

bool __gnu_debug::__check_sorted_set_aux ( const _InputIterator &  , const _InputIterator &  , _Predicate  , std::__false_type    )

inline

    { return true; }

template<typename _CharT , typename _Integer >

const _CharT* __gnu_debug::__check_string ( const _CharT *  __s, const _Integer &__n   __attribute__(__unused__)  )

inline

Checks that __s is non-NULL or __n == 0, and then returns __s.

    {
#ifdef _GLIBCXX_DEBUG_PEDANTIC
      __glibcxx_assert(__s != 0 || __n == 0);
#endif
      return __s;
    }

template<typename _CharT >

const _CharT* __gnu_debug::__check_string ( const _CharT *  __s )

inline

Checks that __s is non-NULL and then returns __s.

    {
#ifdef _GLIBCXX_DEBUG_PEDANTIC
      __glibcxx_assert(__s != 0);
#endif
      return __s;
    }

template<typename _InputIterator >

_InputIterator __gnu_debug::__check_valid_range ( const _InputIterator &  __first, const _InputIterator &__last   __attribute__(__unused__)  )

inline

    {
      __glibcxx_check_valid_range(__first, __last);
      return __first;
    }

template<typename _Iterator1 , typename _Iterator2 >

std::pair<typename std::iterator_traits<_Iterator1>::difference_type, _Distance_precision> __gnu_debug::__get_distance ( const _Iterator1 &  __lhs, const _Iterator2 &  __rhs, std::random_access_iterator_tag    )

inline

Determine the distance between two iterators with some known precision.

    { return std::make_pair(__rhs - __lhs, __dp_exact); }

template<typename _Iterator1 , typename _Iterator2 >

std::pair<typename std::iterator_traits<_Iterator1>::difference_type, _Distance_precision> __gnu_debug::__get_distance ( const _Iterator1 &  __lhs, const _Iterator2 &  __rhs, std::forward_iterator_tag    )

inline

    { return std::make_pair(__lhs == __rhs? 0 : 1, __dp_equality); }

template<typename _Iterator1 , typename _Iterator2 >

std::pair<typename std::iterator_traits<_Iterator1>::difference_type, _Distance_precision> __gnu_debug::__get_distance ( const _Iterator1 &  __lhs, const _Iterator2 &  __rhs  )

inline

    {
      typedef typename std::iterator_traits<_Iterator1>::iterator_category
      _Category;
      return __get_distance(__lhs, __rhs, _Category());
    }

template<typename _InputIterator >

bool __gnu_debug::__valid_range ( const _InputIterator &  __first, const _InputIterator &  __last  )

inline

Don't know what these iterators are, or if they are even iterators (we may get an integral type for InputIterator), so see if they are integral and pass them on to the next phase otherwise.

    {
      typedef typename std::__is_integer<_InputIterator>::__type _Integral;
      return __valid_range_aux(__first, __last, _Integral());
    }

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::__valid_range ( const _Safe_iterator< _Iterator, _Sequence > &  __first, const _Safe_iterator< _Iterator, _Sequence > &  __last  )

inline

Safe iterators know how to check if they form a valid range.

    { return __first._M_valid_range(__last); }

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::__valid_range ( const _Safe_local_iterator< _Iterator, _Sequence > &  __first, const _Safe_local_iterator< _Iterator, _Sequence > &  __last  )

inline

Safe local iterators know how to check if they form a valid range.

    { return __first._M_valid_range(__last); }

template<typename _Integral >

bool __gnu_debug::__valid_range_aux ( const _Integral &  , const _Integral &  , std::__true_type    )

inline

We say that integral types for a valid range, and defer to other routines to realize what to do with integral types instead of iterators.

    { return true; }

template<typename _InputIterator >

bool __gnu_debug::__valid_range_aux ( const _InputIterator &  __first, const _InputIterator &  __last, std::__false_type    )

inline

We have iterators, so figure out what kind of iterators that are to see if we can check the range ahead of time.

  { return __valid_range_aux2(__first, __last,
                  std::__iterator_category(__first)); }

template<typename _RandomAccessIterator >

bool __gnu_debug::__valid_range_aux2 ( const _RandomAccessIterator &  __first, const _RandomAccessIterator &  __last, std::random_access_iterator_tag    )

inline

If the distance between two random access iterators is nonnegative, assume the range is valid.

    { return __last - __first >= 0; }

template<typename _InputIterator >

bool __gnu_debug::__valid_range_aux2 ( const _InputIterator &  , const _InputIterator &  , std::input_iterator_tag    )

inline

Can't test for a valid range with input iterators, because iteration may be destructive. So we just assume that the range is valid.

    { return true; }

template<typename _CharT , typename _Traits , typename _Allocator >

std::basic_istream<_CharT,_Traits>& __gnu_debug::getline	(	std::basic_istream< _CharT, _Traits > &	__is,
		basic_string< _CharT, _Traits, _Allocator > &	__str,
		_CharT	__delim
	)

    {
      std::basic_istream<_CharT,_Traits>& __res = getline(__is,
                              __str._M_base(),
                            __delim);
      __str._M_invalidate_all();
      return __res;
    }

template<typename _CharT , typename _Traits , typename _Allocator >

std::basic_istream<_CharT,_Traits>& __gnu_debug::getline	(	std::basic_istream< _CharT, _Traits > &	__is,
		basic_string< _CharT, _Traits, _Allocator > &	__str
	)

    {
      std::basic_istream<_CharT,_Traits>& __res = getline(__is,
                              __str._M_base());
      __str._M_invalidate_all();
      return __res;
    }

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

bool __gnu_debug::operator!= ( const _Safe_local_iterator< _IteratorL, _Sequence > &  __lhs, const _Safe_local_iterator< _IteratorR, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_compare_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_compare_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_in_same_bucket(__rhs),
                _M_message(__msg_local_iter_compare_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() != __rhs.base();
    }

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::operator!= ( const _Safe_local_iterator< _Iterator, _Sequence > &  __lhs, const _Safe_local_iterator< _Iterator, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_compare_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_compare_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_in_same_bucket(__rhs),
                _M_message(__msg_local_iter_compare_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() != __rhs.base();
    }

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

bool __gnu_debug::operator!= ( const _Safe_iterator< _IteratorL, _Sequence > &  __lhs, const _Safe_iterator< _IteratorR, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_compare_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_compare_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() != __rhs.base();
    }

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::operator!= ( const _Safe_iterator< _Iterator, _Sequence > &  __lhs, const _Safe_iterator< _Iterator, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_compare_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_compare_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() != __rhs.base();
    }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator!= ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    { return __lhs._M_base() != __rhs._M_base(); }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator!= ( const _CharT *  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    {
      __glibcxx_check_string(__lhs);
      return __lhs != __rhs._M_base();
    }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator!= ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const _CharT *  __rhs  )

inline

    {
      __glibcxx_check_string(__rhs);
      return __lhs._M_base() != __rhs;
    }

template<typename _Iterator , typename _Sequence >

_Safe_iterator<_Iterator, _Sequence> __gnu_debug::operator+ ( typename _Safe_iterator< _Iterator, _Sequence >::difference_type  __n, const _Safe_iterator< _Iterator, _Sequence > &  __i  )

inline

    { return __i + __n; }

template<typename _CharT , typename _Traits , typename _Allocator >

basic_string<_CharT,_Traits,_Allocator> __gnu_debug::operator+ ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    { return basic_string<_CharT,_Traits,_Allocator>(__lhs) += __rhs; }

template<typename _CharT , typename _Traits , typename _Allocator >

basic_string<_CharT,_Traits,_Allocator> __gnu_debug::operator+ ( const _CharT *  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    {
      __glibcxx_check_string(__lhs);
      return basic_string<_CharT,_Traits,_Allocator>(__lhs) += __rhs;
    }

template<typename _CharT , typename _Traits , typename _Allocator >

basic_string<_CharT,_Traits,_Allocator> __gnu_debug::operator+ ( _CharT  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    { return basic_string<_CharT,_Traits,_Allocator>(1, __lhs) += __rhs; }

template<typename _CharT , typename _Traits , typename _Allocator >

basic_string<_CharT,_Traits,_Allocator> __gnu_debug::operator+ ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const _CharT *  __rhs  )

inline

    {
      __glibcxx_check_string(__rhs);
      return basic_string<_CharT,_Traits,_Allocator>(__lhs) += __rhs;
    }

template<typename _CharT , typename _Traits , typename _Allocator >

basic_string<_CharT,_Traits,_Allocator> __gnu_debug::operator+ ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, _CharT  __rhs  )

inline

    { return basic_string<_CharT,_Traits,_Allocator>(__lhs) += __rhs; }

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

_Safe_iterator<_IteratorL, _Sequence>::difference_type __gnu_debug::operator- ( const _Safe_iterator< _IteratorL, _Sequence > &  __lhs, const _Safe_iterator< _IteratorR, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_distance_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_distance_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() - __rhs.base();
    }

template<typename _Iterator , typename _Sequence >

_Safe_iterator<_Iterator, _Sequence>::difference_type __gnu_debug::operator- ( const _Safe_iterator< _Iterator, _Sequence > &  __lhs, const _Safe_iterator< _Iterator, _Sequence > &  __rhs  )

inline

     {
       _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                 _M_message(__msg_distance_bad)
                 ._M_iterator(__lhs, "lhs")
                 ._M_iterator(__rhs, "rhs"));
       _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                 _M_message(__msg_distance_different)
                 ._M_iterator(__lhs, "lhs")
                 ._M_iterator(__rhs, "rhs"));
       return __lhs.base() - __rhs.base();
     }

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

bool __gnu_debug::operator< ( const _Safe_iterator< _IteratorL, _Sequence > &  __lhs, const _Safe_iterator< _IteratorR, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_order_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_order_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() < __rhs.base();
    }

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::operator< ( const _Safe_iterator< _Iterator, _Sequence > &  __lhs, const _Safe_iterator< _Iterator, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_order_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_order_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() < __rhs.base();
    }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator< ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    { return __lhs._M_base() < __rhs._M_base(); }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator< ( const _CharT *  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    {
      __glibcxx_check_string(__lhs);
      return __lhs < __rhs._M_base();
    }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator< ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const _CharT *  __rhs  )

inline

    {
      __glibcxx_check_string(__rhs);
      return __lhs._M_base() < __rhs;
    }

template<typename _CharT , typename _Traits , typename _Allocator >

std::basic_ostream<_CharT, _Traits>& __gnu_debug::operator<<	(	std::basic_ostream< _CharT, _Traits > &	__os,
		const basic_string< _CharT, _Traits, _Allocator > &	__str
	)

    { return __os << __str._M_base(); }

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

bool __gnu_debug::operator<= ( const _Safe_iterator< _IteratorL, _Sequence > &  __lhs, const _Safe_iterator< _IteratorR, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_order_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_order_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() <= __rhs.base();
    }

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::operator<= ( const _Safe_iterator< _Iterator, _Sequence > &  __lhs, const _Safe_iterator< _Iterator, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_order_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_order_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() <= __rhs.base();
    }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator<= ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    { return __lhs._M_base() <= __rhs._M_base(); }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator<= ( const _CharT *  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    {
      __glibcxx_check_string(__lhs);
      return __lhs <= __rhs._M_base();
    }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator<= ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const _CharT *  __rhs  )

inline

    {
      __glibcxx_check_string(__rhs);
      return __lhs._M_base() <= __rhs;
    }

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

bool __gnu_debug::operator== ( const _Safe_local_iterator< _IteratorL, _Sequence > &  __lhs, const _Safe_local_iterator< _IteratorR, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_compare_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_compare_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_compare_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_in_same_bucket(__rhs),
                _M_message(__msg_local_iter_compare_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() == __rhs.base();
    }

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::operator== ( const _Safe_local_iterator< _Iterator, _Sequence > &  __lhs, const _Safe_local_iterator< _Iterator, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_compare_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_compare_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_in_same_bucket(__rhs),
                _M_message(__msg_local_iter_compare_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() == __rhs.base();
    }

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

bool __gnu_debug::operator== ( const _Safe_iterator< _IteratorL, _Sequence > &  __lhs, const _Safe_iterator< _IteratorR, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_compare_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_compare_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() == __rhs.base();
    }

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::operator== ( const _Safe_iterator< _Iterator, _Sequence > &  __lhs, const _Safe_iterator< _Iterator, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_compare_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_compare_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() == __rhs.base();
    }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator== ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    { return __lhs._M_base() == __rhs._M_base(); }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator== ( const _CharT *  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    {
      __glibcxx_check_string(__lhs);
      return __lhs == __rhs._M_base();
    }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator== ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const _CharT *  __rhs  )

inline

    {
      __glibcxx_check_string(__rhs);
      return __lhs._M_base() == __rhs;
    }

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

bool __gnu_debug::operator> ( const _Safe_iterator< _IteratorL, _Sequence > &  __lhs, const _Safe_iterator< _IteratorR, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_order_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_order_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() > __rhs.base();
    }

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::operator> ( const _Safe_iterator< _Iterator, _Sequence > &  __lhs, const _Safe_iterator< _Iterator, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_order_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_order_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() > __rhs.base();
    }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator> ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    { return __lhs._M_base() > __rhs._M_base(); }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator> ( const _CharT *  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    {
      __glibcxx_check_string(__lhs);
      return __lhs > __rhs._M_base();
    }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator> ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const _CharT *  __rhs  )

inline

    {
      __glibcxx_check_string(__rhs);
      return __lhs._M_base() > __rhs;
    }

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

bool __gnu_debug::operator>= ( const _Safe_iterator< _IteratorL, _Sequence > &  __lhs, const _Safe_iterator< _IteratorR, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_order_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_order_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() >= __rhs.base();
    }

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::operator>= ( const _Safe_iterator< _Iterator, _Sequence > &  __lhs, const _Safe_iterator< _Iterator, _Sequence > &  __rhs  )

inline

    {
      _GLIBCXX_DEBUG_VERIFY(! __lhs._M_singular() && ! __rhs._M_singular(),
                _M_message(__msg_iter_order_bad)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      _GLIBCXX_DEBUG_VERIFY(__lhs._M_can_compare(__rhs),
                _M_message(__msg_order_different)
                ._M_iterator(__lhs, "lhs")
                ._M_iterator(__rhs, "rhs"));
      return __lhs.base() >= __rhs.base();
    }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator>= ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    { return __lhs._M_base() >= __rhs._M_base(); }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator>= ( const _CharT *  __lhs, const basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    {
      __glibcxx_check_string(__lhs);
      return __lhs >= __rhs._M_base();
    }

template<typename _CharT , typename _Traits , typename _Allocator >

bool __gnu_debug::operator>= ( const basic_string< _CharT, _Traits, _Allocator > &  __lhs, const _CharT *  __rhs  )

inline

    {
      __glibcxx_check_string(__rhs);
      return __lhs._M_base() >= __rhs;
    }

template<typename _CharT , typename _Traits , typename _Allocator >

std::basic_istream<_CharT,_Traits>& __gnu_debug::operator>>	(	std::basic_istream< _CharT, _Traits > &	__is,
		basic_string< _CharT, _Traits, _Allocator > &	__str
	)

    {
      std::basic_istream<_CharT,_Traits>& __res = __is >> __str._M_base();
      __str._M_invalidate_all();
      return __res;
    }

template<typename _CharT , typename _Traits , typename _Allocator >

void __gnu_debug::swap ( basic_string< _CharT, _Traits, _Allocator > &  __lhs, basic_string< _CharT, _Traits, _Allocator > &  __rhs  )

inline

    { __lhs.swap(__rhs); }