_Rope_RopeRep< _CharT, _Alloc > Struct Template Reference

#include <_rope.h>

Inheritance diagram for _Rope_RopeRep< _CharT, _Alloc >:

_Refcount_Base _Rope_RopeConcatenation< _CharT, _Alloc > _Rope_RopeFunction< _CharT, _Alloc > _Rope_RopeLeaf< _CharT, _Alloc > _Rope_RopeSubstring< _CharT, _Alloc > List of all members.

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_traits< _CharT,
_Alloc >::allocator_type 		allocator_type
typedef _AreSameUnCVTypes<
_CharT, char >::_Ret 		_IsChar
typedef __false_type _IsWCharT
typedef _Lor2< _IsChar, _IsWCharT
>::_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 ()

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 318 of file _rope.h.

Member Typedef Documentation

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

Definition at line 321 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _Alloc_traits<_CharT,_Alloc>::allocator_type _Rope_RopeRep< _CharT, _Alloc >::allocator_type

Reimplemented in _Rope_RopeLeaf< _CharT, _Alloc >, _Rope_RopeConcatenation< _CharT, _Alloc >, _Rope_RopeFunction< _CharT, _Alloc >, and _Rope_RopeSubstring< _CharT, _Alloc >.

Definition at line 347 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _AreSameUnCVTypes<_CharT, char>::_Ret _Rope_RopeRep< _CharT, _Alloc >::_IsChar

Definition at line 371 of file _rope.h.

template<class _CharT, class _Alloc>
typedef __false_type _Rope_RopeRep< _CharT, _Alloc >::_IsWCharT

Definition at line 375 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _Lor2<_IsChar, _IsWCharT>::_Ret _Rope_RopeRep< _CharT, _Alloc >::_IsBasicCharType

Definition at line 378 of file _rope.h.

Member Enumeration Documentation

template<class _CharT, class _Alloc>
anonymous enum

Enumerator:
_S_max_rope_depth 

Definition at line 335 of file _rope.h.

template<class _CharT, class _Alloc>
enum _Rope_RopeRep::_Tag

Enumerator:
_S_leaf 
_S_concat 
_S_substringfn 
_S_function 

Definition at line 336 of file _rope.h.

template<class _CharT, class _Alloc>
anonymous enum

Enumerator:
_S_alloc_granularity 

Definition at line 341 of file _rope.h.

Constructor & Destructor Documentation

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 365 of file _rope.h.

Member Function Documentation

template<class _CharT, class _Alloc>
allocator_type _Rope_RopeRep< _CharT, _Alloc >::get_allocator (  )  const [inline]

Definition at line 349 of file _rope.h.

References _Rope_RopeRep< _CharT, _Alloc >::_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().

template<class _CharT, class _Alloc>
static size_t _Rope_RopeRep< _CharT, _Alloc >::_S_rounded_up_size ( size_t  __n  )  [inline, static]

Definition at line 398 of file _rope.h.

References _Rope_RopeRep< _CharT, _Alloc >::_S_alloc_granularity.

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

template<class _CharT, class _Alloc>
static void _Rope_RopeRep< _CharT, _Alloc >::_S_free_string ( _CharT *  __s,
size_t  __len,
allocator_type  __a 
) [inline, static]

Definition at line 402 of file _rope.h.

References __stl_alloc_rebind(), _Destroy_Range(), and _Rope_RopeRep< _CharT, _Alloc >::_S_rounded_up_size().

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

template<class _CharT, class _Alloc>
void _Rope_RopeRep< _CharT, _Alloc >::_M_free_c_string (  ) 

Definition at line 72 of file _rope.c.

References _Destroy_Range(), _Rope_RopeRep< _CharT, _Alloc >::_M_c_string, and _Rope_RopeRep< _CharT, _Alloc >::_M_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().

template<class _CharT, class _Alloc>
void _Rope_RopeRep< _CharT, _Alloc >::_M_free_tree (  ) 

Definition at line 312 of file _rope.c.

References __STATIC_CAST, _Destroy(), _Rope_RopeRep< _CharT, _Alloc >::_M_size, _Rope_RopeRep< _CharT, _Alloc >::_M_tag, _Rope_RopeRep< _CharT, _Alloc >::_S_concat, _Rope_RopeRep< _CharT, _Alloc >::_S_function, _Rope_RopeRep< _CharT, _Alloc >::_S_leaf, _Rope_RopeRep< _CharT, _Alloc >::_S_substringfn, and _STLP_CREATE_ALLOCATOR.

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

