#include <_rope.h>

Inheritance diagram for _Rope_RopeRep< _CharT, _Alloc >:

[legend]

Collaboration diagram for _Rope_RopeRep< _CharT, _Alloc >:

[legend]

Public Types
enum	{ _S_max_rope_depth = __ROPE_MAX_DEPTH }

enum	_Tag { _S_leaf , _S_concat , _S_substringfn , _S_function }

enum	{ _S_alloc_granularity = 8 }

typedef _Rope_RopeRep< _CharT, _Alloc >	_Self

typedef _Alloc	allocator_type

typedef _STLP_TYPENAME _STLP_PRIV _BasicCharType< _CharT >::_Ret	_IsBasicCharType

Public Member Functions
allocator_type	get_allocator () const

	_Rope_RopeRep (_Tag __t, unsigned char __d, bool __b, size_t _p_size, allocator_type __a)

void	_M_free_c_string ()

void	_M_free_tree ()

void	_M_unref_nonnil ()

void	_M_ref_nonnil ()

Public Member Functions inherited from _Refcount_Base
	_Refcount_Base (__stl_atomic_t __n)

__stl_atomic_t	_M_incr ()

__stl_atomic_t	_M_decr ()

Static Public Member Functions
static size_t	_S_rounded_up_size (size_t __n)

static void	_S_free_string (_CharT *__s, size_t __len, allocator_type __a)

static void	_S_unref (_Self *__t)

static void	_S_ref (_Self *__t)

Public Attributes
_Tag	_M_tag:8

bool	_M_is_balanced:8

unsigned char	_M_depth

_CharT *_STLP_VOLATILE	_M_c_string

_STLP_PRIV _STLP_alloc_proxy< size_t, _CharT, allocator_type >	_M_size

Detailed Description

template<class _CharT, class _Alloc>
struct _Rope_RopeRep< _CharT, _Alloc >

Definition at line 327 of file _rope.h.

Member Typedef Documentation

◆ _IsBasicCharType

template<class _CharT , class _Alloc >

typedef _STLP_TYPENAME _STLP_PRIV _BasicCharType<_CharT>::_Ret _Rope_RopeRep< _CharT, _Alloc >::_IsBasicCharType

Definition at line 387 of file _rope.h.

◆ _Self

template<class _CharT , class _Alloc >

typedef _Rope_RopeRep<_CharT, _Alloc> _Rope_RopeRep< _CharT, _Alloc >::_Self

Definition at line 330 of file _rope.h.

◆ allocator_type

template<class _CharT , class _Alloc >

typedef _Alloc _Rope_RopeRep< _CharT, _Alloc >::allocator_type

Definition at line 356 of file _rope.h.

Member Enumeration Documentation

◆ anonymous enum

template<class _CharT , class _Alloc >

anonymous enum

Enumerator
_S_max_rope_depth

Definition at line 344 of file _rope.h.

344{ _S_max_rope_depth = __ROPE_MAX_DEPTH };

__ROPE_MAX_DEPTH

#define __ROPE_MAX_DEPTH

Definition: _rope.h:342

_Rope_RopeRep::_S_max_rope_depth

@ _S_max_rope_depth

Definition: _rope.h:344

◆ anonymous enum

template<class _CharT , class _Alloc >

anonymous enum

Enumerator
_S_alloc_granularity

Definition at line 350 of file _rope.h.

350{ _S_alloc_granularity = 8 };

_Rope_RopeRep::_S_alloc_granularity

@ _S_alloc_granularity

Definition: _rope.h:350

◆ _Tag

template<class _CharT , class _Alloc >

enum _Rope_RopeRep::_Tag

Enumerator
_S_leaf
_S_concat
_S_substringfn
_S_function

Definition at line 345 of file _rope.h.

345{_S_leaf, _S_concat, _S_substringfn, _S_function};

_Rope_RopeRep::_S_function

@ _S_function

Definition: _rope.h:345

_Rope_RopeRep::_S_leaf

