GNU debug classes for public use. More...

Classes
struct	__is_safe_random_iterator

struct	__is_safe_random_iterator< _Safe_iterator< _Iterator, _Sequence > >

class	_After_nth_from
	A function object that returns true when the given random access iterator is at least `n` steps away from the given iterator. More...

struct	_BeforeBeginHelper
	Helper struct to deal with sequence offering a before_begin iterator. More...

class	_Equal_to
	A simple function object that returns true if the passed-in value is equal to the stored value. More...

class	_Error_formatter

struct	_Insert_range_from_self_is_safe

struct	_Is_contiguous_sequence

class	_Not_equal_to
	A simple function object that returns true if the passed-in value is not equal to the stored value. More...

class	_Safe_container
	Safe class dealing with some allocator dependent operations. More...

class	_Safe_iterator
	Safe iterator wrapper. More...

class	_Safe_iterator_base
	Basic functionality for a safe iterator. More...

class	_Safe_local_iterator
	Safe iterator wrapper. More...

class	_Safe_local_iterator_base
	Basic functionality for a safe iterator. More...

class	_Safe_node_sequence
	Like _Safe_sequence but with a special _M_invalidate_all implementation not invalidating past-the-end iterators. More...

class	_Safe_sequence
	Base class for constructing a safe sequence type that tracks iterators that reference it. More...

class	_Safe_sequence_base
	Base class that supports tracking of iterators that reference a sequence. More...

class	_Safe_unordered_container
	Base class for constructing a safe unordered container type that tracks iterators that reference it. More...

class	_Safe_unordered_container_base
	Base class that supports tracking of local iterators that reference an unordered container. More...

struct	_Siter_base

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, __msg_insert_range_from_self }

enum	_Distance_precision { __dp_equality, __dp_sign, __dp_exact }
	The precision to which we can calculate the distance between two iterators. More...

Functions
template<typename _Iterator >
_Siter_base< _Iterator >::iterator_type	__base (_Iterator __it)
	Helper function to extract base iterator of random access safe iterator in order to reduce performance impact of debug mode. More...

template<typename _Iterator >
bool	__check_dereferenceable (const _Iterator &)
	Assume that some arbitrary iterator is dereferenceable, because we can't prove that it isn't. More...

template<typename _Tp >
bool	__check_dereferenceable (const _Tp *__ptr)
	Non-NULL pointers are dereferenceable. More...

template<typename _Iterator , typename _Sequence >
bool	__check_dereferenceable (const _Safe_iterator< _Iterator, _Sequence > &__x)
	Safe iterators know if they are dereferenceable. More...

template<typename _Iterator , typename _Sequence >
bool	__check_dereferenceable (const _Safe_local_iterator< _Iterator, _Sequence > &__x)
	Safe local iterators know if they are dereferenceable. More...

