rope< _CharT, _Alloc > Class Template Reference

#include <_rope.h>

List of all members.

Public Types

typedef _CharT value_type
typedef ptrdiff_t difference_type
typedef size_t size_type
typedef _CharT const_reference
typedef const _CharT * const_pointer
typedef _Rope_iterator< _CharT,
_Alloc > 		iterator
typedef _Rope_const_iterator<
_CharT, _Alloc > 		const_iterator
typedef _Rope_char_ref_proxy<
_CharT, _Alloc > 		reference
typedef _Rope_char_ptr_proxy<
_CharT, _Alloc > 		pointer
typedef _Alloc_traits< _CharT,
_Alloc >::allocator_type 		allocator_type
typedef _Rope_RopeConcatenation<
_CharT, _Alloc > 		_RopeConcatenation
typedef _Rope_RopeLeaf< _CharT,
_Alloc > 		_RopeLeaf
typedef _Rope_RopeFunction<
_CharT, _Alloc > 		_RopeFunction
typedef _Rope_RopeSubstring<
_CharT, _Alloc > 		_RopeSubstring
typedef _Rope_self_destruct_ptr<
_CharT, _Alloc > 		_Self_destruct_ptr
typedef _Rope_char_consumer<
_CharT > 		_CharConsumer

Public Member Functions

allocator_type get_allocator () const
void apply_to_pieces (size_t __begin, size_t __end, _CharConsumer &__c) const
 rope (_RopeRep *__t, const allocator_type &__a=allocator_type())
bool empty () const
int compare (const _Self &__y) const
 rope (const _CharT *__s, const allocator_type &__a=allocator_type())
 rope (const _CharT *__s, size_t __len, const allocator_type &__a=allocator_type())
 rope (const _CharT *__s, const _CharT *__e, const allocator_type &__a=allocator_type())
 rope (const const_iterator &__s, const const_iterator &__e, const allocator_type &__a=allocator_type())
 rope (const iterator &__s, const iterator &__e, const allocator_type &__a=allocator_type())
 rope (_CharT __c, const allocator_type &__a=allocator_type())
 rope (size_t __n, _CharT __c, const allocator_type &__a=allocator_type())
 rope (const allocator_type &__a=allocator_type())
 rope (char_producer< _CharT > *__fn, size_t __len, bool __delete_fn, const allocator_type &__a=allocator_type())
 rope (const _Self &__x)
 rope (__move_source< _Self > __src)
 ~rope ()
_Self & operator= (const _Self &__x)
void clear ()
void push_back (_CharT __x)
void pop_back ()
_CharT back () const
void push_front (_CharT __x)
void pop_front ()
_CharT front () const
void balance ()
void copy (_CharT *__buffer) const
size_type copy (size_type __pos, size_type __n, _CharT *__buffer) const
const _CharT * c_str () const
const _CharT * replace_with_c_str ()
void delete_c_str ()
_CharT operator[] (size_type __pos) const
_CharT at (size_type __pos) const
const_iterator begin () const
const_iterator const_begin () const
const_iterator end () const
const_iterator const_end () const
size_type size () const
size_type length () const
size_type max_size () const
const_reverse_iterator rbegin () const
const_reverse_iterator const_rbegin () const
const_reverse_iterator rend () const
const_reverse_iterator const_rend () const
_Self & append (const _CharT *__iter, size_t __n)
_Self & append (const _CharT *__c_string)
_Self & append (const _CharT *__s, const _CharT *__e)
_Self & append (const_iterator __s, const_iterator __e)
_Self & append (_CharT __c)
_Self & append ()
_Self & append (const _Self &__y)
_Self & append (size_t __n, _CharT __c)
void swap (_Self &__b)
void insert (size_t __p, const _Self &__r)
void insert (size_t __p, size_t __n, _CharT __c)
void insert (size_t __p, const _CharT *__i, size_t __n)
void insert (size_t __p, const _CharT *__c_string)
void insert (size_t __p, _CharT __c)
void insert (size_t __p)
void insert (size_t __p, const _CharT *__i, const _CharT *__j)
void insert (size_t __p, const const_iterator &__i, const const_iterator &__j)
void insert (size_t __p, const iterator &__i, const iterator &__j)
void replace (size_t __p, size_t __n, const _Self &__r)
void replace (size_t __p, size_t __n, const _CharT *__i, size_t __i_len)
void replace (size_t __p, size_t __n, _CharT __c)
void replace (size_t __p, size_t __n, const _CharT *__c_string)
void replace (size_t __p, size_t __n, const _CharT *__i, const _CharT *__j)
void replace (size_t __p, size_t __n, const const_iterator &__i, const const_iterator &__j)
void replace (size_t __p, size_t __n, const iterator &__i, const iterator &__j)
void replace (size_t __p, _CharT __c)
void replace (size_t __p, const _Self &__r)
void replace (size_t __p, const _CharT *__i, size_t __i_len)
void replace (size_t __p, const _CharT *__c_string)
void replace (size_t __p, const _CharT *__i, const _CharT *__j)
void replace (size_t __p, const const_iterator &__i, const const_iterator &__j)
void replace (size_t __p, const iterator &__i, const iterator &__j)
void erase (size_t __p, size_t __n)
void erase (size_t __p)
iterator insert (const iterator &__p, const _Self &__r)
iterator insert (const iterator &__p, size_t __n, _CharT __c)
iterator insert (const iterator &__p, _CharT __c)
iterator insert (const iterator &__p)
iterator insert (const iterator &__p, const _CharT *c_string)
iterator insert (const iterator &__p, const _CharT *__i, size_t __n)
iterator insert (const iterator &__p, const _CharT *__i, const _CharT *__j)
iterator insert (const iterator &__p, const const_iterator &__i, const const_iterator &__j)
iterator insert (const iterator &__p, const iterator &__i, const iterator &__j)
void replace (const iterator &__p, const iterator &__q, const _Self &__r)
void replace (const iterator &__p, const iterator &__q, _CharT __c)
void replace (const iterator &__p, const iterator &__q, const _CharT *__c_string)
void replace (const iterator &__p, const iterator &__q, const _CharT *__i, size_t __n)
void replace (const iterator &__p, const iterator &__q, const _CharT *__i, const _CharT *__j)
void replace (const iterator &__p, const iterator &__q, const const_iterator &__i, const const_iterator &__j)
void replace (const iterator &__p, const iterator &__q, const iterator &__i, const iterator &__j)
void replace (const iterator &__p, const _Self &__r)
void replace (const iterator &__p, _CharT __c)
void replace (const iterator &__p, const _CharT *__c_string)
void replace (const iterator &__p, const _CharT *__i, size_t __n)
void replace (const iterator &__p, const _CharT *__i, const _CharT *__j)
void replace (const iterator &__p, const_iterator __i, const_iterator __j)
void replace (const iterator &__p, iterator __i, iterator __j)
iterator erase (const iterator &__p, const iterator &__q)
iterator erase (const iterator &__p)
_Self substr (size_t __start, size_t __len=1) const
_Self substr (iterator __start, iterator __end) const
_Self substr (iterator __start) const
_Self substr (const_iterator __start, const_iterator __end) const
rope< _CharT, _Alloc > substr (const_iterator __start)
size_type find (const _Self &__s, size_type __pos=0) const
size_type find (_CharT __c, size_type __pos=0) const
size_type find (const _CharT *__s, size_type __pos=0) const
iterator mutable_begin ()
iterator mutable_end ()
reverse_iterator mutable_rbegin ()
reverse_iterator mutable_rend ()
reference mutable_reference_at (size_type __pos)
const_iterator end ()
const_iterator begin ()
const_reverse_iterator rend ()
const_reverse_iterator rbegin ()

Static Public Member Functions

static _CharT _S_fetch (_RopeRep *__r, size_type __pos)
static _CharT * _S_fetch_ptr (_RopeRep *__r, size_type __pos)
static void _S_unref (_RopeRep *__t)
static void _S_ref (_RopeRep *__t)
static _RopeRep * _S_substring (_RopeRep *__base, size_t __start, size_t __endp1)
static _RopeRep * _S_concat_char_iter (_RopeRep *__r, const _CharT *__iter, size_t __slen)
static _RopeRep * _S_destr_concat_char_iter (_RopeRep *__r, const _CharT *__iter, size_t __slen)
static _RopeRep * _S_concat_rep (_RopeRep *__left, _RopeRep *__right)
static size_t _S_char_ptr_len (const _CharT *__s)