@ _S_leaf

Definition: _rope.h:345

_Rope_RopeRep::_S_substringfn

@ _S_substringfn

Definition: _rope.h:345

_Rope_RopeRep::_S_concat

@ _S_concat

Definition: _rope.h:345

Constructor & Destructor Documentation

◆ _Rope_RopeRep()

template<class _CharT , class _Alloc >

_Rope_RopeRep< _CharT, _Alloc >::_Rope_RopeRep	(	_Tag	__t,
		unsigned char	__d,
		bool	__b,
		size_t	_p_size,
		allocator_type	__a
	)

inline

Definition at line 378 of file _rope.h.

                                    :
    _Refcount_Base(1),
    _M_tag(__t), _M_is_balanced(__b), _M_depth(__d), _M_c_string(0), _M_size(__a, _p_size) {
#if defined (_STLP_CHECK_RUNTIME_COMPATIBILITY)
    _STLP_CHECK_RUNTIME_COMPATIBILITY();
#endif
    }

Member Function Documentation

◆ _M_free_c_string()

template<class _CharT , class _Alloc >

void _Rope_RopeRep< _CharT, _Alloc >::_M_free_c_string

Definition at line 76 of file _rope.c.

                                                     {
  _CharT* __cstr = _M_c_string;
  if (0 != __cstr) {
    size_t _p_size = _M_size._M_data + 1;
    _STLP_STD::_Destroy_Range(__cstr, __cstr + _p_size);
    _M_size.deallocate(__cstr, _p_size);
  }
}

Referenced by rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), rope< _CharT, _Alloc >::_S_fetch_ptr(), _Terminate_RopeLeaf(), _Rope_RopeConcatenation< _CharT, _Alloc >::~_Rope_RopeConcatenation(), _Rope_RopeFunction< _CharT, _Alloc >::~_Rope_RopeFunction(), and _Rope_RopeLeaf< _CharT, _Alloc >::~_Rope_RopeLeaf().

◆ _M_free_tree()

template<class _CharT , class _Alloc >

void _Rope_RopeRep< _CharT, _Alloc >::_M_free_tree

Definition at line 316 of file _rope.c.

                                                {
  switch (_M_tag) {
  case _S_leaf:
    {
      typedef _Rope_RopeLeaf<_CharT, _Alloc> _RopeLeaf;
      _RopeLeaf* __l = __STATIC_CAST(_RopeLeaf*, this);
      _STLP_STD::_Destroy(__l); // ->_Rope_RopeLeaf<_CharT,_Alloc>::~_Rope_RopeLeaf();
      _STLP_CREATE_ALLOCATOR(allocator_type,(const allocator_type&)_M_size,
                             _RopeLeaf).deallocate(__l, 1);
      break;
    }
  case _S_concat:
    {
      typedef _Rope_RopeConcatenation<_CharT, _Alloc> _RopeConcatenation;
      _RopeConcatenation* __c  = __STATIC_CAST(_RopeConcatenation*, this);
      _STLP_STD::_Destroy(__c);
      _STLP_CREATE_ALLOCATOR(allocator_type,(const allocator_type&)_M_size,
                             _RopeConcatenation).deallocate(__c, 1);
      break;
    }
  case _S_function:
    {
      typedef _Rope_RopeFunction<_CharT, _Alloc> _RopeFunction;
      _RopeFunction* __f = __STATIC_CAST(_RopeFunction*, this);
      _STLP_STD::_Destroy(__f);
      _STLP_CREATE_ALLOCATOR(allocator_type, (const allocator_type&)_M_size,
                             _RopeFunction).deallocate(__f, 1);
      break;
    }
  case _S_substringfn:
    {
      typedef _Rope_RopeSubstring<_CharT, _Alloc> _RopeSubstring;
      _RopeSubstring* __rss = __STATIC_CAST(_RopeSubstring*, this);
      _STLP_STD::_Destroy(__rss);
      _STLP_CREATE_ALLOCATOR(allocator_type, (const allocator_type&)_M_size,
                             _RopeSubstring).deallocate(__rss, 1);
      break;
    }
  }
}