template<typename _ForwardIterator , typename _Tp >
bool	__check_partitioned_lower (_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 >
bool	__check_partitioned_upper (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__value)

template<typename _ForwardIterator , typename _Tp , typename _Pred >
bool	__check_partitioned_upper (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__value, _Pred __pred)

template<typename _Iterator >
bool	__check_singular (const _Iterator &)

template<typename _Tp >
bool	__check_singular (const _Tp *__ptr)
	Non-NULL pointers are nonsingular. More...

bool	__check_singular_aux (const void *)

bool	__check_singular_aux (const _Safe_iterator_base *__x)
	Iterators that derive from _Safe_iterator_base can be determined singular or non-singular. More...

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_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 _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 _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 _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 _CharT , typename _Integer >
const _CharT *	__check_string (const _CharT *__s, const _Integer &__n __attribute__((__unused__)))
	Checks that __s is non-NULL or __n == 0, and then returns __s. More...

template<typename _CharT >
const _CharT *	__check_string (const _CharT *__s)
	Checks that __s is non-NULL and then returns __s. More...

template<typename _InputIterator >
_InputIterator	__check_valid_range (const _InputIterator &__first, const _InputIterator &__last __attribute__((__unused__)))

template<typename _Iterator , typename _Sequence , typename _InputIterator >
bool	__foreign_iterator (const _Safe_iterator< _Iterator, _Sequence > &__it, _InputIterator __other, _InputIterator __other_end)

template<typename _Iterator , typename _Sequence , typename _Integral >
bool	__foreign_iterator_aux (const _Safe_iterator< _Iterator, _Sequence > &, _Integral, _Integral, std::__true_type)

template<typename _Iterator , typename _Sequence , typename _InputIterator >
bool	__foreign_iterator_aux (const _Safe_iterator< _Iterator, _Sequence > &__it, _InputIterator __other, _InputIterator __other_end, std::__false_type)

template<typename _Iterator , typename _Sequence , typename _OtherIterator >
bool	__foreign_iterator_aux2 (const _Safe_iterator< _Iterator, _Sequence > &__it, const _Safe_iterator< _OtherIterator, _Sequence > &__other, const _Safe_iterator< _OtherIterator, _Sequence > &)
	Handle debug iterators from the same type of container. More...

template<typename _Iterator , typename _Sequence , typename _OtherIterator , typename _OtherSequence >
bool	__foreign_iterator_aux2 (const _Safe_iterator< _Iterator, _Sequence > &__it, const _Safe_iterator< _OtherIterator, _OtherSequence > &, const _Safe_iterator< _OtherIterator, _OtherSequence > &)
	Handle debug iterators from different types of container. More...

template<typename _Iterator , typename _Sequence , typename _InputIterator >
bool	__foreign_iterator_aux2 (const _Safe_iterator< _Iterator, _Sequence > &__it, const _InputIterator &__other, const _InputIterator &__other_end)

template<typename _Iterator , typename _Sequence , typename _InputIterator >
bool	__foreign_iterator_aux3 (const _Safe_iterator< _Iterator, _Sequence > &__it, const _InputIterator &__other, const _InputIterator &__other_end, std::__true_type)

template<typename _Iterator , typename _Sequence , typename _InputIterator >
bool	__foreign_iterator_aux3 (const _Safe_iterator< _Iterator, _Sequence > &, const _InputIterator &, const _InputIterator &, std::__false_type)

template<typename _Iterator , typename _Sequence >
bool	__foreign_iterator_aux4 (const _Safe_iterator< _Iterator, _Sequence > &__it, const typename _Sequence::value_type *__other)

template<typename _Iterator , typename _Sequence >
bool	__foreign_iterator_aux4 (const _Safe_iterator< _Iterator, _Sequence > &,...)

template<typename _Iterator >
std::pair< typename std::iterator_traits< _Iterator >::difference_type, _Distance_precision >	__get_distance (const _Iterator &__lhs, const _Iterator &__rhs, std::random_access_iterator_tag)
	Determine the distance between two iterators with some known precision. More...

template<typename _Iterator >
std::pair< typename std::iterator_traits< _Iterator >::difference_type, _Distance_precision >	__get_distance (const _Iterator &__lhs, const _Iterator &__rhs, std::forward_iterator_tag)

template<typename _Iterator >
std::pair< typename std::iterator_traits< _Iterator >::difference_type, _Distance_precision >	__get_distance (const _Iterator &__lhs, const _Iterator &__rhs)

template<typename _InputIterator >
bool	__valid_range (const _InputIterator &__first, const _InputIterator &__last)
	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. More...

template<typename _Iterator , typename _Sequence >
bool	__valid_range (const _Safe_iterator< _Iterator, _Sequence > &__first, const _Safe_iterator< _Iterator, _Sequence > &__last)
	Safe iterators know how to check if they form a valid range. More...

template<typename _Iterator , typename _Sequence >
bool	__valid_range (const _Safe_local_iterator< _Iterator, _Sequence > &__first, const _Safe_local_iterator< _Iterator, _Sequence > &__last)
	Safe local iterators know how to check if they form a valid range. More...

template<typename _Integral >
bool	__valid_range_aux (const _Integral &, const _Integral &, std::__true_type)
	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. More...

template<typename _InputIterator >
bool	__valid_range_aux (const _InputIterator &__first, const _InputIterator &__last, std::__false_type)
	We have iterators, so figure out what kind of iterators that are to see if we can check the range ahead of time. More...

template<typename _RandomAccessIterator >
bool	__valid_range_aux2 (const _RandomAccessIterator &__first, const _RandomAccessIterator &__last, std::random_access_iterator_tag)
	If the distance between two random access iterators is nonnegative, assume the range is valid. More...

template<typename _InputIterator >
bool	__valid_range_aux2 (const _InputIterator &, const _InputIterator &, std::input_iterator_tag)
	Can't test for a valid range with input iterators, because iteration may be destructive. More...

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_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_iterator< _IteratorR, _Sequence > &__rhs) _GLIBCXX_NOEXCEPT

template<typename _Iterator , typename _Sequence >
bool	operator!= (const _Safe_iterator< _Iterator, _Sequence > &__lhs, const _Safe_iterator< _Iterator, _Sequence > &__rhs) _GLIBCXX_NOEXCEPT

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

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) _GLIBCXX_NOEXCEPT

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

