__gnu_cxx::rope

__gnu_cxx::rope< _CharT, _Alloc > Class Template Reference
[SGIextensions]

Inheritance diagram for __gnu_cxx::rope< _CharT, _Alloc >:

__gnu_cxx::_Rope_base< _CharT, _Alloc > 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 reverse_iterator<
const_iterator > 		const_reverse_iterator
typedef reverse_iterator<
iterator > 		reverse_iterator

Public Member Functions

void apply_to_pieces (size_t __begin, size_t __end, _Rope_char_consumer< _CharT > &__c) const
bool empty () const
int compare (const rope &__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 rope &__x, const allocator_type &__a=allocator_type())
 ~rope () throw ()
rope & operator= (const rope &__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
void dump ()
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
rope & append (const _CharT *__iter, size_t __n)
rope & append (const _CharT *__c_string)
rope & append (const _CharT *__s, const _CharT *__e)
rope & append (const_iterator __s, const_iterator __e)
rope & append (_CharT __c)
rope & append ()
rope & append (const rope &__y)
rope & append (size_t __n, _CharT __c)
void swap (rope &__b)
void insert (size_t __p, const rope &__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 rope &__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 rope &__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 rope &__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 rope &__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 rope &__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)
rope substr (size_t __start, size_t __len=1) const
rope substr (iterator __start, iterator __end) const
rope substr (iterator __start) const
rope substr (const_iterator __start, const_iterator __end) const
rope< _CharT, _Alloc > substr (const_iterator __start)
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 Attributes

static const size_type npos = (size_type)(-1)

Protected Types

typedef _Rope_base< _CharT,
_Alloc > 		_Base
typedef _Base::allocator_type allocator_type
typedef __GC_CONST _CharT * _Cstrptr
typedef _Rope_RopeRep< _CharT,
_Alloc > 		_RopeRep
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
 _S_copy_max = 23
enum  { _S_copy_max = 23 }

Static Protected Member Functions

static bool _S_is0 (_CharT __c)
static _CharT _S_fetch (_RopeRep *__r, size_type __pos)
static _CharT * _S_fetch_ptr (_RopeRep *__r, size_type __pos)
static bool _S_apply_to_pieces (_Rope_char_consumer< _CharT > &__c, const _RopeRep *__r, size_t __begin, size_t __end)
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 (_RopeRep *__left, _RopeRep *__right)
static size_t _S_rounded_up_size (size_t __n)
static size_t _S_allocated_capacity (size_t __n)
static _RopeLeaf * _S_new_RopeLeaf (__GC_CONST _CharT *__s, size_t __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 __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 __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 _RopeRep * replace (_RopeRep *__old, size_t __pos1, size_t __pos2, _RopeRep *__r)

Static Protected Attributes

static _CharT _S_empty_c_str [1]

Private Member Functions

 rope (_RopeRep *__t, const allocator_type &__a=allocator_type())

Static Private Member Functions

static size_t _S_char_ptr_len (const _CharT *__s)
static _CharT * _S_flatten (_RopeRep *__r, _CharT *__buffer)
static _CharT * _S_flatten (_RopeRep *__r, size_t __start, size_t __len, _CharT *__buffer)
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 void _S_dump (_RopeRep *__r, int __indent=0)
static int _S_compare (const _RopeRep *__x, const _RopeRep *__y)

Static Private Attributes

static const unsigned long _S_min_len [_Rope_constants::_S_max_rope_depth+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 >
template<class _CharT2, class _Alloc2>
rope< _CharT2, _Alloc2 > operator+ (const rope< _CharT2, _Alloc2 > &__left, const rope< _CharT2, _Alloc2 > &__right)
template<class _CharT2, class _Alloc2>
rope< _CharT2, _Alloc2 > operator+ (const rope< _CharT2, _Alloc2 > &__left, const _CharT2 *__right)
template<class _CharT2, class _Alloc2>
rope< _CharT2, _Alloc2 > operator+ (const rope< _CharT2, _Alloc2 > &__left, _CharT2 __right)

Detailed Description

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

This is an SGI extension.

Definition at line 1468 of file rope.

Member Typedef Documentation

template<class _CharT, class _Alloc>
typedef _Rope_base<_CharT, _Alloc> __gnu_cxx::rope< _CharT, _Alloc >::_Base [protected]

Definition at line 1490 of file rope.

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

Definition at line 1494 of file rope.

template<class _CharT, class _Alloc>
typedef _Rope_RopeConcatenation<_CharT, _Alloc> __gnu_cxx::rope< _CharT, _Alloc >::_RopeConcatenation [protected]

Definition at line 1507 of file rope.

template<class _CharT, class _Alloc>
typedef _Rope_RopeFunction<_CharT, _Alloc> __gnu_cxx::rope< _CharT, _Alloc >::_RopeFunction [protected]

Definition at line 1509 of file rope.

template<class _CharT, class _Alloc>
typedef _Rope_RopeLeaf<_CharT, _Alloc> __gnu_cxx::rope< _CharT, _Alloc >::_RopeLeaf [protected]

Definition at line 1508 of file rope.

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

Reimplemented from __gnu_cxx::_Rope_base< _CharT, _Alloc >.

Definition at line 1506 of file rope.

template<class _CharT, class _Alloc>
typedef _Rope_RopeSubstring<_CharT, _Alloc> __gnu_cxx::rope< _CharT, _Alloc >::_RopeSubstring [protected]

Definition at line 1510 of file rope.

template<class _CharT, class _Alloc>
typedef _Rope_self_destruct_ptr<_CharT, _Alloc> __gnu_cxx::rope< _CharT, _Alloc >::_Self_destruct_ptr [protected]

Definition at line 1549 of file rope.

template<class _CharT, class _Alloc>
typedef _Base::allocator_type __gnu_cxx::rope< _CharT, _Alloc >::allocator_type [protected]

Reimplemented from __gnu_cxx::_Rope_base< _CharT, _Alloc >.

Definition at line 1491 of file rope.

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

Definition at line 1477 of file rope.

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

Definition at line 1475 of file rope.

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

Definition at line 1474 of file rope.

template<class _CharT, class _Alloc>
typedef reverse_iterator<const_iterator> __gnu_cxx::rope< _CharT, _Alloc >::const_reverse_iterator

Definition at line 2007 of file rope.

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

Definition at line 1472 of file rope.

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

Definition at line 1476 of file rope.

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

Definition at line 1479 of file rope.

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

Definition at line 1478 of file rope.

template<class _CharT, class _Alloc>
typedef reverse_iterator<iterator> __gnu_cxx::rope< _CharT, _Alloc >::reverse_iterator

Definition at line 2538 of file rope.

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

Definition at line 1473 of file rope.

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

Definition at line 1471 of file rope.

Member Enumeration Documentation

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

Enumerator:
_S_copy_max 

Definition at line 1502 of file rope.

Constructor & Destructor Documentation

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

Definition at line 1683 of file rope.

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

Definition at line 1757 of file rope.

References __STL_ROPE_FROM_UNOWNED_CHAR_PTR.

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

Definition at line 1762 of file rope.

References __STL_ROPE_FROM_UNOWNED_CHAR_PTR.

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

Definition at line 1770 of file rope.

References __STL_ROPE_FROM_UNOWNED_CHAR_PTR.

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

Definition at line 1775 of file rope.

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

Definition at line 1781 of file rope.

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

Definition at line 1787 of file rope.

References __STL_FREE_STRING, __throw_exception_again, __gnu_cxx::_Rope_base< _CharT, _Alloc >::_M_tree_ptr, __gnu_cxx::rope< _CharT, _Alloc >::_S_new_RopeLeaf(), __gnu_cxx::rope< _CharT, _Alloc >::_S_rounded_up_size(), and __gnu_cxx::_Rope_base< _CharT, _Alloc >::get_allocator().

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

Definition at line 1531 of file ropeimpl.h.

References __STL_FREE_STRING, __throw_exception_again, std::__uninitialized_fill_n_a(), __gnu_cxx::_Rope_RopeRep< _CharT, _Alloc >::_M_ref_nonnil(), __gnu_cxx::_Rope_base< _CharT, _Alloc >::_M_tree_ptr, __gnu_cxx::_S_cond_store_eos(), and __gnu_cxx::power().

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

Definition at line 1805 of file rope.

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

Definition at line 1809 of file rope.

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

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

Definition at line 1817 of file rope.

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

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

Definition at line 1821 of file rope.

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

Member Function Documentation

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

Definition at line 1270 of file ropeimpl.h.

References __gnu_cxx::rope< _CharT, _Alloc >::_S_concat_and_set_balanced().

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

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

Definition at line 1250 of file ropeimpl.h.

References __gnu_cxx::rope< _CharT, _Alloc >::_S_add_leaf_to_forest().

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

Definition at line 1591 of file rope.

References __gnu_cxx::_S_is_basic_char_type(), and __gnu_cxx::rope< _CharT, _Alloc >::_S_rounded_up_size().

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

template<class _CharT, class _Alloc>
bool __gnu_cxx::rope< _CharT, _Alloc >::_S_apply_to_pieces ( _Rope_char_consumer< _CharT > &  __c,
const _RopeRep *  __r,
size_t  __begin,
size_t  __end 
) [static, protected]

Definition at line 926 of file ropeimpl.h.

References __throw_exception_again, __gnu_cxx::_Rope_RopeLeaf< _CharT, _Alloc >::_M_data, __gnu_cxx::_Rope_RopeFunction< _CharT, _Alloc >::_M_fn, __gnu_cxx::_Rope_RopeConcatenation< _CharT, _Alloc >::_M_left, __gnu_cxx::_Rope_RopeConcatenation< _CharT, _Alloc >::_M_right, __gnu_cxx::_Rope_rep_base< _CharT, _Alloc >::_M_size, __gnu_cxx::_Rope_constants::_S_concat, __gnu_cxx::_Rope_constants::_S_function, __gnu_cxx::_Rope_constants::_S_leaf, __gnu_cxx::_Rope_constants::_S_substringfn, std::max(), and std::min().

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

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

Definition at line 1206 of file ropeimpl.h.

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

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

Definition at line 328 of file ropeimpl.h.

References __gnu_cxx::rope< _CharT, _Alloc >::_S_is0().

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

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

Definition at line 1429 of file ropeimpl.h.

References __gnu_cxx::_Rope_RopeLeaf< _CharT, _Alloc >::_M_data, __gnu_cxx::_Rope_constants::_S_leaf, and __gnu_cxx::lexicographical_compare_3way().

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

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

Definition at line 656 of file ropeimpl.h.

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

Referenced by __gnu_cxx::rope< _CharT, _Alloc >::_S_concat_and_set_balanced(), __gnu_cxx::rope< _CharT, _Alloc >::append(), __gnu_cxx::rope< _CharT, _Alloc >::insert(), __gnu_cxx::rope< _CharT, _Alloc >::push_front(), and __gnu_cxx::rope< _CharT, _Alloc >::replace().

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

Definition at line 1717 of file rope.

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

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

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

Definition at line 532 of file ropeimpl.h.

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

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

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

Definition at line 592 of file ropeimpl.h.

References __STL_ROPE_FROM_UNOWNED_CHAR_PTR.

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

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

Definition at line 460 of file ropeimpl.h.

References __gnu_cxx::rope< _CharT, _Alloc >::_S_allocated_capacity(), __gnu_cxx::_S_cond_store_eos(), __gnu_cxx::_S_is_basic_char_type(), __gnu_cxx::rope< _CharT, _Alloc >::_S_leaf_concat_char_iter(), and __gnu_cxx::uninitialized_copy_n().

template<class _CharT, class _Alloc>
void __gnu_cxx::rope< _CharT, _Alloc >::_S_dump ( _RopeRep *  __r,
int  __indent = 0 
) [static, private]

Definition at line 1115 of file ropeimpl.h.

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

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

Definition at line 1323 of file ropeimpl.h.

References __gnu_cxx::_Rope_constants::_S_concat.

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

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

Definition at line 1372 of file ropeimpl.h.

References __gnu_cxx::_Rope_constants::_S_concat.

template<class _CharT, class _Alloc>
_CharT * __gnu_cxx::rope< _CharT, _Alloc >::_S_flatten ( _RopeRep *  __r,
size_t  __start,
size_t  __len,
_CharT *  __buffer 
) [static, private]

Definition at line 1052 of file ropeimpl.h.

template<class _CharT, class _Alloc>
_CharT * __gnu_cxx::rope< _CharT, _Alloc >::_S_flatten ( _RopeRep *  __r,
_CharT *  __buffer 
) [static, private]

Definition at line 1078 of file ropeimpl.h.

References __gnu_cxx::_Rope_RopeLeaf< _CharT, _Alloc >::_M_data, __gnu_cxx::_Rope_RopeFunction< _CharT, _Alloc >::_M_fn, __gnu_cxx::_Rope_RopeConcatenation< _CharT, _Alloc >::_M_left, __gnu_cxx::_Rope_RopeConcatenation< _CharT, _Alloc >::_M_right, __gnu_cxx::_Rope_rep_base< _CharT, _Alloc >::_M_size, __gnu_cxx::_Rope_constants::_S_concat, __gnu_cxx::_Rope_constants::_S_function, __gnu_cxx::_Rope_constants::_S_leaf, __gnu_cxx::_Rope_constants::_S_substringfn, and __gnu_cxx::copy_n().

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

template<class _CharT, class _Alloc>
static bool __gnu_cxx::rope< _CharT, _Alloc >::_S_is0 ( _CharT  __c  )  [inline, static, protected]

Definition at line 1499 of file rope.

References __gnu_cxx::_S_eos().

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

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

Definition at line 1706 of file rope.

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

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

Definition at line 1702 of file rope.

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

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

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

Definition at line 1711 of file rope.

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

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

Definition at line 431 of file ropeimpl.h.

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

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

Definition at line 1611 of file rope.

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

Definition at line 1619 of file rope.

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

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

Definition at line 1603 of file rope.

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

template<class _CharT, class _Alloc>
static _RopeSubstring* __gnu_cxx::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 1627 of file rope.

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

Definition at line 1538 of file rope.

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

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

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

Definition at line 1635 of file rope.

References __STL_FREE_STRING, __throw_exception_again, __gnu_cxx::__uninitialized_copy_n_a(), __gnu_cxx::_S_cond_store_eos(), __gnu_cxx::rope< _CharT, _Alloc >::_S_new_RopeLeaf(), and __gnu_cxx::rope< _CharT, _Alloc >::_S_rounded_up_size().

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

Definition at line 1587 of file rope.

References __gnu_cxx::_Rope_RopeLeaf< _CharT, _Alloc >::_S_rounded_up_size().

Referenced by __gnu_cxx::rope< _CharT, _Alloc >::_S_allocated_capacity(), __gnu_cxx::rope< _CharT, _Alloc >::_S_RopeLeaf_from_unowned_char_ptr(), and __gnu_cxx::rope< _CharT, _Alloc >::rope().

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

Definition at line 719 of file ropeimpl.h.

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

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

Definition at line 496 of file ropeimpl.h.

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

Definition at line 1534 of file rope.

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

Referenced by __gnu_cxx::rope< _CharT, _Alloc >::append(), __gnu_cxx::rope< _CharT, _Alloc >::balance(), __gnu_cxx::rope< _CharT, _Alloc >::clear(), __gnu_cxx::rope< _CharT, _Alloc >::erase(), __gnu_cxx::rope< _CharT, _Alloc >::insert(), __gnu_cxx::rope< _CharT, _Alloc >::operator=(), __gnu_cxx::rope< _CharT, _Alloc >::pop_back(), __gnu_cxx::rope< _CharT, _Alloc >::pop_front(), __gnu_cxx::rope< _CharT, _Alloc >::push_back(), __gnu_cxx::rope< _CharT, _Alloc >::push_front(), __gnu_cxx::rope< _CharT, _Alloc >::replace(), and __gnu_cxx::rope< _CharT, _Alloc >::~rope().

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

Definition at line 2108 of file rope.

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

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

Definition at line 2099 of file rope.

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

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

Definition at line 2095 of file rope.

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

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

Definition at line 2085 of file rope.

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

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

Definition at line 2072 of file rope.

References __gnu_cxx::_Rope_iterator_base< _CharT, _Alloc >::_M_current_pos, __gnu_cxx::_Rope_iterator_base< _CharT, _Alloc >::_M_root, __gnu_cxx::_Rope_base< _CharT, _Alloc >::_M_tree_ptr, __gnu_cxx::rope< _CharT, _Alloc >::_S_concat(), __gnu_cxx::rope< _CharT, _Alloc >::_S_substring(), and __gnu_cxx::rope< _CharT, _Alloc >::_S_unref().

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

Definition at line 2062 of file rope.

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

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

Definition at line 2054 of file rope.

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

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

Definition at line 2044 of file rope.

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

Referenced by __gnu_cxx::operator+=().

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

Definition at line 1580 of file rope.

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

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

Definition at line 1967 of file rope.

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

Definition at line 1861 of file rope.

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

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

Definition at line 1897 of file rope.

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

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

Definition at line 2602 of file rope.

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

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

Definition at line 1974 of file rope.

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

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

Definition at line 1608 of file ropeimpl.h.

References __gnu_cxx::rope< _CharT, _Alloc >::_S_empty_c_str, and __gnu_cxx::_S_eos().

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

Definition at line 1835 of file rope.

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

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

Definition at line 1754 of file rope.

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

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

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

Definition at line 1979 of file rope.

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

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

Definition at line 1987 of file rope.

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

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

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

Definition at line 2014 of file rope.

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

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

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

Definition at line 2022 of file rope.

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

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

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

Definition at line 1917 of file rope.

References std::_Destroy(), __gnu_cxx::rope< _CharT, _Alloc >::_S_flatten(), __gnu_cxx::_Rope_base< _CharT, _Alloc >::get_allocator(), and __gnu_cxx::rope< _CharT, _Alloc >::size().

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

Definition at line 1905 of file rope.

References std::_Destroy(), __gnu_cxx::rope< _CharT, _Alloc >::_S_flatten(), __gnu_cxx::_Rope_base< _CharT, _Alloc >::get_allocator(), and __gnu_cxx::rope< _CharT, _Alloc >::size().

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

Definition at line 1945 of file rope.

References __gnu_cxx::_Rope_RopeRep< _CharT, _Alloc >::_M_c_string, __gnu_cxx::_Rope_RopeRep< _CharT, _Alloc >::_M_free_c_string(), __gnu_cxx::_Rope_base< _CharT, _Alloc >::_M_tree_ptr, and __gnu_cxx::_Rope_constants::_S_leaf.

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

Definition at line 1930 of file rope.

References __gnu_cxx::rope< _CharT, _Alloc >::_S_dump().

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

Definition at line 1747 of file rope.

References __gnu_cxx::_Rope_base< _CharT, _Alloc >::_M_tree_ptr.

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

Definition at line 2598 of file rope.

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

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

Definition at line 1983 of file rope.

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

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

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

Definition at line 2462 of file rope.

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

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

Definition at line 2454 of file rope.

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

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

Definition at line 2320 of file rope.

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

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

Definition at line 2310 of file rope.

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

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

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

Definition at line 2516 of file rope.

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

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

Definition at line 1063 of file ropeimpl.h.

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

Definition at line 1893 of file rope.

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

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

Definition at line 2382 of file rope.

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

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

Definition at line 2374 of file rope.

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

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

Definition at line 2366 of file rope.

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

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

Definition at line 2359 of file rope.

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

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

Definition at line 2352 of file rope.

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

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

Definition at line 2345 of file rope.

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

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

Definition at line 2338 of file rope.

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

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

Definition at line 2332 of file rope.

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

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

Definition at line 2325 of file rope.

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

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

Definition at line 2210 of file rope.

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

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

Definition at line 2202 of file rope.

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

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

Definition at line 2195 of file rope.

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

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

Definition at line 2188 of file rope.

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

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

Definition at line 2184 of file rope.

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

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

Definition at line 2180 of file rope.

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

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

Definition at line 2165 of file rope.

References __gnu_cxx::_Rope_base< _CharT, _Alloc >::_M_tree_ptr, __gnu_cxx::rope< _CharT, _Alloc >::_S_concat(), __gnu_cxx::rope< _CharT, _Alloc >::_S_concat_char_iter(), __gnu_cxx::rope< _CharT, _Alloc >::_S_substring(), __gnu_cxx::rope< _CharT, _Alloc >::_S_unref(), and __gnu_cxx::rope< _CharT, _Alloc >::size().

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

Definition at line 2158 of file rope.

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

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

Definition at line 2149 of file rope.

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

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

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

Definition at line 1995 of file rope.

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

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

Definition at line 1999 of file rope.

References __gnu_cxx::_Rope_constants::_S_max_rope_depth, and __gnu_cxx::rope< _CharT, _Alloc >::_S_min_len.

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

Definition at line 2531 of file rope.

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

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

Definition at line 2535 of file rope.

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

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

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

Definition at line 2541 of file rope.

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

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

Definition at line 2549 of file rope.

Referenced by __gnu_cxx::__mutable_reference_at().

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

Definition at line 2545 of file rope.

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

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

Definition at line 1825 of file rope.

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

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

Definition at line 1963 of file rope.

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

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

Definition at line 1851 of file rope.

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

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

Definition at line 1884 of file rope.

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

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

Definition at line 1842 of file rope.

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

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

Definition at line 1865 of file rope.

References __STL_ROPE_FROM_UNOWNED_CHAR_PTR, __throw_exception_again, __gnu_cxx::_Rope_base< _CharT, _Alloc >::_M_tree_ptr, __gnu_cxx::rope< _CharT, _Alloc >::_S_concat(), and __gnu_cxx::rope< _CharT, _Alloc >::_S_unref().

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

Definition at line 2610 of file rope.

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

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

Definition at line 2010 of file rope.

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

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

Definition at line 2606 of file rope.

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

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

Definition at line 2018 of file rope.

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

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

Definition at line 2449 of file rope.

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

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

Definition at line 2445 of file rope.

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

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

Definition at line 2441 of file rope.

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

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

Definition at line 2437 of file rope.

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

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

Definition at line 2433 of file rope.

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

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

Definition at line 2429 of file rope.

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

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

Definition at line 2425 of file rope.

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

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

Definition at line 2419 of file rope.

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

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

Definition at line 2414 of file rope.

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

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

Definition at line 2409 of file rope.

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

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

Definition at line 2404 of file rope.

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

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

Definition at line 2399 of file rope.

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

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

Definition at line 2395 of file rope.

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

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

Definition at line 2391 of file rope.

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

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

Definition at line 2304 of file rope.

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

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

Definition at line 2299 of file rope.

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

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

Definition at line 2295 of file rope.

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

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

Definition at line 2291 of file rope.

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

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

Definition at line 2287 of file rope.

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

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

Definition at line 2283 of file rope.

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

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

Definition at line 2276 of file rope.

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

Definition at line 2267 of file rope.

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

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

Definition at line 2259 of file rope.

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

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

Definition at line 2251 of file rope.

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

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

Definition at line 2244 of file rope.

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

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

Definition at line 2237 of file rope.

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

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

Definition at line 2229 of file rope.

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

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

Definition at line 2220 of file rope.

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

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

Definition at line 2125 of file rope.

References __gnu_cxx::_Rope_rep_base< _CharT, _Alloc >::_M_size, __gnu_cxx::rope< _CharT, _Alloc >::_S_concat(), __gnu_cxx::rope< _CharT, _Alloc >::_S_ref(), and __gnu_cxx::rope< _CharT, _Alloc >::_S_substring().

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

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

Definition at line 1632 of file ropeimpl.h.

References __gnu_cxx::rope< _CharT, _Alloc >::_S_empty_c_str, and __gnu_cxx::_S_eos().

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

Definition at line 1991 of file rope.

Referenced by __gnu_cxx::rope< _CharT, _Alloc >::const_end(), __gnu_cxx::rope< _CharT, _Alloc >::copy(), __gnu_cxx::rope< _CharT, _Alloc >::end(), __gnu_cxx::rope< _CharT, _Alloc >::find(), __gnu_cxx::rope< _CharT, _Alloc >::insert(), __gnu_cxx::rope< _CharT, _Alloc >::length(), __gnu_cxx::rope< _CharT, _Alloc >::mutable_end(), __gnu_cxx::hash< wrope >::operator()(), and __gnu_cxx::hash< crope >::operator()().

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

Definition at line 2504 of file rope.

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

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

Definition at line 2494 of file rope.

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

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

Definition at line 2486 of file rope.

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

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

Definition at line 2478 of file rope.

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

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

Definition at line 2470 of file rope.

References __gnu_cxx::rope< _CharT, _Alloc >::_S_substring().

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

Definition at line 2115 of file rope.

References __gnu_cxx::_Rope_base< _CharT, _Alloc >::_M_tree_ptr.

Referenced by __gnu_cxx::swap().

Friends And Related Function Documentation

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

Definition at line 1485 of file rope.

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

Definition at line 1486 of file rope.

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

Definition at line 1482 of file rope.

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

Definition at line 1481 of file rope.

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

Definition at line 1484 of file rope.

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

Definition at line 1483 of file rope.

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

Definition at line 1487 of file rope.

template<class _CharT, class _Alloc>
template<class _CharT2, class _Alloc2>
rope<_CharT2, _Alloc2> operator+ ( const rope< _CharT2, _Alloc2 > &  __left,
_CharT2  __right 
) [friend]

template<class _CharT, class _Alloc>
template<class _CharT2, class _Alloc2>
rope<_CharT2, _Alloc2> operator+ ( const rope< _CharT2, _Alloc2 > &  __left,
const _CharT2 *  __right 
) [friend]

template<class _CharT, class _Alloc>
template<class _CharT2, class _Alloc2>
rope<_CharT2, _Alloc2> operator+ ( const rope< _CharT2, _Alloc2 > &  __left,
const rope< _CharT2, _Alloc2 > &  __right 
) [friend]

Member Data Documentation

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

Definition at line 1496 of file rope.

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

template<class _CharT, class _Alloc>
const unsigned long __gnu_cxx::rope< _CharT, _Alloc >::_S_min_len[_Rope_constants::_S_max_rope_depth+1] [static, private]

Definition at line 1699 of file rope.

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

template<class _CharT, class _Alloc>
const rope< _CharT, _Alloc >::size_type __gnu_cxx::rope< _CharT, _Alloc >::npos = (size_type)(-1) [static]

Definition at line 2511 of file rope.

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

The documentation for this class was generated from the following files:
Generated on Tue Feb 2 16:58:06 2010 for GNU C++ STL by  doxygen 1.4.7