template<class _CharT, class _Alloc>
void _Rope_RopeRep< _CharT, _Alloc >::_M_unref_nonnil (  )  [inline]

Definition at line 422 of file _rope.h.

References _Refcount_Base::_M_decr(), and _Rope_RopeRep< _CharT, _Alloc >::_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().

template<class _CharT, class _Alloc>
void _Rope_RopeRep< _CharT, _Alloc >::_M_ref_nonnil (  )  [inline]

Definition at line 425 of file _rope.h.

References _Refcount_Base::_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().

template<class _CharT, class _Alloc>
static void _Rope_RopeRep< _CharT, _Alloc >::_S_unref ( _Self *  __t  )  [inline, static]

Definition at line 428 of file _rope.h.

References _Rope_RopeRep< _CharT, _Alloc >::_M_unref_nonnil().

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

template<class _CharT, class _Alloc>
static void _Rope_RopeRep< _CharT, _Alloc >::_S_ref ( _Self *  __t  )  [inline, static]

Definition at line 433 of file _rope.h.

References _Refcount_Base::_M_incr().

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

Member Data Documentation

template<class _CharT, class _Alloc>
_Tag _Rope_RopeRep< _CharT, _Alloc >::_M_tag

Definition at line 343 of file _rope.h.

Referenced by _Rope_RopeRep< _CharT, _Alloc >::_M_free_tree(), _Rope_RopeSubstring< _CharT, _Alloc >::_Rope_RopeSubstring(), rope< _CharT, _Alloc >::_S_add_to_forest(), _S_apply_to_pieces(), rope< _CharT, _Alloc >::_S_compare(), rope< _CharT, _Alloc >::_S_concat_char_iter(), rope< _CharT, _Alloc >::_S_concat_rep(), 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_setbuf(), _Rope_iterator_base< _CharT, _Alloc >::_S_setcache(), _Rope_iterator_base< _CharT, _Alloc >::_S_setcache_for_incr(), rope< _CharT, _Alloc >::_S_substring(), and _Rope_RopeSubstring< _CharT, _Alloc >::operator()().

template<class _CharT, class _Alloc>
bool _Rope_RopeRep< _CharT, _Alloc >::_M_is_balanced

Definition at line 344 of file _rope.h.

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

template<class _CharT, class _Alloc>
unsigned char _Rope_RopeRep< _CharT, _Alloc >::_M_depth

Definition at line 351 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().

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

Definition at line 352 of file _rope.h.

Referenced by _Rope_RopeRep< _CharT, _Alloc >::_M_free_c_string(), 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().

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

Definition at line 353 of file _rope.h.

Referenced by _Rope_RopeRep< _CharT, _Alloc >::_M_free_c_string(), _Rope_RopeRep< _CharT, _Alloc >::_M_free_tree(), _Rope_RopeSubstring< _CharT, _Alloc >::_Rope_RopeSubstring(), rope< _CharT, _Alloc >::_S_add_leaf_to_forest(), _S_apply_to_pieces(), rope< _CharT, _Alloc >::_S_compare(), rope< _CharT, _Alloc >::_S_concat_char_iter(), rope< _CharT, _Alloc >::_S_concat_rep(), rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), rope< _CharT, _Alloc >::_S_destr_leaf_concat_char_iter(), rope< _CharT, _Alloc >::_S_fetch(), rope< _CharT, _Alloc >::_S_fetch_ptr(), rope< _CharT, _Alloc >::_S_is_almost_balanced(), rope< _CharT, _Alloc >::_S_is_balanced(), rope< _CharT, _Alloc >::_S_is_roughly_balanced(), rope< _CharT, _Alloc >::_S_leaf_concat_char_iter(), _Rope_iterator_base< _CharT, _Alloc >::_S_setbuf(), _Rope_iterator_base< _CharT, _Alloc >::_S_setcache(), _Rope_iterator_base< _CharT, _Alloc >::_S_setcache_for_incr(), rope< _CharT, _Alloc >::_S_substring(), rope< _CharT, _Alloc >::_S_tree_concat(), _Rope_RopeRep< _CharT, _Alloc >::get_allocator(), _Rope_RopeSubstring< _CharT, _Alloc >::operator()(), and rope< _CharT, _Alloc >::replace().

The documentation for this struct was generated from the following files:
  • /home/ntakagi/work/STLport-5.1.5/stlport/stl/_rope.h
  • /home/ntakagi/work/STLport-5.1.5/stlport/stl/_rope.c


Generated on Mon Mar 10 15:32:55 2008 by  doxygen 1.5.1