_S_setcache_for_incr()

template<class _CharT, class _Alloc>

void __gnu_cxx::_Rope_iterator_base< _CharT, _Alloc >::_S_setcache_for_incr ( _Rope_iterator_base< _CharT, _Alloc > & __x )

staticprotected

Definition at line 185 of file ropeimpl.h.

    {
      using std::size_t;
      int __current_index = __x._M_leaf_index;
      const _RopeRep* __current_node = __x._M_path_end[__current_index];
      size_t __len = __current_node->_M_size;
      size_t __node_start_pos = __x._M_leaf_pos;
      unsigned char __dirns = __x._M_path_directions;
      _Rope_RopeConcatenation<_CharT, _Alloc>* __c;
 
      if (__x._M_current_pos - __node_start_pos < __len)
      {
        /* More stuff in this leaf, we just didn't cache it. */
        _S_setbuf(__x);
        return;
      }
      //  node_start_pos is starting position of last_node.
      while (--__current_index >= 0)
      {
        if (!(__dirns & 1) /* Path turned left */)
          break;
        __current_node = __x._M_path_end[__current_index];
        __c = (_Rope_RopeConcatenation<_CharT, _Alloc>*)__current_node;
        // Otherwise we were in the right child.  Thus we should pop
        // the concatenation node.
        __node_start_pos -= __c->_M_left->_M_size;
        __dirns >>= 1;
      }
      if (__current_index < 0)
      {
        // We underflowed the cache. Punt.
        _S_setcache(__x);
        return;
      }
      __current_node = __x._M_path_end[__current_index];
      __c = (_Rope_RopeConcatenation<_CharT, _Alloc>*)__current_node;
      // current_node is a concatenation node.  We are positioned on the first
      // character in its right child.
      // node_start_pos is starting position of current_node.
      __node_start_pos += __c->_M_left->_M_size;
      __current_node = __c->_M_right;
      __x._M_path_end[++__current_index] = __current_node;
      __dirns |= 1;
      while (__detail::_S_concat == __current_node->_M_tag)
      {
        ++__current_index;
        if (int(_S_path_cache_len) == __current_index)
          {
            int __i;
            for (__i = 0; __i < int(_S_path_cache_len) - 1; __i++)
            __x._M_path_end[__i] = __x._M_path_end[__i+1];
            --__current_index;
          }
        __current_node =
          ((_Rope_RopeConcatenation<_CharT, _Alloc>*)__current_node)->_M_left;
        __x._M_path_end[__current_index] = __current_node;
        __dirns <<= 1;
        // node_start_pos is unchanged.
      }
      __x._M_leaf_index = __current_index;
      __x._M_leaf_pos = __node_start_pos;
      __x._M_path_directions = __dirns;
      _S_setbuf(__x);
    }

References _Rope_iterator_base(), _M_current_pos, _M_leaf_index, _M_leaf_pos, __gnu_cxx::_Rope_RopeConcatenation< _CharT, _Alloc >::_M_left, _M_path_directions, _M_path_end, __gnu_cxx::_Rope_RopeConcatenation< _CharT, _Alloc >::_M_right, __gnu_cxx::_Rope_rep_base< _CharT, _Alloc >::_M_size, __gnu_cxx::_Rope_RopeRep< _CharT, _Alloc >::_M_tag, __gnu_cxx::__detail::_S_concat, _S_path_cache_len, _S_setbuf(), and _S_setcache().

Referenced by _M_incr().

Here is the call graph for this function:

Here is the caller graph for this function: