__gnu_debug::_Safe_sequence< _Sequence > Class Template Reference

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

#include <debug/formatter.h>

Inheritance diagram for __gnu_debug::_Safe_sequence< _Sequence >:

Public Member Functions
template<typename _Predicate >
void	_M_invalidate_if (_Predicate __pred)
template<typename _Predicate >
void	_M_transfer_from_if (_Safe_sequence &__from, _Predicate __pred)
Public Member Functions inherited from __gnu_debug::_Safe_sequence_base
void	_M_invalidate_all () const
void	_M_attach (_Safe_iterator_base *__it, bool __constant)
void	_M_attach_single (_Safe_iterator_base *__it, bool __constant) throw ()
void	_M_detach (_Safe_iterator_base *__it)
void	_M_detach_single (_Safe_iterator_base *__it) throw ()

Additional Inherited Members
Public Attributes inherited from __gnu_debug::_Safe_sequence_base
_Safe_iterator_base *	_M_iterators
	The list of mutable iterators that reference this container. More...
_Safe_iterator_base *	_M_const_iterators
	The list of constant iterators that reference this container. More...
unsigned int	_M_version
	The container version number. This number may never be 0. More...
Protected Member Functions inherited from __gnu_debug::_Safe_sequence_base
	_Safe_sequence_base ()
	~_Safe_sequence_base ()
void	_M_detach_all ()
void	_M_detach_singular ()
void	_M_revalidate_singular ()
void	_M_swap (_Safe_sequence_base &__x)
__gnu_cxx::__mutex &	_M_get_mutex () throw ()

Detailed Description

template<typename _Sequence>
class __gnu_debug::_Safe_sequence< _Sequence >

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

The class template _Safe_sequence simplifies the construction of safe sequences that track the iterators that reference the sequence, so that the iterators are notified of changes in the sequence that may affect their operation, e.g., if the container invalidates its iterators or is destructed. This class template may only be used by deriving from it and passing the name of the derived class as its template parameter via the curiously recurring template pattern. The derived class must have iterator and const_iterator types that are instantiations of class template _Safe_iterator for this sequence. Iterators will then be tracked automatically.

Member Function Documentation

template<typename _Sequence >

template<typename _Predicate >

void __gnu_debug::_Safe_sequence< _Sequence >::_M_invalidate_if

(

_Predicate

__pred

)

Invalidates all iterators x that reference this sequence, are not singular, and for which __pred(x) returns true. __pred will be invoked with the normal iterators nested in the safe ones.

      {
        typedef typename _Sequence::iterator iterator;
        typedef typename _Sequence::const_iterator const_iterator;

    __gnu_cxx::__scoped_lock sentry(this->_M_get_mutex());
        for (_Safe_iterator_base* __iter = _M_iterators; __iter;)
      {
        iterator* __victim = static_cast<iterator*>(__iter);
        __iter = __iter->_M_next;
        if (!__victim->_M_singular() && __pred(__victim->base()))
          {
        __victim->_M_invalidate();
          }
      }

        for (_Safe_iterator_base* __iter2 = _M_const_iterators; __iter2;)
      {
        const_iterator* __victim = static_cast<const_iterator*>(__iter2);
        __iter2 = __iter2->_M_next;
        if (!__victim->_M_singular() && __pred(__victim->base()))
          {
        __victim->_M_invalidate();
          }
      }
      }

template<typename _Sequence >

template<typename _Predicate >

void __gnu_debug::_Safe_sequence< _Sequence >::_M_transfer_from_if	(	_Safe_sequence< _Sequence > &	__from,
		_Predicate	__pred
	)

Transfers all iterators x that reference from sequence, are not singular, and for which __pred(x) returns true. __pred will be invoked with the normal iterators nested in the safe ones.

      {
        typedef typename _Sequence::iterator iterator;
        typedef typename _Sequence::const_iterator const_iterator;

    _Safe_iterator_base* __transfered_iterators = 0;
    _Safe_iterator_base* __transfered_const_iterators = 0;
    _Safe_iterator_base* __last_iterator = 0;
    _Safe_iterator_base* __last_const_iterator = 0;
    {
      // We lock __from first and detach iterator(s) to transfer
      __gnu_cxx::__scoped_lock sentry(__from._M_get_mutex());

          for (_Safe_iterator_base* __iter = __from._M_iterators; __iter;)
        {
          iterator* __victim = static_cast<iterator*>(__iter);
          __iter = __iter->_M_next;
          if (!__victim->_M_singular() && __pred(__victim->base()))
        {
          __victim->_M_detach_single();
          if (__transfered_iterators)
            {
              __victim->_M_next = __transfered_iterators;
              __transfered_iterators->_M_prior = __victim;
            }
          else
            __last_iterator = __victim;
          __victim->_M_sequence = this;
          __victim->_M_version = this->_M_version;
          __transfered_iterators = __victim;
        }
        }

      for (_Safe_iterator_base* __iter2 = __from._M_const_iterators;
         __iter2;)
        {
          const_iterator* __victim = static_cast<const_iterator*>(__iter2);
          __iter2 = __iter2->_M_next;
          if (!__victim->_M_singular() && __pred(__victim->base()))
        {
          __victim->_M_detach_single();
          if (__transfered_const_iterators)
            {
              __victim->_M_next = __transfered_const_iterators;
              __transfered_const_iterators->_M_prior = __victim;
            }
          else
            __last_const_iterator = __victim;
          __victim->_M_sequence = this;
          __victim->_M_version = this->_M_version;
          __transfered_const_iterators = __victim;
        }
        }
    }

    // Now we can lock *this and add the transfered iterators if any
    if (__last_iterator || __last_const_iterator)
      {
        __gnu_cxx::__scoped_lock sentry(this->_M_get_mutex());
        if (__last_iterator)
          {
        if (this->_M_iterators)
          {
            this->_M_iterators->_M_prior = __last_iterator;
            __last_iterator->_M_next = this->_M_iterators;
          }
        this->_M_iterators = __transfered_iterators;
          }
        if (__last_const_iterator)
          {
        if (this->_M_const_iterators)
          {
            this->_M_const_iterators->_M_prior = __last_const_iterator;
            __last_const_iterator->_M_next = this->_M_const_iterators;
          }
        this->_M_const_iterators = __transfered_const_iterators;
          }
      }
      }

---

The documentation for this class was generated from the following files:

• GCC4/inc/debug/formatter.h
• GCC4/inc/debug/safe_sequence.h
• GCC4/inc/debug/safe_sequence.tcc