Public Attributes

 _STLP_DECLARE_RANDOM_ACCESS_REVERSE_ITERATORS
_STLP_PRIV _STLP_alloc_proxy<
_RopeRep *, _CharT, allocator_type > 		_M_tree_ptr

Static Public Attributes

static const unsigned long _S_min_len [__ROPE_DEPTH_SIZE]

Protected Types

enum  { _S_copy_max = 23 }
typedef _CharT * _Cstrptr
typedef _Rope_RopeRep< _CharT,
_Alloc > 		_RopeRep
typedef _RopeRep::_IsBasicCharType _IsBasicCharType
typedef _STLP_PRIV _Rope_Concat_fn<
_CharT, _Alloc > 		_Concat_fn

Protected Member Functions

void _STLP_FUNCTION_THROWS _M_throw_out_of_range () const
void _M_reset (_RopeRep *__r)

Static Protected Member Functions

static size_t _S_rounded_up_size (size_t __n)
static _RopeLeaf * _S_new_RopeLeaf (_CharT *__s, size_t _p_size, allocator_type __a)
static _RopeConcatenation * _S_new_RopeConcatenation (_RopeRep *__left, _RopeRep *__right, allocator_type __a)
static _RopeFunction * _S_new_RopeFunction (char_producer< _CharT > *__f, size_t _p_size, bool __d, allocator_type __a)
static _RopeSubstring * _S_new_RopeSubstring (_Rope_RopeRep< _CharT, _Alloc > *__b, size_t __s, size_t __l, allocator_type __a)
static _RopeLeaf * _S_RopeLeaf_from_unowned_char_ptr (const _CharT *__s, size_t _p_size, allocator_type __a)
static _RopeRep * _S_tree_concat (_RopeRep *__left, _RopeRep *__right)
static _RopeLeaf * _S_leaf_concat_char_iter (_RopeLeaf *__r, const _CharT *__iter, size_t __slen)
static _RopeLeaf * _S_destr_leaf_concat_char_iter (_RopeLeaf *__r, const _CharT *__iter, size_t __slen)
static bool _S_is_balanced (_RopeRep *__r)
static bool _S_is_almost_balanced (_RopeRep *__r)
static bool _S_is_roughly_balanced (_RopeRep *__r)
static _RopeRep * _S_concat_and_set_balanced (_RopeRep *__left, _RopeRep *__right)
static _RopeRep * _S_balance (_RopeRep *__r)
static void _S_add_to_forest (_RopeRep *__r, _RopeRep **__forest)
static void _S_add_leaf_to_forest (_RopeRep *__r, _RopeRep **__forest)
static int _S_compare (const _RopeRep *__x, const _RopeRep *__y)
static _RopeRep * replace (_RopeRep *__old, size_t __pos1, size_t __pos2, _RopeRep *__r)

Protected Attributes

friend _Concat_fn

Static Protected Attributes

static _CharT _S_empty_c_str [1]

Friends

class _Rope_iterator< _CharT, _Alloc >
class _Rope_const_iterator< _CharT, _Alloc >
struct _Rope_RopeRep< _CharT, _Alloc >
class _Rope_iterator_base< _CharT, _Alloc >
class _Rope_char_ptr_proxy< _CharT, _Alloc >
class _Rope_char_ref_proxy< _CharT, _Alloc >
struct _Rope_RopeSubstring< _CharT, _Alloc >

Detailed Description

template<class _CharT, class _Alloc>
class rope< _CharT, _Alloc >

Definition at line 1071 of file _rope.h.

Member Typedef Documentation

template<class _CharT, class _Alloc>
typedef _CharT rope< _CharT, _Alloc >::value_type

Definition at line 1078 of file _rope.h.

template<class _CharT, class _Alloc>
typedef ptrdiff_t rope< _CharT, _Alloc >::difference_type

Definition at line 1079 of file _rope.h.

template<class _CharT, class _Alloc>
typedef size_t rope< _CharT, _Alloc >::size_type

Definition at line 1080 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _CharT rope< _CharT, _Alloc >::const_reference

Definition at line 1081 of file _rope.h.

template<class _CharT, class _Alloc>
typedef const _CharT* rope< _CharT, _Alloc >::const_pointer

Definition at line 1082 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _Rope_iterator<_CharT,_Alloc> rope< _CharT, _Alloc >::iterator

Definition at line 1083 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _Rope_const_iterator<_CharT,_Alloc> rope< _CharT, _Alloc >::const_iterator

Definition at line 1084 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _Rope_char_ref_proxy<_CharT,_Alloc> rope< _CharT, _Alloc >::reference

Definition at line 1085 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _Rope_char_ptr_proxy<_CharT,_Alloc> rope< _CharT, _Alloc >::pointer

Definition at line 1086 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _CharT* rope< _CharT, _Alloc >::_Cstrptr [protected]

Definition at line 1099 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _Rope_RopeRep<_CharT, _Alloc> rope< _CharT, _Alloc >::_RopeRep [protected]

Definition at line 1107 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _RopeRep::_IsBasicCharType rope< _CharT, _Alloc >::_IsBasicCharType [protected]

Definition at line 1108 of file _rope.h.

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

Definition at line 1112 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _Rope_RopeConcatenation<_CharT,_Alloc> rope< _CharT, _Alloc >::_RopeConcatenation

Definition at line 1122 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _Rope_RopeLeaf<_CharT,_Alloc> rope< _CharT, _Alloc >::_RopeLeaf

Definition at line 1123 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _Rope_RopeFunction<_CharT,_Alloc> rope< _CharT, _Alloc >::_RopeFunction

Definition at line 1124 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _Rope_RopeSubstring<_CharT,_Alloc> rope< _CharT, _Alloc >::_RopeSubstring

Definition at line 1125 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _Rope_self_destruct_ptr<_CharT,_Alloc> rope< _CharT, _Alloc >::_Self_destruct_ptr

Definition at line 1145 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _Rope_char_consumer<_CharT> rope< _CharT, _Alloc >::_CharConsumer

Definition at line 1170 of file _rope.h.

template<class _CharT, class _Alloc>
typedef _STLP_PRIV _Rope_Concat_fn<_CharT,_Alloc> rope< _CharT, _Alloc >::_Concat_fn [protected]

Definition at line 1258 of file _rope.h.

Member Enumeration Documentation

template<class _CharT, class _Alloc>
anonymous enum [protected]

Enumerator:
_S_copy_max 

Definition at line 1103 of file _rope.h.

Constructor & Destructor Documentation

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::rope ( _RopeRep *  __t,
const allocator_type &  __a = allocator_type() 
) [inline]

Definition at line 1271 of file _rope.h.

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::rope ( const _CharT *  __s,
const allocator_type &  __a = allocator_type() 
) [inline]

Definition at line 1351 of file _rope.h.

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::rope ( const _CharT *  __s,
size_t  __len,
const allocator_type &  __a = allocator_type() 
) [inline]

Definition at line 1355 of file _rope.h.

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::rope ( const _CharT *  __s,
const _CharT *  __e,
const allocator_type &  __a = allocator_type() 
) [inline]

Definition at line 1363 of file _rope.h.

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::rope ( const const_iterator &  __s,
const const_iterator &  __e,
const allocator_type &  __a = allocator_type() 
) [inline]

Definition at line 1368 of file _rope.h.

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::rope ( const iterator &  __s,
const iterator &  __e,
const allocator_type &  __a = allocator_type() 
) [inline]

Definition at line 1374 of file _rope.h.

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::rope ( _CharT  __c,
const allocator_type &  __a = allocator_type() 
) [inline]

Definition at line 1380 of file _rope.h.

References _Copy_Construct(), rope< _CharT, _Alloc >::_M_tree_ptr, _S_construct_null(), _Rope_RopeRep< _CharT, _Alloc >::_S_free_string(), rope< _CharT, _Alloc >::_S_new_RopeLeaf(), rope< _CharT, _Alloc >::_S_rounded_up_size(), _STLP_TRY, and _STLP_UNWIND.

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::rope ( size_t  __n,
_CharT  __c,
const allocator_type &  __a = allocator_type() 
) [inline]

Definition at line 1393 of file _rope.h.

References __exponentiate_threshold, __power(), rope< _CharT, _Alloc >::_M_tree_ptr, _S_construct_null(), _Rope_RopeRep< _CharT, _Alloc >::_S_free_string(), rope< _CharT, _Alloc >::_S_new_RopeLeaf(), rope< _CharT, _Alloc >::_S_rounded_up_size(), _STLP_PRIV, _STLP_TRY, _STLP_UNWIND, and uninitialized_fill_n().

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::rope ( const allocator_type &  __a = allocator_type()  )  [inline]

Definition at line 1452 of file _rope.h.

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::rope ( char_producer< _CharT > *  __fn,
size_t  __len,
bool  __delete_fn,
const allocator_type &  __a = allocator_type() 
) [inline]

Definition at line 1456 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::_S_new_RopeFunction().

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::rope ( const _Self &  __x  )  [inline]

Definition at line 1463 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::_S_ref().

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::rope ( __move_source< _Self >  __src  )  [inline]

Definition at line 1468 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and __move_source< _Tp >::get().

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::~rope (  )  [inline]

Definition at line 1473 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::_S_unref().

Member Function Documentation

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

Definition at line 1119 of file _rope.h.

Referenced by rope< _CharT, _Alloc >::append(), rope< _CharT, _Alloc >::insert(), operator+(), and rope< _CharT, _Alloc >::operator=().

template<class _CharT, class _Alloc>
_CharT rope< _CharT, _Alloc >::_S_fetch ( _RopeRep *  __r,
size_type  __pos 
) [static]

Definition at line 1139 of file _rope.c.

References _Rope_RopeRep< _CharT, _Alloc >::_M_c_string, _Rope_RopeLeaf< _CharT, _Alloc >::_M_data, _Rope_RopeFunction< _CharT, _Alloc >::_M_fn, _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_ASSERT.

Referenced by rope< _CharT, _Alloc >::back(), rope< _CharT, _Alloc >::front(), _Rope_char_ref_proxy< _CharT, _Alloc >::operator _CharT(), _Rope_const_iterator< _CharT, _Alloc >::operator[](), and rope< _CharT, _Alloc >::operator[]().

template<class _CharT, class _Alloc>
_CharT * rope< _CharT, _Alloc >::_S_fetch_ptr ( _RopeRep *  __r,
size_type  __pos 
) [static]

Definition at line 1186 of file _rope.c.

References _Rope_RopeRep< _CharT, _Alloc >::_M_c_string, _Rope_RopeLeaf< _CharT, _Alloc >::_M_data, _Refcount_Base::_M_decr(), _Rope_RopeRep< _CharT, _Alloc >::_M_free_c_string(), _Refcount_Base::_M_incr(), _Rope_RopeConcatenation< _CharT, _Alloc >::_M_left, _Rope_RopeConcatenation< _CharT, _Alloc >::_M_right, _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_max_rope_depth, and _Rope_RopeRep< _CharT, _Alloc >::_S_substringfn.

Referenced by _Rope_char_ref_proxy< _CharT, _Alloc >::operator=().

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

Definition at line 1138 of file _rope.h.

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

Referenced by rope< _CharT, _Alloc >::_M_reset(), rope< _CharT, _Alloc >::_S_balance(), rope< _CharT, _Alloc >::_S_concat_char_iter(), rope< _CharT, _Alloc >::_S_concat_rep(), rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), rope< _CharT, _Alloc >::balance(), rope< _CharT, _Alloc >::clear(), rope< _CharT, _Alloc >::pop_back(), rope< _CharT, _Alloc >::pop_front(), rope< _CharT, _Alloc >::push_front(), and rope< _CharT, _Alloc >::~rope().

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

Definition at line 1141 of file _rope.h.

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

Referenced by rope< _CharT, _Alloc >::_S_concat_char_iter(), rope< _CharT, _Alloc >::_S_concat_rep(), rope< _CharT, _Alloc >::operator=(), rope< _CharT, _Alloc >::replace(), and rope< _CharT, _Alloc >::rope().

template<class _CharT, class _Alloc>
__RopeRep__ * rope< _CharT, _Alloc >::_S_substring ( _RopeRep *  __base,
size_t  __start,
size_t  __endp1 
) [static]

Definition at line 617 of file _rope.c.

References __STATIC_CAST, _Rope_RopeSubstring< _CharT, _Alloc >::_M_base, _Rope_RopeLeaf< _CharT, _Alloc >::_M_data, _Rope_RopeFunction< _CharT, _Alloc >::_M_fn, _Rope_RopeConcatenation< _CharT, _Alloc >::_M_left, _Rope_RopeRep< _CharT, _Alloc >::_M_ref_nonnil(), _Rope_RopeConcatenation< _CharT, _Alloc >::_M_right, _Rope_RopeRep< _CharT, _Alloc >::_M_size, _Rope_RopeSubstring< _CharT, _Alloc >::_M_start, _Rope_RopeRep< _CharT, _Alloc >::_M_tag, _Rope_RopeRep< _CharT, _Alloc >::_S_concat, rope< _CharT, _Alloc >::_S_concat_rep(), _S_construct_null(), _Rope_RopeRep< _CharT, _Alloc >::_S_free_string(), _Rope_RopeRep< _CharT, _Alloc >::_S_function, _Rope_RopeRep< _CharT, _Alloc >::_S_leaf, rope< _CharT, _Alloc >::_S_new_RopeLeaf(), rope< _CharT, _Alloc >::_S_new_RopeSubstring(), rope< _CharT, _Alloc >::_S_RopeLeaf_from_unowned_char_ptr(), rope< _CharT, _Alloc >::_S_rounded_up_size(), _Rope_RopeRep< _CharT, _Alloc >::_S_substringfn, _STLP_ASSERT, _STLP_MPWFIX_CATCH, _STLP_MPWFIX_TRY, _STLP_TRY, _STLP_UNWIND, and _Rope_RopeRep< _CharT, _Alloc >::get_allocator().

Referenced by rope< _CharT, _Alloc >::append(), rope< _CharT, _Alloc >::insert(), _Rope_char_ref_proxy< _CharT, _Alloc >::operator=(), rope< _CharT, _Alloc >::pop_back(), rope< _CharT, _Alloc >::pop_front(), rope< _CharT, _Alloc >::replace(), and rope< _CharT, _Alloc >::substr().

template<class _CharT, class _Alloc>
__RopeRep__ * rope< _CharT, _Alloc >::_S_concat_char_iter ( _RopeRep *  __r,
const _CharT *  __iter,
size_t  __slen 
) [static]

Definition at line 470 of file _rope.c.

References _Rope_RopeRep< _CharT, _Alloc >::_M_ref_nonnil(), _Rope_RopeRep< _CharT, _Alloc >::_M_size, _Rope_RopeRep< _CharT, _Alloc >::_M_tag, _Rope_RopeRep< _CharT, _Alloc >::_S_concat, rope< _CharT, _Alloc >::_S_copy_max, _Rope_RopeRep< _CharT, _Alloc >::_S_leaf, rope< _CharT, _Alloc >::_S_leaf_concat_char_iter(), rope< _CharT, _Alloc >::_S_ref(), rope< _CharT, _Alloc >::_S_RopeLeaf_from_unowned_char_ptr(), rope< _CharT, _Alloc >::_S_tree_concat(), rope< _CharT, _Alloc >::_S_unref(), _STLP_TRY, _STLP_UNWIND, and _Rope_RopeRep< _CharT, _Alloc >::get_allocator().

Referenced by rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), rope< _CharT, _Alloc >::insert(), and operator+().

template<class _CharT, class _Alloc>
__RopeRep__ * rope< _CharT, _Alloc >::_S_destr_concat_char_iter ( _RopeRep *  __r,
const _CharT *  __iter,
size_t  __slen 
) [static]

Definition at line 513 of file _rope.c.

References __STATIC_CAST, _Rope_RopeRep< _CharT, _Alloc >::_M_c_string, _Refcount_Base::_M_decr(), _Rope_RopeRep< _CharT, _Alloc >::_M_free_c_string(), _Refcount_Base::_M_incr(), _Rope_RopeRep< _CharT, _Alloc >::_M_ref_nonnil(), _Rope_RopeRep< _CharT, _Alloc >::_M_size, _Rope_RopeRep< _CharT, _Alloc >::_M_tag, _Rope_RopeRep< _CharT, _Alloc >::_M_unref_nonnil(), _Rope_RopeRep< _CharT, _Alloc >::_S_concat, rope< _CharT, _Alloc >::_S_concat_char_iter(), rope< _CharT, _Alloc >::_S_copy_max, rope< _CharT, _Alloc >::_S_destr_leaf_concat_char_iter(), _Rope_RopeRep< _CharT, _Alloc >::_S_leaf, rope< _CharT, _Alloc >::_S_RopeLeaf_from_unowned_char_ptr(), rope< _CharT, _Alloc >::_S_tree_concat(), rope< _CharT, _Alloc >::_S_unref(), _STLP_TRY, _STLP_UNWIND, and _Rope_RopeRep< _CharT, _Alloc >::get_allocator().

Referenced by rope< _CharT, _Alloc >::append(), _Rope_char_ref_proxy< _CharT, _Alloc >::operator=(), and rope< _CharT, _Alloc >::push_back().

template<class _CharT, class _Alloc>
__RopeRep__ * rope< _CharT, _Alloc >::_S_concat_rep ( _RopeRep *  __left,
_RopeRep *  __right 
) [static]

Definition at line 573 of file _rope.c.

References __RopeRep__, __STATIC_CAST, _Rope_RopeRep< _CharT, _Alloc >::_M_ref_nonnil(), _Rope_RopeRep< _CharT, _Alloc >::_M_size, _Rope_RopeRep< _CharT, _Alloc >::_M_tag, _Rope_RopeRep< _CharT, _Alloc >::_S_concat, rope< _CharT, _Alloc >::_S_copy_max, _Rope_RopeRep< _CharT, _Alloc >::_S_leaf, rope< _CharT, _Alloc >::_S_leaf_concat_char_iter(), rope< _CharT, _Alloc >::_S_ref(), rope< _CharT, _Alloc >::_S_tree_concat(), rope< _CharT, _Alloc >::_S_unref(), _STLP_RET_AFTER_THROW, _STLP_TRY, and _STLP_UNWIND.

Referenced by rope< _CharT, _Alloc >::_S_balance(), rope< _CharT, _Alloc >::_S_concat_and_set_balanced(), rope< _CharT, _Alloc >::_S_substring(), rope< _CharT, _Alloc >::append(), rope< _CharT, _Alloc >::insert(), _Rope_char_ref_proxy< _CharT, _Alloc >::operator=(), rope< _CharT, _Alloc >::push_front(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::apply_to_pieces ( size_t  __begin,
size_t  __end,
_CharConsumer &  __c 
) const [inline]

Definition at line 1172 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and _S_apply_to_pieces().

Referenced by _S_io_get().

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

Definition at line 1178 of file _rope.h.

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

Referenced by rope< _CharT, _Alloc >::_S_destr_leaf_concat_char_iter(), 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 >::replace_with_c_str(), and rope< _CharT, _Alloc >::rope().

template<class _CharT, class _Alloc>
static _RopeLeaf* rope< _CharT, _Alloc >::_S_new_RopeLeaf ( _CharT *  __s,
size_t  _p_size,
allocator_type  __a 
) [inline, static, protected]

Definition at line 1183 of file _rope.h.

References _STLP_CREATE_ALLOCATOR, _STLP_PLACEMENT_NEW, _STLP_TRY, and _STLP_UNWIND.

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 >::replace_with_c_str(), and rope< _CharT, _Alloc >::rope().

template<class _CharT, class _Alloc>
static _RopeConcatenation* rope< _CharT, _Alloc >::_S_new_RopeConcatenation ( _RopeRep *  __left,
_RopeRep *  __right,
allocator_type  __a 
) [inline, static, protected]

Definition at line 1195 of file _rope.h.

References _STLP_CREATE_ALLOCATOR, and _STLP_PLACEMENT_NEW.

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

template<class _CharT, class _Alloc>
static _RopeFunction* rope< _CharT, _Alloc >::_S_new_RopeFunction ( char_producer< _CharT > *  __f,
size_t  _p_size,
bool  __d,
allocator_type  __a 
) [inline, static, protected]

Definition at line 1202 of file _rope.h.

References _STLP_CREATE_ALLOCATOR, and _STLP_PLACEMENT_NEW.

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

template<class _CharT, class _Alloc>
static _RopeSubstring* rope< _CharT, _Alloc >::_S_new_RopeSubstring ( _Rope_RopeRep< _CharT, _Alloc > *  __b,
size_t  __s,
size_t  __l,
allocator_type  __a 
) [inline, static, protected]

Definition at line 1209 of file _rope.h.

References _STLP_CREATE_ALLOCATOR, and _STLP_PLACEMENT_NEW.

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

template<class _CharT, class _Alloc>
static _RopeLeaf* rope< _CharT, _Alloc >::_S_RopeLeaf_from_unowned_char_ptr ( const _CharT *  __s,
size_t  _p_size,
allocator_type  __a 
) [inline, static, protected]

Definition at line 1217 of file _rope.h.

References __ucopy_n(), _S_construct_null(), _Rope_RopeRep< _CharT, _Alloc >::_S_free_string(), rope< _CharT, _Alloc >::_S_new_RopeLeaf(), rope< _CharT, _Alloc >::_S_rounded_up_size(), _STLP_CREATE_ALLOCATOR, _STLP_PRIV, _STLP_RET_AFTER_THROW, _STLP_TRY, and _STLP_UNWIND.

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

template<class _CharT, class _Alloc>
__RopeRep__ * rope< _CharT, _Alloc >::_S_tree_concat ( _RopeRep *  __left,
_RopeRep *  __right 
) [static, protected]

Definition at line 439 of file _rope.c.

References _Rope_RopeRep< _CharT, _Alloc >::_M_depth, _Rope_RopeRep< _CharT, _Alloc >::_M_size, _Rope_RopeRep< _CharT, _Alloc >::_M_unref_nonnil(), rope< _CharT, _Alloc >::_S_balance(), _Rope_RopeRep< _CharT, _Alloc >::_S_max_rope_depth, rope< _CharT, _Alloc >::_S_new_RopeConcatenation(), _STLP_ASSERT, _STLP_CREATE_ALLOCATOR, _STLP_TRY, _STLP_UNWIND, and _Rope_RopeRep< _CharT, _Alloc >::get_allocator().

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

template<class _CharT, class _Alloc>
__RopeLeaf__ * rope< _CharT, _Alloc >::_S_leaf_concat_char_iter ( _RopeLeaf *  __r,
const _CharT *  __iter,
size_t  __slen 
) [static, protected]

Definition at line 373 of file _rope.c.

References __ucopy_n(), _Rope_RopeLeaf< _CharT, _Alloc >::_M_data, _Rope_RopeRep< _CharT, _Alloc >::_M_size, _S_construct_null(), _Rope_RopeRep< _CharT, _Alloc >::_S_free_string(), rope< _CharT, _Alloc >::_S_new_RopeLeaf(), rope< _CharT, _Alloc >::_S_rounded_up_size(), _STLP_PRIV, _STLP_TRY, _STLP_UNWIND, and _Rope_RopeRep< _CharT, _Alloc >::get_allocator().

Referenced by rope< _CharT, _Alloc >::_S_concat_char_iter(), rope< _CharT, _Alloc >::_S_concat_rep(), and rope< _CharT, _Alloc >::_S_destr_leaf_concat_char_iter().

template<class _CharT, class _Alloc>
__RopeLeaf__ * rope< _CharT, _Alloc >::_S_destr_leaf_concat_char_iter ( _RopeLeaf *  __r,
const _CharT *  __iter,
size_t  __slen 
) [static, protected]

Definition at line 409 of file _rope.c.

References __ucopy_n(), _Rope_RopeLeaf< _CharT, _Alloc >::_M_data, _Refcount_Base::_M_decr(), _Refcount_Base::_M_incr(), _Rope_RopeRep< _CharT, _Alloc >::_M_size, rope< _CharT, _Alloc >::_S_leaf_concat_char_iter(), rope< _CharT, _Alloc >::_S_rounded_up_size(), _STLP_PRIV, and _Terminate_RopeLeaf().

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

template<class _CharT, class _Alloc>
static size_t rope< _CharT, _Alloc >::_S_char_ptr_len ( const _CharT *  __s  )  [inline, static]

Definition at line 1266 of file _rope.h.

References __char_traits_base< _CharT, _CharT >::length().

Referenced by rope< _CharT, _Alloc >::append(), rope< _CharT, _Alloc >::find(), rope< _CharT, _Alloc >::insert(), and operator+().

template<class _CharT, class _Alloc>
static bool rope< _CharT, _Alloc >::_S_is_balanced ( _RopeRep *  __r  )  [inline, static, protected]

Definition at line 1289 of file _rope.h.

References _Rope_RopeRep< _CharT, _Alloc >::_M_depth, _Rope_RopeRep< _CharT, _Alloc >::_M_size, and rope< _CharT, _Alloc >::_S_min_len.

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

template<class _CharT, class _Alloc>
static bool rope< _CharT, _Alloc >::_S_is_almost_balanced ( _RopeRep *  __r  )  [inline, static, protected]

Definition at line 1292 of file _rope.h.

References _Rope_RopeRep< _CharT, _Alloc >::_M_depth, _Rope_RopeRep< _CharT, _Alloc >::_M_size, and rope< _CharT, _Alloc >::_S_min_len.

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

template<class _CharT, class _Alloc>
static bool rope< _CharT, _Alloc >::_S_is_roughly_balanced ( _RopeRep *  __r  )  [inline, static, protected]

Definition at line 1297 of file _rope.h.

References _Rope_RopeRep< _CharT, _Alloc >::_M_depth, _Rope_RopeRep< _CharT, _Alloc >::_M_size, and rope< _CharT, _Alloc >::_S_min_len.

template<class _CharT, class _Alloc>
static _RopeRep* rope< _CharT, _Alloc >::_S_concat_and_set_balanced ( _RopeRep *  __left,
_RopeRep *  __right 
) [inline, static, protected]

Definition at line 1303 of file _rope.h.

References _Rope_RopeRep< _CharT, _Alloc >::_M_is_balanced, rope< _CharT, _Alloc >::_S_concat_rep(), and rope< _CharT, _Alloc >::_S_is_balanced().

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

template<class _CharT, class _Alloc>
__RopeRep__ * rope< _CharT, _Alloc >::_S_balance ( _RopeRep *  __r  )  [static, protected]

Definition at line 1042 of file _rope.c.

References __stl_throw_range_error(), _Rope_RopeRep< _CharT, _Alloc >::_M_depth, _Rope_RopeRep< _CharT, _Alloc >::_M_unref_nonnil(), rope< _CharT, _Alloc >::_S_add_to_forest(), rope< _CharT, _Alloc >::_S_concat_rep(), _Rope_RopeRep< _CharT, _Alloc >::_S_max_rope_depth, rope< _CharT, _Alloc >::_S_unref(), _STLP_TRY, and _STLP_UNWIND.

Referenced by rope< _CharT, _Alloc >::_S_tree_concat(), and rope< _CharT, _Alloc >::balance().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::_S_add_to_forest ( _RopeRep *  __r,
_RopeRep **  __forest 
) [static, protected]

Definition at line 1077 of file _rope.c.

References _Rope_RopeConcatenation< _CharT, _Alloc >::_M_left, _Rope_RopeConcatenation< _CharT, _Alloc >::_M_right, _Rope_RopeRep< _CharT, _Alloc >::_M_tag, rope< _CharT, _Alloc >::_S_add_leaf_to_forest(), _Rope_RopeRep< _CharT, _Alloc >::_S_concat, and _STLP_ASSERT.

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

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::_S_add_leaf_to_forest ( _RopeRep *  __r,
_RopeRep **  __forest 
) [static, protected]

Definition at line 1095 of file _rope.c.

References _Rope_RopeRep< _CharT, _Alloc >::_M_depth, _Rope_RopeRep< _CharT, _Alloc >::_M_size, _Rope_RopeRep< _CharT, _Alloc >::_M_unref_nonnil(), rope< _CharT, _Alloc >::_S_concat_and_set_balanced(), rope< _CharT, _Alloc >::_S_is_almost_balanced(), _Rope_RopeRep< _CharT, _Alloc >::_S_max_rope_depth, rope< _CharT, _Alloc >::_S_min_len, and _STLP_ASSERT.

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

template<class _CharT, class _Alloc>
int rope< _CharT, _Alloc >::_S_compare ( const _RopeRep *  __x,
const _RopeRep *  __y 
) [static, protected]

Definition at line 1243 of file _rope.c.

References __lexicographical_compare_3way(), __STATIC_CAST, _Rope_RopeLeaf< _CharT, _Alloc >::_M_data, _Rope_RopeRep< _CharT, _Alloc >::_M_size, _Rope_RopeRep< _CharT, _Alloc >::_M_tag, _Rope_RopeRep< _CharT, _Alloc >::_S_leaf, and _STLP_PRIV.

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

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::_M_throw_out_of_range (  )  const [protected]

Definition at line 365 of file _rope.c.

References __stl_throw_out_of_range().

Referenced by rope< _CharT, _Alloc >::at(), rope< _CharT, _Alloc >::erase(), rope< _CharT, _Alloc >::insert(), rope< _CharT, _Alloc >::replace(), and rope< _CharT, _Alloc >::substr().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::_M_reset ( _RopeRep *  __r  )  [inline, protected]

Definition at line 1334 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::_S_unref().

Referenced by rope< _CharT, _Alloc >::append(), rope< _CharT, _Alloc >::erase(), rope< _CharT, _Alloc >::insert(), rope< _CharT, _Alloc >::operator=(), rope< _CharT, _Alloc >::push_back(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
bool rope< _CharT, _Alloc >::empty (  )  const [inline]

Definition at line 1342 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr.

Referenced by _Rope_iterator< _CharT, _Alloc >::_Rope_iterator().

template<class _CharT, class _Alloc>
int rope< _CharT, _Alloc >::compare ( const _Self &  __y  )  const [inline]

Definition at line 1347 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::_S_compare().

Referenced by operator<(), and operator==().

template<class _CharT, class _Alloc>
_Self& rope< _CharT, _Alloc >::operator= ( const _Self &  __x  )  [inline]

Definition at line 1477 of file _rope.h.

References rope< _CharT, _Alloc >::_M_reset(), rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::_S_ref(), _STLP_ASSERT, and rope< _CharT, _Alloc >::get_allocator().

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

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::clear (  )  [inline]

Definition at line 1484 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::_S_unref().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::push_back ( _CharT  __x  )  [inline]

Definition at line 1488 of file _rope.h.

References rope< _CharT, _Alloc >::_M_reset(), rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::_S_destr_concat_char_iter().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::pop_back (  )  [inline]

Definition at line 1492 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::_S_substring(), and rope< _CharT, _Alloc >::_S_unref().

template<class _CharT, class _Alloc>
_CharT rope< _CharT, _Alloc >::back (  )  const [inline]

Definition at line 1499 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::_S_fetch().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::push_front ( _CharT  __x  )  [inline]

Definition at line 1503 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::_S_concat_rep(), rope< _CharT, _Alloc >::_S_RopeLeaf_from_unowned_char_ptr(), rope< _CharT, _Alloc >::_S_unref(), _STLP_TRY, and _STLP_UNWIND.

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::pop_front (  )  [inline]

Definition at line 1515 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::_S_substring(), and rope< _CharT, _Alloc >::_S_unref().

template<class _CharT, class _Alloc>
_CharT rope< _CharT, _Alloc >::front (  )  const [inline]

Definition at line 1521 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::_S_fetch().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::balance (  )  [inline]

Definition at line 1525 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::_S_balance(), and rope< _CharT, _Alloc >::_S_unref().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::copy ( _CharT *  __buffer  )  const [inline]

Definition at line 1531 of file _rope.h.

References _Destroy_Range(), rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::size().

template<class _CharT, class _Alloc>
size_type rope< _CharT, _Alloc >::copy ( size_type  __pos,
size_type  __n,
_CharT *  __buffer 
) const [inline]

Definition at line 1543 of file _rope.h.

References _Destroy_Range(), rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::size().

template<class _CharT, class _Alloc>
const _CharT * rope< _CharT, _Alloc >::c_str (  )  const

Definition at line 1335 of file _rope.c.

References __REINTERPRET_CAST, __STATIC_CAST, _Atomic_swap_ptr(), _Destroy_Range(), rope< _CharT, _Alloc >::_M_tree_ptr, _S_construct_null(), rope< _CharT, _Alloc >::_S_empty_c_str, _STLP_CREATE_ALLOCATOR, _STLP_DEFAULT_CONSTRUCTED, _STLP_VOLATILE, and rope< _CharT, _Alloc >::size().

template<class _CharT, class _Alloc>
const _CharT * rope< _CharT, _Alloc >::replace_with_c_str (  ) 

Definition at line 1360 of file _rope.c.

References rope< _CharT, _Alloc >::_M_tree_ptr, _S_construct_null(), rope< _CharT, _Alloc >::_S_empty_c_str, _Rope_RopeRep< _CharT, _Alloc >::_S_leaf, rope< _CharT, _Alloc >::_S_new_RopeLeaf(), rope< _CharT, _Alloc >::_S_rounded_up_size(), _STLP_DEFAULT_CONSTRUCTED, and rope< _CharT, _Alloc >::size().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::delete_c_str (  )  [inline]

Definition at line 1571 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and _Rope_RopeRep< _CharT, _Alloc >::_S_leaf.

template<class _CharT, class _Alloc>
_CharT rope< _CharT, _Alloc >::operator[] ( size_type  __pos  )  const [inline]

Definition at line 1583 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::_S_fetch().

template<class _CharT, class _Alloc>
_CharT rope< _CharT, _Alloc >::at ( size_type  __pos  )  const [inline]

Definition at line 1587 of file _rope.h.

References rope< _CharT, _Alloc >::_M_throw_out_of_range(), and rope< _CharT, _Alloc >::size().

template<class _CharT, class _Alloc>
const_iterator rope< _CharT, _Alloc >::begin (  )  const [inline]

Definition at line 1592 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr.

Referenced by rope< _CharT, _Alloc >::const_rend(), rope< _CharT, _Alloc >::find(), and rope< _CharT, _Alloc >::rend().

template<class _CharT, class _Alloc>
const_iterator rope< _CharT, _Alloc >::const_begin (  )  const [inline]

Definition at line 1597 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr.

Referenced by rope< _CharT, _Alloc >::begin(), and rope< _CharT, _Alloc >::find().

template<class _CharT, class _Alloc>
const_iterator rope< _CharT, _Alloc >::end (  )  const [inline]

Definition at line 1601 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::size().

Referenced by rope< _CharT, _Alloc >::const_rbegin(), rope< _CharT, _Alloc >::find(), and rope< _CharT, _Alloc >::rbegin().

template<class _CharT, class _Alloc>
const_iterator rope< _CharT, _Alloc >::const_end (  )  const [inline]

Definition at line 1605 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::size().

Referenced by rope< _CharT, _Alloc >::end(), and rope< _CharT, _Alloc >::find().

template<class _CharT, class _Alloc>
size_type rope< _CharT, _Alloc >::size (  )  const [inline]

Definition at line 1609 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr.

Referenced by _S_io_get(), rope< _CharT, _Alloc >::at(), rope< _CharT, _Alloc >::c_str(), rope< _CharT, _Alloc >::const_end(), rope< _CharT, _Alloc >::copy(), rope< _CharT, _Alloc >::end(), rope< _CharT, _Alloc >::erase(), rope< _CharT, _Alloc >::find(), rope< _CharT, _Alloc >::insert(), rope< _CharT, _Alloc >::length(), rope< _CharT, _Alloc >::mutable_end(), hash< crope >::operator()(), rope< _CharT, _Alloc >::replace(), rope< _CharT, _Alloc >::replace_with_c_str(), and rope< _CharT, _Alloc >::substr().

template<class _CharT, class _Alloc>
size_type rope< _CharT, _Alloc >::length (  )  const [inline]

Definition at line 1613 of file _rope.h.

References rope< _CharT, _Alloc >::size().

template<class _CharT, class _Alloc>
size_type rope< _CharT, _Alloc >::max_size (  )  const [inline]

Definition at line 1617 of file _rope.h.

References __ROPE_MAX_DEPTH, and rope< _CharT, _Alloc >::_S_min_len.

template<class _CharT, class _Alloc>
const_reverse_iterator rope< _CharT, _Alloc >::rbegin (  )  const [inline]

Definition at line 1624 of file _rope.h.

References rope< _CharT, _Alloc >::end().

template<class _CharT, class _Alloc>
const_reverse_iterator rope< _CharT, _Alloc >::const_rbegin (  )  const [inline]

Definition at line 1628 of file _rope.h.

References rope< _CharT, _Alloc >::end().

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

template<class _CharT, class _Alloc>
const_reverse_iterator rope< _CharT, _Alloc >::rend (  )  const [inline]

Definition at line 1632 of file _rope.h.

References rope< _CharT, _Alloc >::begin().

template<class _CharT, class _Alloc>
const_reverse_iterator rope< _CharT, _Alloc >::const_rend (  )  const [inline]

Definition at line 1636 of file _rope.h.

References rope< _CharT, _Alloc >::begin().

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

template<class _CharT, class _Alloc>
_Self& rope< _CharT, _Alloc >::append ( const _CharT *  __iter,
size_t  __n 
) [inline]

Definition at line 1645 of file _rope.h.

References rope< _CharT, _Alloc >::_M_reset(), rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::_S_destr_concat_char_iter().

Referenced by operator+=().

template<class _CharT, class _Alloc>
_Self& rope< _CharT, _Alloc >::append ( const _CharT *  __c_string  )  [inline]

Definition at line 1650 of file _rope.h.

References rope< _CharT, _Alloc >::_S_char_ptr_len(), and rope< _CharT, _Alloc >::append().

template<class _CharT, class _Alloc>
_Self& rope< _CharT, _Alloc >::append ( const _CharT *  __s,
const _CharT *  __e 
) [inline]

Definition at line 1656 of file _rope.h.

References rope< _CharT, _Alloc >::_M_reset(), rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::_S_destr_concat_char_iter().

template<class _CharT, class _Alloc>
_Self& rope< _CharT, _Alloc >::append ( const_iterator  __s,
const_iterator  __e 
) [inline]

Definition at line 1661 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::_M_current_pos, rope< _CharT, _Alloc >::_M_reset(), _Rope_iterator_base< _CharT, _Alloc >::_M_root, rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::_S_concat_rep(), rope< _CharT, _Alloc >::_S_substring(), _STLP_ASSERT, _Rope_RopeRep< _CharT, _Alloc >::get_allocator(), and rope< _CharT, _Alloc >::get_allocator().

template<class _CharT, class _Alloc>
_Self& rope< _CharT, _Alloc >::append ( _CharT  __c  )  [inline]

Definition at line 1669 of file _rope.h.

References rope< _CharT, _Alloc >::_M_reset(), rope< _CharT, _Alloc >::_M_tree_ptr, and rope< _CharT, _Alloc >::_S_destr_concat_char_iter().

template<class _CharT, class _Alloc>
_Self& rope< _CharT, _Alloc >::append (  )  [inline]

Definition at line 1674 of file _rope.h.

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

template<class _CharT, class _Alloc>
_Self& rope< _CharT, _Alloc >::append ( const _Self &  __y  )  [inline]

Definition at line 1676 of file _rope.h.

References rope< _CharT, _Alloc >::_M_reset(), rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::_S_concat_rep(), _STLP_ASSERT, and rope< _CharT, _Alloc >::get_allocator().

template<class _CharT, class _Alloc>
_Self& rope< _CharT, _Alloc >::append ( size_t  __n,
_CharT  __c 
) [inline]

Definition at line 1682 of file _rope.h.

References __last, and rope< _CharT, _Alloc >::append().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::swap ( _Self &  __b  )  [inline]

Definition at line 1687 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr.

Referenced by swap().

template<class _CharT, class _Alloc>
static _RopeRep* rope< _CharT, _Alloc >::replace ( _RopeRep *  __old,
size_t  __pos1,
size_t  __pos2,
_RopeRep *  __r 
) [inline, static, protected]

Definition at line 1693 of file _rope.h.

References _Rope_RopeRep< _CharT, _Alloc >::_M_size, rope< _CharT, _Alloc >::_S_concat_rep(), rope< _CharT, _Alloc >::_S_ref(), rope< _CharT, _Alloc >::_S_substring(), _STLP_ASSERT, _STLP_MPWFIX_CATCH, _STLP_MPWFIX_TRY, and _Rope_RopeRep< _CharT, _Alloc >::get_allocator().

Referenced by rope< _CharT, _Alloc >::erase(), rope< _CharT, _Alloc >::insert(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::insert ( size_t  __p,
const _Self &  __r 
) [inline]

Definition at line 1713 of file _rope.h.

References rope< _CharT, _Alloc >::_M_reset(), rope< _CharT, _Alloc >::_M_throw_out_of_range(), rope< _CharT, _Alloc >::_M_tree_ptr, _STLP_ASSERT, rope< _CharT, _Alloc >::get_allocator(), rope< _CharT, _Alloc >::replace(), and rope< _CharT, _Alloc >::size().

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

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::insert ( size_t  __p,
size_t  __n,
_CharT  __c 
) [inline]

Definition at line 1719 of file _rope.h.

References rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::insert ( size_t  __p,
const _CharT *  __i,
size_t  __n 
) [inline]

Definition at line 1724 of file _rope.h.

References rope< _CharT, _Alloc >::_M_reset(), rope< _CharT, _Alloc >::_M_throw_out_of_range(), rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::_S_concat_char_iter(), rope< _CharT, _Alloc >::_S_concat_rep(), rope< _CharT, _Alloc >::_S_substring(), and rope< _CharT, _Alloc >::size().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::insert ( size_t  __p,
const _CharT *  __c_string 
) [inline]

Definition at line 1736 of file _rope.h.

References rope< _CharT, _Alloc >::_S_char_ptr_len(), and rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::insert ( size_t  __p,
_CharT  __c 
) [inline]

Definition at line 1740 of file _rope.h.

References rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::insert ( size_t  __p  )  [inline]

Definition at line 1744 of file _rope.h.

References rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::insert ( size_t  __p,
const _CharT *  __i,
const _CharT *  __j 
) [inline]

Definition at line 1749 of file _rope.h.

References rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::insert ( size_t  __p,
const const_iterator &  __i,
const const_iterator &  __j 
) [inline]

Definition at line 1754 of file _rope.h.

References rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::insert ( size_t  __p,
const iterator &  __i,
const iterator &  __j 
) [inline]

Definition at line 1760 of file _rope.h.

References rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
size_t  __n,
const _Self &  __r 
) [inline]

Definition at line 1767 of file _rope.h.

References rope< _CharT, _Alloc >::_M_reset(), rope< _CharT, _Alloc >::_M_throw_out_of_range(), rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::replace(), and rope< _CharT, _Alloc >::size().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
size_t  __n,
const _CharT *  __i,
size_t  __i_len 
) [inline]

Definition at line 1772 of file _rope.h.

References rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
size_t  __n,
_CharT  __c 
) [inline]