template<typename _IteratorL , typename _IteratorR , typename _Sequence >
bool	operator< (const _Safe_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_iterator< _IteratorR, _Sequence > &__rhs) _GLIBCXX_NOEXCEPT

template<typename _Iterator , typename _Sequence >
bool	operator< (const _Safe_iterator< _Iterator, _Sequence > &__lhs, const _Safe_iterator< _Iterator, _Sequence > &__rhs) _GLIBCXX_NOEXCEPT

template<typename _IteratorL , typename _IteratorR , typename _Sequence >
bool	operator<= (const _Safe_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_iterator< _IteratorR, _Sequence > &__rhs) _GLIBCXX_NOEXCEPT

template<typename _Iterator , typename _Sequence >
bool	operator<= (const _Safe_iterator< _Iterator, _Sequence > &__lhs, const _Safe_iterator< _Iterator, _Sequence > &__rhs) _GLIBCXX_NOEXCEPT

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_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_iterator< _IteratorR, _Sequence > &__rhs) _GLIBCXX_NOEXCEPT

template<typename _Iterator , typename _Sequence >
bool	operator== (const _Safe_iterator< _Iterator, _Sequence > &__lhs, const _Safe_iterator< _Iterator, _Sequence > &__rhs) _GLIBCXX_NOEXCEPT

template<typename _IteratorL , typename _IteratorR , typename _Sequence >
bool	operator> (const _Safe_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_iterator< _IteratorR, _Sequence > &__rhs) _GLIBCXX_NOEXCEPT

template<typename _Iterator , typename _Sequence >
bool	operator> (const _Safe_iterator< _Iterator, _Sequence > &__lhs, const _Safe_iterator< _Iterator, _Sequence > &__rhs) _GLIBCXX_NOEXCEPT

template<typename _IteratorL , typename _IteratorR , typename _Sequence >
bool	operator>= (const _Safe_iterator< _IteratorL, _Sequence > &__lhs, const _Safe_iterator< _IteratorR, _Sequence > &__rhs) _GLIBCXX_NOEXCEPT

template<typename _Iterator , typename _Sequence >
bool	operator>= (const _Safe_iterator< _Iterator, _Sequence > &__lhs, const _Safe_iterator< _Iterator, _Sequence > &__rhs) _GLIBCXX_NOEXCEPT

Detailed Description

GNU debug classes for public use.

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
__msg_insert_range_from_self

enum __gnu_debug::_Distance_precision

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

Enumerator
__dp_equality
__dp_sign
__dp_exact

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.

Referenced by __gnu_parallel::__for_each_template_random_access_workstealing(), _GLIBCXX_VISIBILITY(), and __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_before_dereferenceable().

Here is the caller graph for this function:

template<typename _Iterator >

bool __gnu_debug::__check_dereferenceable ( const _Iterator & )

inline

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

template<typename _Tp >

bool __gnu_debug::__check_dereferenceable ( const _Tp * __ptr )

inline

Non-NULL pointers are dereferenceable.

template<typename _Iterator , typename _Sequence >

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

inline

Safe iterators know if they are dereferenceable.

References __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_dereferenceable().

Here is the call graph for this function:

template<typename _Iterator , typename _Sequence >

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

inline

Safe local iterators know if they are dereferenceable.

template<typename _ForwardIterator , typename _Tp >

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

inline

template<typename _ForwardIterator , typename _Tp , typename _Pred >

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

inline

template<typename _ForwardIterator , typename _Tp >

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

inline

template<typename _ForwardIterator , typename _Tp , typename _Pred >

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

inline

template<typename _Iterator >

bool __gnu_debug::__check_singular ( const _Iterator & __x )

inline

References __check_singular_aux().

Referenced by __gnu_debug::_Error_formatter::_Parameter::_Parameter().

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename _Tp >

bool __gnu_debug::__check_singular ( const _Tp * __ptr )

inline

Non-NULL pointers are nonsingular.

bool __gnu_debug::__check_singular_aux ( const void * )

inline

Referenced by __check_singular().

Here is the caller graph for this function:

bool __gnu_debug::__check_singular_aux ( const _Safe_iterator_base * __x )

inline

Iterators that derive from _Safe_iterator_base can be determined singular or non-singular.

References __gnu_debug::_Safe_iterator_base::_M_singular().

Here is the call graph for this function:

template<typename _InputIterator >

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

inline

References __check_sorted_aux().