Referenced by _Rope_RopeRep< _CharT, _Alloc >::_M_unref_nonnil().

◆ _M_ref_nonnil()

template<class _CharT , class _Alloc >

void _Rope_RopeRep< _CharT, _Alloc >::_M_ref_nonnil ( )

inline

Definition at line 434 of file _rope.h.

                       {
    _M_incr();
  }

Referenced by _Rope_RopeSubstring< _CharT, _Alloc >::_Rope_RopeSubstring(), rope< _CharT, _Alloc >::_S_concat_char_iter(), rope< _CharT, _Alloc >::_S_concat_rep(), rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), and rope< _CharT, _Alloc >::_S_substring().

◆ _M_unref_nonnil()

template<class _CharT , class _Alloc >

void _Rope_RopeRep< _CharT, _Alloc >::_M_unref_nonnil ( )

inline

Definition at line 431 of file _rope.h.

                         {
    if (_M_decr() == 0) _M_free_tree();
  }

Referenced by rope< _CharT, _Alloc >::_S_add_leaf_to_forest(), rope< _CharT, _Alloc >::_S_balance(), rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), rope< _CharT, _Alloc >::_S_tree_concat(), _Rope_RopeRep< _CharT, _Alloc >::_S_unref(), _Rope_RopeConcatenation< _CharT, _Alloc >::~_Rope_RopeConcatenation(), and _Rope_RopeSubstring< _CharT, _Alloc >::~_Rope_RopeSubstring().

◆ _S_free_string()

template<class _CharT , class _Alloc >

static void _Rope_RopeRep< _CharT, _Alloc >::_S_free_string	(	_CharT *	__s,
		size_t	__len,
		allocator_type	__a
	)

inlinestatic

Definition at line 411 of file _rope.h.

                                                 {
    _STLP_STD::_Destroy_Range(__s, __s + __len);
    //  This has to be a static member, so this gets a bit messy
#   ifndef _STLP_DONT_SUPPORT_REBIND_MEMBER_TEMPLATE
    __a.deallocate(__s, _S_rounded_up_size(__len));    //*ty 03/24/2001 - restored not to use __stl_alloc_rebind() since it is not defined under _STLP_MEMBER_TEMPLATE_CLASSES
#   else
    __stl_alloc_rebind (__a, (_CharT*)0).deallocate(__s, _S_rounded_up_size(__len));
#   endif
  }

Referenced by rope< _CharT, _Alloc >::_S_RopeLeaf_from_unowned_char_ptr(), rope< _CharT, _Alloc >::rope(), and _Rope_RopeLeaf< _CharT, _Alloc >::~_Rope_RopeLeaf().

◆ _S_ref()

template<class _CharT , class _Alloc >

static void _Rope_RopeRep< _CharT, _Alloc >::_S_ref ( _Self * __t )

inlinestatic

Definition at line 442 of file _rope.h.

                                 {
    if (0 != __t) __t->_M_incr();
  }

Referenced by _Rope_iterator< _CharT, _Alloc >::_Rope_iterator(), rope< _CharT, _Alloc >::_S_ref(), and _Rope_iterator< _CharT, _Alloc >::operator=().

◆ _S_rounded_up_size()

template<class _CharT , class _Alloc >

static size_t _Rope_RopeRep< _CharT, _Alloc >::_S_rounded_up_size ( size_t __n )

inlinestatic

Definition at line 407 of file _rope.h.

409 { return (__n + _S_alloc_granularity) & ~(_S_alloc_granularity - 1); }

__n

return __n

Definition: _algo.h:75

Referenced by _Rope_RopeRep< _CharT, _Alloc >::_S_free_string(), and rope< _CharT, _Alloc >::_S_rounded_up_size().

◆ _S_unref()

template<class _CharT , class _Alloc >

static void _Rope_RopeRep< _CharT, _Alloc >::_S_unref ( _Self * __t )