Definition at line 1778 of file _rope.h.

References rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
size_t  __n,
const _CharT *  __c_string 
) [inline]

Definition at line 1783 of file _rope.h.

References rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
size_t  __n,
const _CharT *  __i,
const _CharT *  __j 
) [inline]

Definition at line 1788 of file _rope.h.

References rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
size_t  __n,
const const_iterator &  __i,
const const_iterator &  __j 
) [inline]

Definition at line 1794 of file _rope.h.

References rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
size_t  __n,
const iterator &  __i,
const iterator &  __j 
) [inline]

Definition at line 1800 of file _rope.h.

References rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
_CharT  __c 
) [inline]

Definition at line 1807 of file _rope.h.

References rope< _CharT, _Alloc >::_M_throw_out_of_range(), and rope< _CharT, _Alloc >::size().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
const _Self &  __r 
) [inline]

Definition at line 1813 of file _rope.h.

References rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
const _CharT *  __i,
size_t  __i_len 
) [inline]

Definition at line 1817 of file _rope.h.

References rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
const _CharT *  __c_string 
) [inline]

Definition at line 1821 of file _rope.h.

References rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
const _CharT *  __i,
const _CharT *  __j 
) [inline]

Definition at line 1825 of file _rope.h.

References rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
const const_iterator &  __i,
const const_iterator &  __j 
) [inline]