Referenced by __check_sorted_set_aux().

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename _InputIterator , typename _Predicate >

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

inline

References __check_sorted_aux().

Here is the call graph for this function:

template<typename _InputIterator >

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

inline

Referenced by __check_sorted().

Here is the caller graph for this function:

template<typename _ForwardIterator >

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

inline

template<typename _InputIterator , typename _Predicate >

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

inline

template<typename _ForwardIterator , typename _Predicate >

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

inline

template<typename _InputIterator1 , typename _InputIterator2 >

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

inline

References __check_sorted_set_aux().

Here is the call graph for this function:

template<typename _InputIterator1 , typename _InputIterator2 , typename _Predicate >

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

inline

References __check_sorted_set_aux().

Here is the call graph for this function:

template<typename _InputIterator >

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

inline

References __check_sorted().

Referenced by __check_sorted_set().

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename _InputIterator >

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

inline

template<typename _InputIterator , typename _Predicate >

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

inline

References __check_sorted().

Here is the call graph for this function:

template<typename _InputIterator , typename _Predicate >

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

inline

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.

template<typename _CharT >

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

inline

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

template<typename _InputIterator >

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

inline

References __glibcxx_check_valid_range.

Referenced by _GLIBCXX_VISIBILITY().

Here is the caller graph for this function:

template<typename _Iterator , typename _Sequence , typename _InputIterator >

bool __gnu_debug::__foreign_iterator	(	const _Safe_iterator< _Iterator, _Sequence > &	__it,
		_InputIterator	__other,
		_InputIterator	__other_end
	)

inline

References __foreign_iterator_aux().

Here is the call graph for this function:

template<typename _Iterator , typename _Sequence , typename _Integral >

bool __gnu_debug::__foreign_iterator_aux	(	const _Safe_iterator< _Iterator, _Sequence > &	,
		_Integral	,
		_Integral	,
		std::__true_type
	)

inline

Referenced by __foreign_iterator().

Here is the caller graph for this function:

template<typename _Iterator , typename _Sequence , typename _InputIterator >

bool __gnu_debug::__foreign_iterator_aux	(	const _Safe_iterator< _Iterator, _Sequence > &	__it,
		_InputIterator	__other,
		_InputIterator	__other_end,
		std::__false_type
	)

inline

References __foreign_iterator_aux2().

Here is the call graph for this function:

template<typename _Iterator , typename _Sequence , typename _OtherIterator >

bool __gnu_debug::__foreign_iterator_aux2	(	const _Safe_iterator< _Iterator, _Sequence > &	__it,
		const _Safe_iterator< _OtherIterator, _Sequence > &	__other,
		const _Safe_iterator< _OtherIterator, _Sequence > &
	)

inline

Handle debug iterators from the same type of container.

References __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_get_sequence().

Referenced by __foreign_iterator_aux().

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename _Iterator , typename _Sequence , typename _OtherIterator , typename _OtherSequence >

bool __gnu_debug::__foreign_iterator_aux2	(	const _Safe_iterator< _Iterator, _Sequence > &	__it,
		const _Safe_iterator< _OtherIterator, _OtherSequence > &	,
		const _Safe_iterator< _OtherIterator, _OtherSequence > &
	)

inline

Handle debug iterators from different types of container.

template<typename _Iterator , typename _Sequence , typename _InputIterator >

bool __gnu_debug::__foreign_iterator_aux2	(	const _Safe_iterator< _Iterator, _Sequence > &	__it,
		const _InputIterator &	__other,
		const _InputIterator &	__other_end
	)

inline

References __foreign_iterator_aux3().

Here is the call graph for this function:

template<typename _Iterator , typename _Sequence , typename _InputIterator >

bool __gnu_debug::__foreign_iterator_aux3	(	const _Safe_iterator< _Iterator, _Sequence > &	__it,
		const _InputIterator &	__other,
		const _InputIterator &	__other_end,
		std::__true_type
	)

inline

References __foreign_iterator_aux4(), and __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_get_sequence().

Referenced by __foreign_iterator_aux2().

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename _Iterator , typename _Sequence , typename _InputIterator >

bool __gnu_debug::__foreign_iterator_aux3	(	const _Safe_iterator< _Iterator, _Sequence > &	,
		const _InputIterator &	,
		const _InputIterator &	,
		std::__false_type
	)

inline

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::__foreign_iterator_aux4	(	const _Safe_iterator< _Iterator, _Sequence > &	__it,
		const typename _Sequence::value_type *	__other
	)

inline

References __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_get_sequence().

