__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 ()
ropeoperator= (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
ropeappend (const _CharT *__iter, size_t __n)
ropeappend (const _CharT *__c_string)
ropeappend (const _CharT *__s, const _CharT *__e)
ropeappend (const_iterator __s, const_iterator __e)
ropeappend (_CharT __c)
ropeappend ()
ropeappend (const rope &__y)
ropeappend (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

const size_type npos

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
enum  { _S_copy_max = 23 }

Static Protected Member Functions

bool _S_is0 (_CharT __c)
_CharT _S_fetch (_RopeRep *__r, size_type __pos)
_CharT * _S_fetch_ptr (_RopeRep *__r, size_type __pos)
bool _S_apply_to_pieces (_Rope_char_consumer< _CharT > &__c, const _RopeRep *__r, size_t __begin, size_t __end)
void _S_unref (_RopeRep *__t)
void _S_ref (_RopeRep *__t)
_RopeRep_S_substring (_RopeRep *__base, size_t __start, size_t __endp1)
_RopeRep_S_concat_char_iter (_RopeRep *__r, const _CharT *__iter, size_t __slen)
_RopeRep_S_destr_concat_char_iter (_RopeRep *__r, const _CharT *__iter, size_t __slen)
_RopeRep_S_concat (_RopeRep *__left, _RopeRep *__right)
size_t _S_rounded_up_size (size_t __n)
size_t _S_allocated_capacity (size_t __n)
_RopeLeaf_S_new_RopeLeaf (__GC_CONST _CharT *__s, size_t __size, allocator_type __a)
_RopeConcatenation_S_new_RopeConcatenation (_RopeRep *__left, _RopeRep *__right, allocator_type __a)
_RopeFunction_S_new_RopeFunction (char_producer< _CharT > *__f, size_t __size, bool __d, allocator_type __a)
_RopeSubstring_S_new_RopeSubstring (_Rope_RopeRep< _CharT, _Alloc > *__b, size_t __s, size_t __l, allocator_type __a)
_RopeLeaf_S_RopeLeaf_from_unowned_char_ptr (const _CharT *__s, size_t __size, allocator_type __a)
_RopeRep_S_tree_concat (_RopeRep *__left, _RopeRep *__right)
_RopeLeaf_S_leaf_concat_char_iter (_RopeLeaf *__r, const _CharT *__iter, size_t __slen)
_RopeLeaf_S_destr_leaf_concat_char_iter (_RopeLeaf *__r, const _CharT *__iter, size_t __slen)
_RopeRepreplace (_RopeRep *__old, size_t __pos1, size_t __pos2, _RopeRep *__r)

Static Protected Attributes

_CharT _S_empty_c_str [1]

Private Member Functions

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

Static Private Member Functions

size_t _S_char_ptr_len (const _CharT *__s)
_CharT * _S_flatten (_RopeRep *__r, _CharT *__buffer)
_CharT * _S_flatten (_RopeRep *__r, size_t __start, size_t __len, _CharT *__buffer)
bool _S_is_balanced (_RopeRep *__r)
bool _S_is_almost_balanced (_RopeRep *__r)
bool _S_is_roughly_balanced (_RopeRep *__r)
_RopeRep_S_concat_and_set_balanced (_RopeRep *__left, _RopeRep *__right)
_RopeRep_S_balance (_RopeRep *__r)
void _S_add_to_forest (_RopeRep *__r, _RopeRep **__forest)
void _S_add_leaf_to_forest (_RopeRep *__r, _RopeRep **__forest)
void _S_dump (_RopeRep *__r, int __indent=0)
int _S_compare (const _RopeRep *__x, const _RopeRep *__y)

Static Private Attributes

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 1232 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 1253 of file rope.

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

Definition at line 1257 of file rope.

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

Definition at line 1267 of file rope.

Referenced by __gnu_cxx::rope< _CharT, _Alloc >::_S_apply_to_pieces(), __gnu_cxx::rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), __gnu_cxx::rope< _CharT, _Alloc >::_S_fetch(), __gnu_cxx::rope< _CharT, _Alloc >::_S_fetch_ptr(), __gnu_cxx::rope< _CharT, _Alloc >::_S_flatten(), __gnu_cxx::rope< _CharT, _Alloc >::_S_substring(), and __gnu_cxx::rope< _CharT, _Alloc >::_S_tree_concat().

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

Definition at line 1269 of file rope.

Referenced by __gnu_cxx::rope< _CharT, _Alloc >::_S_apply_to_pieces(), __gnu_cxx::rope< _CharT, _Alloc >::_S_fetch(), __gnu_cxx::rope< _CharT, _Alloc >::_S_flatten(), and __gnu_cxx::rope< _CharT, _Alloc >::_S_substring().

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

Definition at line 1268 of file rope.

Referenced by __gnu_cxx::rope< _CharT, _Alloc >::_S_apply_to_pieces(), __gnu_cxx::rope< _CharT, _Alloc >::_S_compare(), __gnu_cxx::rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), __gnu_cxx::rope< _CharT, _Alloc >::_S_fetch(), __gnu_cxx::rope< _CharT, _Alloc >::_S_fetch_ptr(), __gnu_cxx::rope< _CharT, _Alloc >::_S_flatten(), __gnu_cxx::rope< _CharT, _Alloc >::_S_leaf_concat_char_iter(), __gnu_cxx::rope< _CharT, _Alloc >::_S_new_RopeLeaf(), __gnu_cxx::rope< _CharT, _Alloc >::_S_RopeLeaf_from_unowned_char_ptr(), __gnu_cxx::rope< _CharT, _Alloc >::_S_substring(), __gnu_cxx::rope< _CharT, _Alloc >::delete_c_str(), and __gnu_cxx::rope< _CharT, _Alloc >::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 1266 of file rope.

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