Definition at line 1829 of file _rope.h.

References rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( size_t  __p,
const iterator &  __i,
const iterator &  __j 
) [inline]

Definition at line 1834 of file _rope.h.

References rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::erase ( size_t  __p,
size_t  __n 
) [inline]

Definition at line 1840 of file _rope.h.

References rope< _CharT, _Alloc >::_M_reset(), rope< _CharT, _Alloc >::_M_throw_out_of_range(), rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::replace(), and rope< _CharT, _Alloc >::size().

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

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::erase ( size_t  __p  )  [inline]

Definition at line 1846 of file _rope.h.

References rope< _CharT, _Alloc >::erase().

template<class _CharT, class _Alloc>
iterator rope< _CharT, _Alloc >::insert ( const iterator &  __p,
const _Self &  __r 
) [inline]

Definition at line 1851 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
iterator rope< _CharT, _Alloc >::insert ( const iterator &  __p,
size_t  __n,
_CharT  __c 
) [inline]

Definition at line 1853 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
iterator rope< _CharT, _Alloc >::insert ( const iterator &  __p,
_CharT  __c 
) [inline]

Definition at line 1855 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
iterator rope< _CharT, _Alloc >::insert ( const iterator &  __p  )  [inline]

Definition at line 1857 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
iterator rope< _CharT, _Alloc >::insert ( const iterator &  __p,
const _CharT *  c_string 
) [inline]