Referenced by __foreign_iterator_aux3().

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename _Iterator , typename _Sequence >

bool __gnu_debug::__foreign_iterator_aux4	(	const _Safe_iterator< _Iterator, _Sequence > &	,
			...
	)

inline

template<typename _Iterator >

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

inline

Determine the distance between two iterators with some known precision.

References __dp_exact.

Referenced by __get_distance().

Here is the caller graph for this function:

template<typename _Iterator >

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

inline

References __dp_equality.

template<typename _Iterator >

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

inline

References __get_distance().

Here is the call graph for this function:

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.

References __valid_range_aux().

Here is the call graph for this function:

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.

References __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_valid_range().

Here is the call graph for this function:

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.

References __gnu_debug::_Safe_local_iterator< _Iterator, _Sequence >::_M_valid_range().

Here is the call graph for this function:

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.

Referenced by __valid_range().

Here is the caller graph for this function:

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.

References __valid_range_aux2().

Here is the call graph for this function:

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.

Referenced by __valid_range_aux().

Here is the caller graph for this function:

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.

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

References __msg_compare_different, __msg_iter_compare_bad, __msg_local_iter_compare_bad, and _GLIBCXX_DEBUG_VERIFY.

template<typename _Iterator , typename _Sequence >

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

inline

References __msg_compare_different, __msg_iter_compare_bad, __msg_local_iter_compare_bad, and _GLIBCXX_DEBUG_VERIFY.

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

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

inline

References __msg_compare_different, __msg_iter_compare_bad, and _GLIBCXX_DEBUG_VERIFY.

template<typename _Iterator , typename _Sequence >

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

inline

References __msg_compare_different, __msg_iter_compare_bad, and _GLIBCXX_DEBUG_VERIFY.

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

Referenced by _GLIBCXX_VISIBILITY().

Here is the caller graph for this function:

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

References __msg_distance_bad, __msg_distance_different, and _GLIBCXX_DEBUG_VERIFY.

Referenced by _GLIBCXX_VISIBILITY().

Here is the caller graph for this function:

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

References __msg_distance_bad, __msg_distance_different, and _GLIBCXX_DEBUG_VERIFY.

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

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

inline

References __msg_iter_order_bad, __msg_order_different, and _GLIBCXX_DEBUG_VERIFY.

Referenced by _GLIBCXX_VISIBILITY().

Here is the caller graph for this function:

template<typename _Iterator , typename _Sequence >

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

inline

References __msg_iter_order_bad, __msg_order_different, and _GLIBCXX_DEBUG_VERIFY.

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

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

inline

References __msg_iter_order_bad, __msg_order_different, and _GLIBCXX_DEBUG_VERIFY.

Referenced by _GLIBCXX_VISIBILITY().

Here is the caller graph for this function:

template<typename _Iterator , typename _Sequence >

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

inline

References __msg_iter_order_bad, __msg_order_different, and _GLIBCXX_DEBUG_VERIFY.

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

References __msg_compare_different, __msg_iter_compare_bad, __msg_local_iter_compare_bad, and _GLIBCXX_DEBUG_VERIFY.

template<typename _Iterator , typename _Sequence >

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

inline

References __msg_compare_different, __msg_iter_compare_bad, __msg_local_iter_compare_bad, and _GLIBCXX_DEBUG_VERIFY.

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

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

inline

References __msg_compare_different, __msg_iter_compare_bad, and _GLIBCXX_DEBUG_VERIFY.

template<typename _Iterator , typename _Sequence >

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

inline

References __msg_compare_different, __msg_iter_compare_bad, and _GLIBCXX_DEBUG_VERIFY.

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

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

inline

References __msg_iter_order_bad, __msg_order_different, and _GLIBCXX_DEBUG_VERIFY.

Referenced by _GLIBCXX_VISIBILITY().

Here is the caller graph for this function:

template<typename _Iterator , typename _Sequence >

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

inline

References __msg_iter_order_bad, __msg_order_different, and _GLIBCXX_DEBUG_VERIFY.

template<typename _IteratorL , typename _IteratorR , typename _Sequence >

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

inline

References __msg_iter_order_bad, __msg_order_different, and _GLIBCXX_DEBUG_VERIFY.

Referenced by _GLIBCXX_VISIBILITY().

Here is the caller graph for this function:

template<typename _Iterator , typename _Sequence >

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

inline

References __msg_iter_order_bad, __msg_order_different, and _GLIBCXX_DEBUG_VERIFY.

Classes

Enumerations

Functions

Detailed Description

Enumeration Type Documentation

Function Documentation