Definition at line 1270 of file rope.

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

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

Definition at line 1310 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 1254 of file rope.

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

Definition at line 1240 of file rope.

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

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

Definition at line 1238 of file rope.

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

Definition at line 1237 of file rope.

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

Definition at line 1745 of file rope.

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

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

Definition at line 1235 of file rope.

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

Definition at line 1239 of file rope.

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

Definition at line 1242 of file rope.

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

Definition at line 1241 of file rope.

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

Definition at line 2137 of file rope.

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

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

Definition at line 1236 of file rope.

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

Definition at line 1234 of file rope.


Member Enumeration Documentation

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

Enumeration values:
_S_copy_max 

Definition at line 1262 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 1440 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 1508 of file rope.

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 1513 of file rope.

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 1521 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 1526 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 1532 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 1538 of file rope.

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 1374 of file ropeimpl.h.

References __STL_FREE_STRING, __throw_exception_again, __gnu_cxx::_Rope_base< _CharT, _Alloc >::_M_tree_ptr, __gnu_cxx::rope< _CharT, _Alloc >::_RopeLeaf, __gnu_cxx::_S_cond_store_eos(), __gnu_cxx::rope< _CharT, _Alloc >::_S_new_RopeLeaf(), __gnu_cxx::rope< _CharT, _Alloc >::_S_rounded_up_size(), 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 1557 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 1561 of file rope.

References __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 1569 of file rope.

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

Definition at line 1575 of file rope.


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 1147 of file ropeimpl.h.

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

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 1129 of file ropeimpl.h.

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

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

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

Definition at line 1351 of file rope.

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 837 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< _CharT, _Alloc >::_RopeConcatenation, __gnu_cxx::rope< _CharT, _Alloc >::_RopeFunction, __gnu_cxx::rope< _CharT, _Alloc >::_RopeLeaf, std::max(), and std::min().

Referenced by __gnu_cxx::rope< _CharT, _Alloc >::_S_flatten(), and __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 1087 of file ropeimpl.h.

References __gnu_cxx::rope< _CharT, _Alloc >::_S_add_to_forest(), and __gnu_cxx::rope< _CharT, _Alloc >::_S_concat().

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

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 307 of file ropeimpl.h.

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

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

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

Definition at line 1286 of file ropeimpl.h.

References __gnu_cxx::_Rope_RopeLeaf< _CharT, _Alloc >::_M_data, __gnu_cxx::rope< _CharT, _Alloc >::_RopeLeaf, 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 608 of file ropeimpl.h.

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