Definition at line 1859 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
iterator rope< _CharT, _Alloc >::insert ( const iterator &  __p,
const _CharT *  __i,
size_t  __n 
) [inline]

Definition at line 1861 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
iterator rope< _CharT, _Alloc >::insert ( const iterator &  __p,
const _CharT *  __i,
const _CharT *  __j 
) [inline]

Definition at line 1863 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
iterator rope< _CharT, _Alloc >::insert ( const iterator &  __p,
const const_iterator &  __i,
const const_iterator &  __j 
) [inline]

Definition at line 1866 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
iterator rope< _CharT, _Alloc >::insert ( const iterator &  __p,
const iterator &  __i,
const iterator &  __j 
) [inline]

Definition at line 1869 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::insert().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
const iterator &  __q,
const _Self &  __r 
) [inline]

Definition at line 1874 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
const iterator &  __q,
_CharT  __c 
) [inline]

Definition at line 1877 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
const iterator &  __q,
const _CharT *  __c_string 
) [inline]

Definition at line 1879 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
const iterator &  __q,
const _CharT *  __i,
size_t  __n 
) [inline]

Definition at line 1882 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
const iterator &  __q,
const _CharT *  __i,
const _CharT *  __j 
) [inline]

Definition at line 1885 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
const iterator &  __q,
const const_iterator &  __i,
const const_iterator &  __j 
) [inline]

Definition at line 1888 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
const iterator &  __q,
const iterator &  __i,
const iterator &  __j 
) [inline]

Definition at line 1891 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
const _Self &  __r 
) [inline]

Definition at line 1896 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
_CharT  __c 
) [inline]

Definition at line 1898 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
const _CharT *  __c_string 
) [inline]

Definition at line 1900 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
const _CharT *  __i,
size_t  __n 
) [inline]

Definition at line 1902 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
const _CharT *  __i,
const _CharT *  __j 
) [inline]

Definition at line 1904 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
const_iterator  __i,
const_iterator  __j 
) [inline]

Definition at line 1906 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
void rope< _CharT, _Alloc >::replace ( const iterator &  __p,
iterator  __i,
iterator  __j 
) [inline]

Definition at line 1909 of file _rope.h.

References _Rope_iterator_base< _CharT, _Alloc >::index(), and rope< _CharT, _Alloc >::replace().

template<class _CharT, class _Alloc>
iterator rope< _CharT, _Alloc >::erase ( const iterator &  __p,
const iterator &  __q 
) [inline]

Definition at line 1913 of file _rope.h.

References rope< _CharT, _Alloc >::erase(), and _Rope_iterator_base< _CharT, _Alloc >::index().

template<class _CharT, class _Alloc>
iterator rope< _CharT, _Alloc >::erase ( const iterator &  __p  )  [inline]

Definition at line 1918 of file _rope.h.

References rope< _CharT, _Alloc >::erase(), and _Rope_iterator_base< _CharT, _Alloc >::index().

template<class _CharT, class _Alloc>
_Self rope< _CharT, _Alloc >::substr ( size_t  __start,
size_t  __len = 1 
) const [inline]

Definition at line 1924 of file _rope.h.

References rope< _CharT, _Alloc >::_M_throw_out_of_range(), rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::_S_substring(), and rope< _CharT, _Alloc >::size().

template<class _CharT, class _Alloc>
_Self rope< _CharT, _Alloc >::substr ( iterator  __start,
iterator  __end 
) const [inline]

Definition at line 1929 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::_S_substring(), and _Rope_iterator_base< _CharT, _Alloc >::index().

template<class _CharT, class _Alloc>
_Self rope< _CharT, _Alloc >::substr ( iterator  __start  )  const [inline]