inlinestatic

Definition at line 437 of file _rope.h.

                                   {
    if (0 != __t) {
      __t->_M_unref_nonnil();
    }
  }

Referenced by rope< _CharT, _Alloc >::_S_unref(), _Rope_iterator< _CharT, _Alloc >::operator=(), _Rope_iterator< _CharT, _Alloc >::~_Rope_iterator(), and _Rope_self_destruct_ptr< _CharT, _Alloc >::~_Rope_self_destruct_ptr().

◆ get_allocator()

template<class _CharT , class _Alloc >

allocator_type _Rope_RopeRep< _CharT, _Alloc >::get_allocator ( ) const

inline

Definition at line 358 of file _rope.h.

358{ return allocator_type(_M_size); }

Referenced by _S_apply_to_pieces(), rope< _CharT, _Alloc >::_S_concat_char_iter(), rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), rope< _CharT, _Alloc >::_S_leaf_concat_char_iter(), rope< _CharT, _Alloc >::_S_substring(), rope< _CharT, _Alloc >::_S_tree_concat(), rope< _CharT, _Alloc >::append(), and rope< _CharT, _Alloc >::replace().

Member Data Documentation

◆ _M_c_string

template<class _CharT , class _Alloc >

_CharT* _STLP_VOLATILE _Rope_RopeRep< _CharT, _Alloc >::_M_c_string

Definition at line 361 of file _rope.h.

Referenced by rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), rope< _CharT, _Alloc >::_S_fetch(), rope< _CharT, _Alloc >::_S_fetch_ptr(), _Rope_iterator_base< _CharT, _Alloc >::_S_setcache(), and _Terminate_RopeLeaf().

◆ _M_depth

template<class _CharT , class _Alloc >

unsigned char _Rope_RopeRep< _CharT, _Alloc >::_M_depth

Definition at line 360 of file _rope.h.

Referenced by rope< _CharT, _Alloc >::_S_add_leaf_to_forest(), rope< _CharT, _Alloc >::_S_balance(), rope< _CharT, _Alloc >::_S_is_almost_balanced(), rope< _CharT, _Alloc >::_S_is_balanced(), rope< _CharT, _Alloc >::_S_is_roughly_balanced(), and rope< _CharT, _Alloc >::_S_tree_concat().

◆ _M_is_balanced

template<class _CharT , class _Alloc >

bool _Rope_RopeRep< _CharT, _Alloc >::_M_is_balanced

Definition at line 353 of file _rope.h.

Referenced by rope< _CharT, _Alloc >::_S_concat_and_set_balanced().

◆ _M_size

template<class _CharT , class _Alloc >

_STLP_PRIV _STLP_alloc_proxy<size_t, _CharT, allocator_type> _Rope_RopeRep< _CharT, _Alloc >::_M_size

Definition at line 362 of file _rope.h.

◆ _M_tag

template<class _CharT , class _Alloc >

_Tag _Rope_RopeRep< _CharT, _Alloc >::_M_tag

Definition at line 352 of file _rope.h.

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

sdk/include/c++/stlport/stl/_rope.h
sdk/include/c++/stlport/stl/_rope.c

Public Types

Public Member Functions

Static Public Member Functions

Public Attributes

Detailed Description

Member Typedef Documentation

◆ _IsBasicCharType

◆ _Self

◆ allocator_type

Member Enumeration Documentation

◆ anonymous enum

◆ anonymous enum

◆ _Tag

Constructor & Destructor Documentation

◆ _Rope_RopeRep()

Member Function Documentation

◆ _M_free_c_string()

◆ _M_free_tree()

◆ _M_ref_nonnil()

◆ _M_unref_nonnil()

◆ _S_free_string()

◆ _S_ref()

◆ _S_rounded_up_size()

◆ _S_unref()

◆ get_allocator()

Member Data Documentation

◆ _M_c_string

◆ _M_depth

◆ _M_is_balanced

◆ _M_size

◆ _M_tag