Referenced by __gnu_cxx::rope< _CharT, _Alloc >::_S_balance(), __gnu_cxx::rope< _CharT, _Alloc >::_S_concat_and_set_balanced(), __gnu_cxx::rope< _CharT, _Alloc >::_S_substring(), and __gnu_cxx::rope< _CharT, _Alloc >::replace().

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

Definition at line 1470 of file rope.

References __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 497 of file ropeimpl.h.

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

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 551 of file ropeimpl.h.

References __STL_ROPE_FROM_UNOWNED_CHAR_PTR, __throw_exception_again, __gnu_cxx::_Rope_rep_base< _CharT, _Alloc >::_M_size, __gnu_cxx::_Rope_RopeRep< _CharT, _Alloc >::_M_tag, __gnu_cxx::_Rope_RopeRep< _CharT, _Alloc >::_M_unref_nonnil(), __gnu_cxx::rope< _CharT, _Alloc >::_RopeConcatenation, __gnu_cxx::rope< _CharT, _Alloc >::_RopeLeaf, __gnu_cxx::rope< _CharT, _Alloc >::_S_concat_char_iter(), __gnu_cxx::rope< _CharT, _Alloc >::_S_copy_max, __gnu_cxx::rope< _CharT, _Alloc >::_S_destr_leaf_concat_char_iter(), __gnu_cxx::rope< _CharT, _Alloc >::_S_tree_concat(), and __gnu_cxx::rope< _CharT, _Alloc >::_S_unref().

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

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 433 of file ropeimpl.h.

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

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

Definition at line 1007 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 1192 of file ropeimpl.h.

References __GC_CONST, __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< _CharT, _Alloc >::_RopeConcatenation, __gnu_cxx::rope< _CharT, _Alloc >::_RopeFunction, and __gnu_cxx::rope< _CharT, _Alloc >::_RopeLeaf.

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

Definition at line 1236 of file ropeimpl.h.

References __gnu_cxx::_Rope_RopeRep< _CharT, _Alloc >::_M_c_string, __gnu_cxx::_Rope_RopeLeaf< _CharT, _Alloc >::_M_data, __gnu_cxx::_Rope_RopeConcatenation< _CharT, _Alloc >::_M_left, __gnu_cxx::_Rope_RopeConcatenation< _CharT, _Alloc >::_M_right, __gnu_cxx::rope< _CharT, _Alloc >::_RopeConcatenation, and __gnu_cxx::rope< _CharT, _Alloc >::_RopeLeaf.

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 948 of file ropeimpl.h.

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

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

Definition at line 972 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< _CharT, _Alloc >::_RopeConcatenation, __gnu_cxx::rope< _CharT, _Alloc >::_RopeFunction, __gnu_cxx::rope< _CharT, _Alloc >::_RopeLeaf, and __gnu_cxx::copy_n().

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

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

Definition at line 1261 of file rope.

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

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

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

Definition at line 1461 of file rope.

References __gnu_cxx::rope< _CharT, _Alloc >::_S_min_len.

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

Definition at line 1458 of file rope.

References __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>
bool __gnu_cxx::rope< _CharT, _Alloc >::_S_is_roughly_balanced _RopeRep __r  )  [inline, static, private]
 

Definition at line 1465 of file rope.

References __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 405 of file ropeimpl.h.

References __gnu_cxx::rope< _CharT, _Alloc >::_RopeLeaf.

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

Definition at line 1368 of file rope.

template<class _CharT, class _Alloc>
_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 1376 of file rope.

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

template<class _CharT, class _Alloc>
_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 1361 of file rope.

References __gnu_cxx::rope< _CharT, _Alloc >::_RopeLeaf.

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

template<class _CharT, class _Alloc>
_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 1383 of file rope.

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

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

Definition at line 1297 of file rope.

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

template<class _CharT, class _Alloc>
_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 1392 of file rope.

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

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

Definition at line 1347 of file rope.

Referenced by __gnu_cxx::rope< _CharT, _Alloc >::_S_RopeLeaf_from_unowned_char_ptr(), __gnu_cxx::rope< _CharT, _Alloc >::_S_substring(), 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 663 of file ropeimpl.h.

References __STL_FREE_STRING, __STL_ROPE_FROM_UNOWNED_CHAR_PTR, __throw_exception_again, __gnu_cxx::_Rope_RopeSubstring< _CharT, _Alloc >::_M_base, __gnu_cxx::_Rope_RopeRep< _CharT, _Alloc >::_M_c_string, __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_RopeSubstring< _CharT, _Alloc >::_M_start, __gnu_cxx::rope< _CharT, _Alloc >::_RopeConcatenation, __gnu_cxx::rope< _CharT, _Alloc >::_RopeFunction, __gnu_cxx::rope< _CharT, _Alloc >::_RopeLeaf, __gnu_cxx::rope< _CharT, _Alloc >::_RopeSubstring, __gnu_cxx::rope< _CharT, _Alloc >::_S_concat(), __gnu_cxx::_S_cond_store_eos(), __gnu_cxx::rope< _CharT, _Alloc >::_S_new_RopeLeaf(), __gnu_cxx::rope< _CharT, _Alloc >::_S_new_RopeSubstring(), and __gnu_cxx::rope< _CharT, _Alloc >::_S_rounded_up_size().

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

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 463 of file ropeimpl.h.

References __throw_exception_again, __gnu_cxx::_Rope_RopeRep< _CharT, _Alloc >::_M_unref_nonnil(), __gnu_cxx::rope< _CharT, _Alloc >::_RopeConcatenation, and __gnu_cxx::rope< _CharT, _Alloc >::_S_balance().

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

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

Definition at line 1293 of file rope.

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

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

Definition at line 1831 of file rope.

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

Definition at line 1824 of file rope.

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

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

Definition at line 1822 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 1814 of file rope.

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

Definition at line 1804 of file rope.

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

Definition at line 1796 of file rope.

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

Definition at line 1790 of file rope.

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

Definition at line 1782 of file rope.

References __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 1339 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 1708 of file rope.

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

Definition at line 1611 of file rope.

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

Definition at line 1646 of file rope.

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

Definition at line 2188 of file rope.

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

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

Definition at line 1713 of file rope.

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

Definition at line 1445 of file ropeimpl.h.

References __gnu_cxx::rope< _CharT, _Alloc >::_S_empty_c_str.

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

Definition at line 1587 of file rope.

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

Definition at line 1504 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 1718 of file rope.

References __gnu_cxx::rope< _CharT, _Alloc >::const_iterator.

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

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

Definition at line 1726 of file rope.

Referenced by __gnu_cxx::rope< _CharT, _Alloc >::begin(), 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 1751 of file rope.

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

Definition at line 1759 of file rope.

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

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 1663 of file rope.

References __gnu_cxx::rope< _CharT, _Alloc >::_S_flatten(), 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 1653 of file rope.

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

Definition at line 1690 of file rope.

References __gnu_cxx::rope< _CharT, _Alloc >::_RopeLeaf.

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

Definition at line 1675 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 1499 of file rope.

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

Definition at line 2186 of file rope.

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

Definition at line 1722 of file rope.

Referenced by __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 2075 of file rope.

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

Definition at line 2070 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  )  [inline]
 

Definition at line 2003 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 1996 of file rope.

References __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 2117 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(), std::search(), and __gnu_cxx::rope< _CharT, _Alloc >::size().

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

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

Definition at line 1641 of file rope.

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 2026 of file rope.

References __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 2023 of file rope.

References __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 2020 of file rope.

References __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 2018 of file rope.

References __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 2016 of file rope.

References __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 2014 of file rope.

References __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 2012 of file rope.

References __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 2010 of file rope.

References __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 2008 of file rope.

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 1914 of file rope.

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 1908 of file rope.

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 1903 of file rope.

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

Definition at line 1898 of file rope.

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

Definition at line 1894 of file rope.

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

Definition at line 1890 of file rope.

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 1876 of file rope.

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

Definition at line 1871 of file rope.

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

Definition at line 1864 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 1734 of file rope.

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

Definition at line 1738 of file rope.

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

Definition at line 2129 of file rope.

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

Definition at line 2133 of file rope.

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 2139 of file rope.

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

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

Definition at line 2147 of file rope.

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

Definition at line 2143 of file rope.

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

Definition at line 1578 of file rope.

References __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 1704 of file rope.

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

Definition at line 1601 of file rope.

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

Definition at line 1633 of file rope.

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

Definition at line 1593 of file rope.

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

Definition at line 1616 of file rope.

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

Definition at line 2192 of file rope.

References __gnu_cxx::rope< _CharT, _Alloc >::const_rend(), and std::basic_string< _CharT, _Traits, _Alloc >::const_reverse_iterator.

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

Definition at line 1747 of file rope.

References __gnu_cxx::rope< _CharT, _Alloc >::const_reverse_iterator, std::basic_string< _CharT, _Traits, _Alloc >::const_reverse_iterator, and __gnu_cxx::rope< _CharT, _Alloc >::end().

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

Definition at line 2190 of file rope.

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

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

Definition at line 1755 of file rope.

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

Definition at line 2066 of file rope.

References __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 2063 of file rope.

References __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 2061 of file rope.

References __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 2059 of file rope.

References __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 2057 of file rope.

References __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 2055 of file rope.

References __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 2053 of file rope.

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 2048 of file rope.

References __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 2045 of file rope.

References __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 2042 of file rope.

References __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 2039 of file rope.

References __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 2036 of file rope.

References __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 2034 of file rope.

References __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 2031 of file rope.

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 1990 of file rope.

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 1985 of file rope.

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 1981 of file rope.

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

Definition at line 1977 of file rope.

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 1973 of file rope.

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

Definition at line 1969 of file rope.

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

Definition at line 1964 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 1957 of file rope.

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 1951 of file rope.

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 1945 of file rope.

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 1940 of file rope.

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

Definition at line 1935 of file rope.

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 1929 of file rope.

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 1922 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>
_RopeRep* __gnu_cxx::rope< _CharT, _Alloc >::replace _RopeRep __old,
size_t  __pos1,
size_t  __pos2,
_RopeRep __r
[inline, static, protected]
 

Definition at line 1845 of file rope.

References __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 1466 of file ropeimpl.h.

References __gnu_cxx::rope< _CharT, _Alloc >::_S_empty_c_str.

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

Definition at line 1730 of file rope.

Referenced by __gnu_cxx::_Rope_rotate(), __gnu_cxx::rope< _CharT, _Alloc >::copy(), __gnu_cxx::rope< _CharT, _Alloc >::find(), and __gnu_cxx::hash< wrope >::operator()().

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

Definition at line 2108 of file rope.

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

Definition at line 2101 of file rope.

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

Definition at line 2095 of file rope.

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

Definition at line 2088 of file rope.

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

Definition at line 2081 of file rope.

Referenced by __gnu_cxx::_Rope_rotate().

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

Definition at line 1836 of file rope.


Friends And Related Function Documentation

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

Definition at line 1248 of file rope.

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

Definition at line 1249 of file rope.

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

Definition at line 1245 of file rope.

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

Definition at line 1244 of file rope.

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

Definition at line 1247 of file rope.

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

Definition at line 1246 of file rope.

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

Definition at line 1250 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 1442 of file ropeimpl.h.

Referenced by __gnu_cxx::rope< _CharT, _Alloc >::_S_is0(), __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 [static, private]
 

Initial value:

 {
1, 2, 3, 5, 8, 13, 21,
34, 55, 89, 144, 233, 377,
610, 987, 1597, 2584, 4181,
6765, 10946, 17711, 28657, 46368,
75025, 121393, 196418, 317811,
514229, 832040, 1346269, 2178309,
3524578, 5702887, 9227465, 14930352,
24157817, 39088169, 63245986, 102334155,
165580141, 267914296, 433494437,
701408733, 1134903170, 1836311903,
2971215073u }

Definition at line 1071 of file ropeimpl.h.

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

template<class _CharT, class _Alloc>
const rope< _CharT, _Alloc >::size_type __gnu_cxx::rope< _CharT, _Alloc >::npos [static]
 

Initial value:

                        (size_type)(-1)

Definition at line 2185 of file rope.


The documentation for this class was generated from the following files:
Generated on Tue Jan 30 17:32:03 2007 for GNU C++ STL by doxygen 1.3.6