Definition at line 1933 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::_S_substring(), and _Rope_iterator_base< _CharT, _Alloc >::index().

template<class _CharT, class _Alloc>
_Self rope< _CharT, _Alloc >::substr ( const_iterator  __start,
const_iterator  __end 
) const [inline]

Definition at line 1938 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::_S_substring(), and _Rope_iterator_base< _CharT, _Alloc >::index().

template<class _CharT, class _Alloc>
rope<_CharT,_Alloc> rope< _CharT, _Alloc >::substr ( const_iterator  __start  )  [inline]

Definition at line 1944 of file _rope.h.

References rope< _CharT, _Alloc >::_M_tree_ptr, rope< _CharT, _Alloc >::_S_substring(), and _Rope_iterator_base< _CharT, _Alloc >::index().

template<class _CharT, class _Alloc>
size_type rope< _CharT, _Alloc >::find ( const _Self &  __s,
size_type  __pos = 0 
) const [inline]

Definition at line 1951 of file _rope.h.

References rope< _CharT, _Alloc >::begin(), rope< _CharT, _Alloc >::const_begin(), rope< _CharT, _Alloc >::const_end(), rope< _CharT, _Alloc >::end(), _Rope_iterator_base< _CharT, _Alloc >::index(), search(), and rope< _CharT, _Alloc >::size().

template<class _CharT, class _Alloc>
size_t rope< _CharT, _Alloc >::find ( _CharT  __c,
size_type  __pos = 0 
) const

Definition at line 911 of file _rope.c.

References _Rope_find_char_char_consumer< _CharT >::_M_count, rope< _CharT, _Alloc >::_M_tree_ptr, _S_apply_to_pieces(), and rope< _CharT, _Alloc >::size().

template<class _CharT, class _Alloc>
size_type rope< _CharT, _Alloc >::find ( const _CharT *  __s,
size_type  __pos = 0 
) const [inline]

Definition at line 1968 of file _rope.h.

References rope< _CharT, _Alloc >::_S_char_ptr_len(), rope< _CharT, _Alloc >::const_begin(), rope< _CharT, _Alloc >::const_end(), _Rope_iterator_base< _CharT, _Alloc >::index(), search(), and rope< _CharT, _Alloc >::size().

template<class _CharT, class _Alloc>
iterator rope< _CharT, _Alloc >::mutable_begin (  )  [inline]

Definition at line 1979 of file _rope.h.

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

template<class _CharT, class _Alloc>
iterator rope< _CharT, _Alloc >::mutable_end (  )  [inline]

Definition at line 1983 of file _rope.h.

References rope< _CharT, _Alloc >::size().

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

template<class _CharT, class _Alloc>
reverse_iterator rope< _CharT, _Alloc >::mutable_rbegin (  )  [inline]

Definition at line 1987 of file _rope.h.

References rope< _CharT, _Alloc >::mutable_end(), and reverse_iterator.

template<class _CharT, class _Alloc>
reverse_iterator rope< _CharT, _Alloc >::mutable_rend (  )  [inline]

Definition at line 1991 of file _rope.h.

References rope< _CharT, _Alloc >::mutable_begin(), and reverse_iterator.

template<class _CharT, class _Alloc>
reference rope< _CharT, _Alloc >::mutable_reference_at ( size_type  __pos  )  [inline]

Definition at line 1995 of file _rope.h.

Referenced by __mutable_reference_at().

template<class _CharT, class _Alloc>
const_iterator rope< _CharT, _Alloc >::end (  )  [inline]

Definition at line 2034 of file _rope.h.

References rope< _CharT, _Alloc >::const_end().

template<class _CharT, class _Alloc>
const_iterator rope< _CharT, _Alloc >::begin (  )  [inline]

Definition at line 2036 of file _rope.h.

References rope< _CharT, _Alloc >::const_begin().

template<class _CharT, class _Alloc>
const_reverse_iterator rope< _CharT, _Alloc >::rend (  )  [inline]

Definition at line 2038 of file _rope.h.

References rope< _CharT, _Alloc >::const_rend().

template<class _CharT, class _Alloc>
const_reverse_iterator rope< _CharT, _Alloc >::rbegin (  )  [inline]

Definition at line 2040 of file _rope.h.

References rope< _CharT, _Alloc >::const_rbegin().

Friends And Related Function Documentation

template<class _CharT, class _Alloc>
friend class _Rope_iterator< _CharT, _Alloc > [friend]

Definition at line 1088 of file _rope.h.

template<class _CharT, class _Alloc>
friend class _Rope_const_iterator< _CharT, _Alloc > [friend]

Definition at line 1089 of file _rope.h.

template<class _CharT, class _Alloc>
friend struct _Rope_RopeRep< _CharT, _Alloc > [friend]

Definition at line 1090 of file _rope.h.

template<class _CharT, class _Alloc>
friend class _Rope_iterator_base< _CharT, _Alloc > [friend]

Definition at line 1091 of file _rope.h.

template<class _CharT, class _Alloc>
friend class _Rope_char_ptr_proxy< _CharT, _Alloc > [friend]

Definition at line 1092 of file _rope.h.

template<class _CharT, class _Alloc>
friend class _Rope_char_ref_proxy< _CharT, _Alloc > [friend]

Definition at line 1093 of file _rope.h.

template<class _CharT, class _Alloc>
friend struct _Rope_RopeSubstring< _CharT, _Alloc > [friend]

Definition at line 1094 of file _rope.h.

Member Data Documentation

template<class _CharT, class _Alloc>
rope< _CharT, _Alloc >::_STLP_DECLARE_RANDOM_ACCESS_REVERSE_ITERATORS

Definition at line 1096 of file _rope.h.

template<class _CharT, class _Alloc>
_CharT rope< _CharT, _Alloc >::_S_empty_c_str[1] [static, protected]

Definition at line 1101 of file _rope.h.

Referenced by rope< _CharT, _Alloc >::c_str(), and rope< _CharT, _Alloc >::replace_with_c_str().

template<class _CharT, class _Alloc>
_STLP_PRIV _STLP_alloc_proxy<_RopeRep*, _CharT, allocator_type> rope< _CharT, _Alloc >::_M_tree_ptr

Definition at line 1116 of file _rope.h.

Referenced by rope< _CharT, _Alloc >::_M_reset(), rope< _CharT, _Alloc >::append(), rope< _CharT, _Alloc >::apply_to_pieces(), rope< _CharT, _Alloc >::back(), rope< _CharT, _Alloc >::balance(), rope< _CharT, _Alloc >::begin(), rope< _CharT, _Alloc >::c_str(), rope< _CharT, _Alloc >::clear(), rope< _CharT, _Alloc >::compare(), rope< _CharT, _Alloc >::const_begin(), rope< _CharT, _Alloc >::const_end(), rope< _CharT, _Alloc >::copy(), rope< _CharT, _Alloc >::delete_c_str(), rope< _CharT, _Alloc >::empty(), rope< _CharT, _Alloc >::end(), rope< _CharT, _Alloc >::erase(), rope< _CharT, _Alloc >::find(), rope< _CharT, _Alloc >::front(), rope< _CharT, _Alloc >::insert(), _Rope_char_ref_proxy< _CharT, _Alloc >::operator _CharT(), operator+(), rope< _CharT, _Alloc >::operator=(), _Rope_char_ref_proxy< _CharT, _Alloc >::operator=(), rope< _CharT, _Alloc >::operator[](), rope< _CharT, _Alloc >::pop_back(), rope< _CharT, _Alloc >::pop_front(), rope< _CharT, _Alloc >::push_back(), rope< _CharT, _Alloc >::push_front(), rope< _CharT, _Alloc >::replace(), rope< _CharT, _Alloc >::replace_with_c_str(), rope< _CharT, _Alloc >::rope(), rope< _CharT, _Alloc >::size(), rope< _CharT, _Alloc >::substr(), rope< _CharT, _Alloc >::swap(), and rope< _CharT, _Alloc >::~rope().

template<class _CharT, class _Alloc>
friend rope< _CharT, _Alloc >::_Concat_fn [protected]

Definition at line 1260 of file _rope.h.

template<class _CharT, class _Alloc>
const unsigned long rope< _CharT, _Alloc >::_S_min_len[__ROPE_DEPTH_SIZE] [static]

Definition at line 1287 of file _rope.h.

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

The documentation for this class 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:33:03 2008 by  doxygen 1.5.1