_S_compare()

template<class _CharT, class _Alloc>

int __gnu_cxx::rope< _CharT, _Alloc >::_S_compare ( const _RopeRep * __x, const _RopeRep * __y )

staticprivate

Definition at line 1429 of file ropeimpl.h.

    {
      std::size_t __left_len;
      std::size_t __right_len;
 
      if (0 == __right)
      return 0 != __left;
      if (0 == __left)
      return -1;
      __left_len = __left->_M_size;
      __right_len = __right->_M_size;
      if (__detail::_S_leaf == __left->_M_tag)
      {
        _RopeLeaf* __l = (_RopeLeaf*) __left;
        if (__detail::_S_leaf == __right->_M_tag)
          {
            _RopeLeaf* __r = (_RopeLeaf*) __right;
            return lexicographical_compare_3way(__l->_M_data,
                                      __l->_M_data + __left_len,
                                      __r->_M_data, __r->_M_data
                                      + __right_len);
          }
        else
          {
            const_iterator __rstart(__right, 0);
            const_iterator __rend(__right, __right_len);
            return lexicographical_compare_3way(__l->_M_data, __l->_M_data
                                      + __left_len,
                                      __rstart, __rend);
          }
      }
      else
      {
        const_iterator __lstart(__left, 0);
        const_iterator __lend(__left, __left_len);
        if (__detail::_S_leaf == __right->_M_tag)
          {
            _RopeLeaf* __r = (_RopeLeaf*) __right;
            return lexicographical_compare_3way(__lstart, __lend,
                                      __r->_M_data, __r->_M_data
                                      + __right_len);
          }
        else
          {
            const_iterator __rstart(__right, 0);
            const_iterator __rend(__right, __right_len);
            return lexicographical_compare_3way(__lstart, __lend,
                                      __rstart, __rend);
          }
      }
    }

References __gnu_cxx::_Rope_RopeLeaf< _CharT, _Alloc >::_M_data, __gnu_cxx::_Rope_rep_base< _CharT, _Alloc >::_M_size, __gnu_cxx::_Rope_RopeRep< _CharT, _Alloc >::_M_tag, __gnu_cxx::__detail::_S_leaf, and __gnu_cxx::lexicographical_compare_3way().

Referenced by __gnu_cxx::rope< char >::compare().

Here is the call graph for this function:

Here is the caller graph for this function: