Whole document tree


www.fifi.org
    Documentation
        Manpages
        GNU Info
        Debian document tree
        Whole document tree
    Trigance web page
    Public services
    User info
    Mailing lists
    Secure server
    Multilingual usage
 

Copyright (C) 2000-2012
Philippe Troin
<webmaster@fifi.org>.

Validate HTML
Validate CSS

    

Whole document tree

Templatestd::rope class Reference
Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

std::rope< _CharT, _Alloc > Class Template Reference

#include <stl_rope.h>

Inheritance diagram for std::rope:

Inheritance graph
[legend]
Collaboration diagram for std::rope< _CharT, _Alloc >:

Collaboration graph
[legend]
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 Methods

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 ()
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

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 Methods

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)#define __STL_ROPE_FROM_UNOWNED_CHAR_PTR(__s
_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)
_RopeRep * replace (_RopeRep *__old, size_t __pos1, size_t __pos2, _RopeRep *__r)

Protected Attributes

_RopeLeaf * __size

Static Protected Attributes

_CharT _S_empty_c_str [1]

Private Methods

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

Static Private Methods

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 [_RopeRep::_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)

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

Member Typedef Documentation

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

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

Definition at line 1257 of file stl_rope.h.

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

Definition at line 1260 of file stl_rope.h.

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

Definition at line 1270 of file stl_rope.h.

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

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

Definition at line 1272 of file stl_rope.h.

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

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

Definition at line 1271 of file stl_rope.h.

Referenced by std::rope< _CharT, _Alloc >::_S_apply_to_pieces(), std::rope< _CharT, _Alloc >::_S_compare(), std::rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), std::rope< _CharT, _Alloc >::_S_fetch_ptr(), std::rope< _CharT, _Alloc >::_S_flatten(), std::rope< _CharT, _Alloc >::_S_new_RopeLeaf(), std::rope< _CharT, _Alloc >::_S_substring(), and std::rope< _CharT, _Alloc >::rope().

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

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

Definition at line 1269 of file stl_rope.h.

Referenced by std::rope< _CharT, _Alloc >::_S_add_leaf_to_forest(), std::rope< _CharT, _Alloc >::_S_apply_to_pieces(), std::rope< _CharT, _Alloc >::_S_balance(), std::rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), std::rope< _CharT, _Alloc >::_S_fetch(), std::rope< _CharT, _Alloc >::_S_fetch_ptr(), std::rope< _CharT, _Alloc >::_S_flatten(), std::rope< _CharT, _Alloc >::_S_substring(), and std::rope< _CharT, _Alloc >::rope().

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

Definition at line 1273 of file stl_rope.h.

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

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

Definition at line 1313 of file stl_rope.h.

Referenced by std::rope< _CharT, _Alloc >::_S_add_leaf_to_forest(), std::rope< _CharT, _Alloc >::_S_balance(), and std::rope< _CharT, _Alloc >::_S_substring().

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

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

Definition at line 1258 of file stl_rope.h.

Referenced by std::rope< _CharT, _Alloc >::_S_new_RopeConcatenation(), std::rope< _CharT, _Alloc >::_S_new_RopeFunction(), std::rope< _CharT, _Alloc >::_S_new_RopeLeaf(), std::rope< _CharT, _Alloc >::_S_new_RopeSubstring(), and std::rope< _CharT, _Alloc >::rope().

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

Definition at line 1244 of file stl_rope.h.

Referenced by std::rope< _CharT, _Alloc >::_S_compare(), std::rope< _CharT, _Alloc >::begin(), std::rope< _CharT, _Alloc >::const_begin(), std::rope< _CharT, _Alloc >::const_end(), and std::rope< _CharT, _Alloc >::end().

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

Definition at line 1242 of file stl_rope.h.

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

Definition at line 1241 of file stl_rope.h.

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

Definition at line 1735 of file stl_rope.h.

Referenced by std::rope< _CharT, _Alloc >::const_rbegin(), std::rope< _CharT, _Alloc >::const_rend(), std::rope< _CharT, _Alloc >::rbegin(), and std::rope< _CharT, _Alloc >::rend().

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

Definition at line 1239 of file stl_rope.h.

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

Definition at line 1243 of file stl_rope.h.

Referenced by std::rope< _CharT, _Alloc >::erase(), std::rope< _CharT, _Alloc >::mutable_begin(), and std::rope< _CharT, _Alloc >::mutable_end().

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

Definition at line 1246 of file stl_rope.h.

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

Definition at line 1245 of file stl_rope.h.

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

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

Definition at line 2127 of file stl_rope.h.

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

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

Definition at line 1240 of file stl_rope.h.

Referenced by std::rope< _CharT, _Alloc >::at(), std::rope< _CharT, _Alloc >::copy(), std::rope< _CharT, _Alloc >::find(), std::rope< _CharT, _Alloc >::length(), std::rope< _CharT, _Alloc >::max_size(), std::rope< _CharT, _Alloc >::mutable_reference_at(), std::rope< _CharT, _Alloc >::operator[](), and std::rope< _CharT, _Alloc >::size().

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

Definition at line 1238 of file stl_rope.h.

Member Enumeration Documentation

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

Enumeration values:
_S_copy_max 

Definition at line 1265 of file stl_rope.h.

Constructor & Destructor Documentation

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

Definition at line 1439 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::allocator_type.

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

Definition at line 1507 of file stl_rope.h.

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

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

Definition at line 1512 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::allocator_type.

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

Definition at line 1520 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::allocator_type.

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

Definition at line 1525 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::_S_substring(), and std::rope< _CharT, _Alloc >::allocator_type.

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

Definition at line 1531 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::_S_substring(), and std::rope< _CharT, _Alloc >::allocator_type.

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

Definition at line 1537 of file stl_rope.h.

References __STL_UNWIND, std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_new_RopeLeaf(), std::rope< _CharT, _Alloc >::_S_rounded_up_size(), std::rope< _CharT, _Alloc >::allocator_type, and std::construct().

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

Definition at line 1368 of file ropeimpl.h.

References __stl_assert, __STL_UNWIND, std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_RopeLeaf, std::rope< _CharT, _Alloc >::_RopeRep, std::_S_cond_store_eos(), std::rope< _CharT, _Alloc >::_S_new_RopeLeaf(), std::rope< _CharT, _Alloc >::_S_rounded_up_size(), std::power(), and std::uninitialized_fill_n().

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

Definition at line 1552 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::allocator_type.

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

Definition at line 1556 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_new_RopeFunction(), and std::rope< _CharT, _Alloc >::allocator_type.

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

Definition at line 1564 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_ref(), and std::rope< _CharT, _Alloc >::allocator_type.

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

Definition at line 1570 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::_S_unref().

Member Function Documentation

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

Definition at line 1131 of file ropeimpl.h.

References std::rope< _CharT, _Alloc >::_RopeRep, std::rope< _CharT, _Alloc >::_S_concat_and_set_balanced(), std::rope< _CharT, _Alloc >::_S_min_len, and std::rope< _CharT, _Alloc >::_Self_destruct_ptr.

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

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

Definition at line 1113 of file ropeimpl.h.

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

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

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

Definition at line 1354 of file stl_rope.h.

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

template<class _CharT, class _Alloc>
bool std::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 824 of file ropeimpl.h.

References __stl_assert, __STL_UNWIND, std::rope< _CharT, _Alloc >::_RopeConcatenation, std::rope< _CharT, _Alloc >::_RopeFunction, std::rope< _CharT, _Alloc >::_RopeLeaf, std::rope< _CharT, _Alloc >::_RopeRep, allocate(), deallocate(), std::max(), and std::min().

Referenced by std::rope< _CharT, _Alloc >::_S_flatten(), and std::rope< _CharT, _Alloc >::apply_to_pieces().

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

Definition at line 1071 of file ropeimpl.h.

References std::rope< _CharT, _Alloc >::_RopeRep, std::rope< _CharT, _Alloc >::_S_add_to_forest(), std::rope< _CharT, _Alloc >::_S_concat(), and std::rope< _CharT, _Alloc >::_Self_destruct_ptr.

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

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

Definition at line 303 of file ropeimpl.h.

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

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

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

Definition at line 1276 of file ropeimpl.h.

References std::rope< _CharT, _Alloc >::_RopeLeaf, std::rope< _CharT, _Alloc >::const_iterator, and std::lexicographical_compare_3way().

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

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

Definition at line 604 of file ropeimpl.h.

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

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

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

Definition at line 1469 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::_S_concat(), and std::rope< _CharT, _Alloc >::_S_is_balanced().

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

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

Definition at line 493 of file ropeimpl.h.

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

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

Definition at line 546 of file ropeimpl.h.

References __stl_assert, __STL_UNWIND, std::rope< _CharT, _Alloc >::_RopeConcatenation, std::rope< _CharT, _Alloc >::_RopeLeaf, std::rope< _CharT, _Alloc >::_RopeRep, std::rope< _CharT, _Alloc >::_S_concat_char_iter(), std::rope< _CharT, _Alloc >::_S_copy_max, std::rope< _CharT, _Alloc >::_S_destr_leaf_concat_char_iter(), and std::rope< _CharT, _Alloc >::_S_unref().

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

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

Definition at line 425 of file ropeimpl.h.

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

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

Definition at line 990 of file ropeimpl.h.

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

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

Definition at line 1181 of file ropeimpl.h.

References __GC_CONST, std::rope< _CharT, _Alloc >::_RopeConcatenation, and std::rope< _CharT, _Alloc >::_RopeRep.

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

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

Definition at line 1226 of file ropeimpl.h.

References std::rope< _CharT, _Alloc >::_RopeConcatenation, std::rope< _CharT, _Alloc >::_RopeLeaf, and std::rope< _CharT, _Alloc >::_RopeRep.

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

Definition at line 929 of file ropeimpl.h.

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

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

Definition at line 953 of file ropeimpl.h.

References __stl_assert, std::rope< _CharT, _Alloc >::_RopeConcatenation, std::rope< _CharT, _Alloc >::_RopeFunction, std::rope< _CharT, _Alloc >::_RopeLeaf, std::rope< _CharT, _Alloc >::_RopeRep, and std::copy_n().

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

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

Definition at line 1264 of file stl_rope.h.

References std::_S_eos().

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

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

Definition at line 1460 of file stl_rope.h.

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

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

Definition at line 1457 of file stl_rope.h.

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

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

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

Definition at line 1464 of file stl_rope.h.

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

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

Definition at line 401 of file ropeimpl.h.

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

Definition at line 1371 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::_RopeConcatenation, and std::rope< _CharT, _Alloc >::allocator_type.

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

Definition at line 1379 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::__size, std::rope< _CharT, _Alloc >::_RopeFunction, and std::rope< _CharT, _Alloc >::allocator_type.

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

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

Definition at line 1364 of file stl_rope.h.

References __GC_CONST, std::rope< _CharT, _Alloc >::__size, std::rope< _CharT, _Alloc >::_RopeLeaf, and std::rope< _CharT, _Alloc >::allocator_type.

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

template<class _CharT, class _Alloc>
_RopeSubstring* std::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 1386 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::_RopeSubstring, and std::rope< _CharT, _Alloc >::allocator_type.

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

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

Definition at line 1300 of file stl_rope.h.

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

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

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

Definition at line 1350 of file stl_rope.h.

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

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

Definition at line 649 of file ropeimpl.h.

References __stl_assert, __STL_UNWIND, std::rope< _CharT, _Alloc >::_RopeConcatenation, std::rope< _CharT, _Alloc >::_RopeFunction, std::rope< _CharT, _Alloc >::_RopeLeaf, std::rope< _CharT, _Alloc >::_RopeRep, std::rope< _CharT, _Alloc >::_RopeSubstring, std::rope< _CharT, _Alloc >::_S_concat(), std::_S_cond_store_eos(), std::rope< _CharT, _Alloc >::_S_new_RopeLeaf(), std::rope< _CharT, _Alloc >::_S_new_RopeSubstring(), std::rope< _CharT, _Alloc >::_S_rounded_up_size(), and std::rope< _CharT, _Alloc >::_Self_destruct_ptr.

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

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

Definition at line 1296 of file stl_rope.h.

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

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

Definition at line 1824 of file stl_rope.h.

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

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

Definition at line 1816 of file stl_rope.h.

References __stl_assert, std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_concat(), std::rope< _CharT, _Alloc >::_S_unref(), and std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::get_allocator().

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

Definition at line 1814 of file stl_rope.h.

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

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

Definition at line 1806 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), and std::rope< _CharT, _Alloc >::_S_unref().

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

Definition at line 1794 of file stl_rope.h.

References __stl_assert, std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_concat(), std::rope< _CharT, _Alloc >::_S_substring(), std::rope< _CharT, _Alloc >::_S_unref(), and std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::get_allocator().

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

Definition at line 1786 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), and std::rope< _CharT, _Alloc >::_S_unref().

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

Definition at line 1780 of file stl_rope.h.

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

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

Definition at line 1772 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), and std::rope< _CharT, _Alloc >::_S_unref().

Referenced by std::operator==().

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

Definition at line 1342 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::_S_apply_to_pieces().

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

Definition at line 1698 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::size_type.

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

Definition at line 1606 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::_S_fetch().

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

Definition at line 1636 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_balance(), and std::rope< _CharT, _Alloc >::_S_unref().

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

Definition at line 2178 of file stl_rope.h.

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

Definition at line 1703 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::const_iterator.

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

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

Definition at line 1435 of file ropeimpl.h.

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

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

Definition at line 1585 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::_S_unref().

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

Definition at line 1503 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::_S_compare().

Referenced by std::operator!=(), and std::operator==().

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

Definition at line 1708 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::const_iterator.

Referenced by std::rope< _CharT, _Alloc >::find(), and std::operator==().

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

Definition at line 1716 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::const_iterator, and std::rope< _CharT, _Alloc >::size().

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

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

Definition at line 1741 of file stl_rope.h.

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

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

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

Definition at line 1749 of file stl_rope.h.

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

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

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

Definition at line 1653 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::__size, std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_flatten(), std::destroy(), std::rope< _CharT, _Alloc >::size(), and std::rope< _CharT, _Alloc >::size_type.

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

Definition at line 1643 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_flatten(), std::destroy(), and std::rope< _CharT, _Alloc >::size().

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

Definition at line 1680 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr.

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

Definition at line 1665 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::_S_dump().

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

Definition at line 1498 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr.

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

Definition at line 2176 of file stl_rope.h.

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

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

Definition at line 1712 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::const_iterator, and std::rope< _CharT, _Alloc >::size().

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

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

Definition at line 2070 of file stl_rope.h.

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

Definition at line 2065 of file stl_rope.h.

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

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

Definition at line 1998 of file stl_rope.h.

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

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

Definition at line 1991 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_unref(), and std::rope< _CharT, _Alloc >::replace().

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

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

Definition at line 2108 of file stl_rope.h.

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

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

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

Definition at line 1631 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::_S_fetch().

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

Definition at line 2021 of file stl_rope.h.

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

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

Definition at line 2018 of file stl_rope.h.

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

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

Definition at line 2015 of file stl_rope.h.

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

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

Definition at line 2013 of file stl_rope.h.

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

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

Definition at line 2011 of file stl_rope.h.

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

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

Definition at line 2009 of file stl_rope.h.

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

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

Definition at line 2007 of file stl_rope.h.

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

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

Definition at line 2005 of file stl_rope.h.

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

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

Definition at line 2003 of file stl_rope.h.

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

Definition at line 1909 of file stl_rope.h.

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

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

Definition at line 1903 of file stl_rope.h.

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

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

Definition at line 1898 of file stl_rope.h.

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

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

Definition at line 1893 of file stl_rope.h.

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

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

Definition at line 1889 of file stl_rope.h.

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

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

Definition at line 1885 of file stl_rope.h.

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

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

Definition at line 1872 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_concat(), std::rope< _CharT, _Alloc >::_S_concat_char_iter(), std::rope< _CharT, _Alloc >::_S_substring(), std::rope< _CharT, _Alloc >::_S_unref(), and std::rope< _CharT, _Alloc >::size().

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

Definition at line 1867 of file stl_rope.h.

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

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

Definition at line 1859 of file stl_rope.h.

References __stl_assert, std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_unref(), std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::get_allocator(), and std::rope< _CharT, _Alloc >::replace().

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

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

Definition at line 1724 of file stl_rope.h.

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

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

Definition at line 1728 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::_S_min_len, and std::rope< _CharT, _Alloc >::size_type.

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

Definition at line 2119 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::iterator.

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

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

Definition at line 2123 of file stl_rope.h.

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

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

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

Definition at line 2129 of file stl_rope.h.

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

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

Definition at line 2137 of file stl_rope.h.

References std::rope< _CharT, _Alloc >::reference, and std::rope< _CharT, _Alloc >::size_type.

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

Definition at line 2133 of file stl_rope.h.

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

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

Definition at line 1575 of file stl_rope.h.

References __stl_assert, std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_ref(), std::rope< _CharT, _Alloc >::_S_unref(), and std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::get_allocator().

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

Definition at line 1694 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_fetch(), and std::rope< _CharT, _Alloc >::size_type.

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

Definition at line 1598 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_substring(), and std::rope< _CharT, _Alloc >::_S_unref().

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

Definition at line 1624 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_substring(), and std::rope< _CharT, _Alloc >::_S_unref().

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

Definition at line 1591 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_destr_concat_char_iter(), and std::rope< _CharT, _Alloc >::_S_unref().

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

Definition at line 1611 of file stl_rope.h.

References __STL_UNWIND, std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_concat(), std::rope< _CharT, _Alloc >::_S_unref(), and std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::get_allocator().

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

Definition at line 2182 of file stl_rope.h.

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

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

Definition at line 1737 of file stl_rope.h.

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

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

Definition at line 2180 of file stl_rope.h.

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

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

Definition at line 1745 of file stl_rope.h.

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

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

Definition at line 2061 of file stl_rope.h.

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

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

Definition at line 2058 of file stl_rope.h.

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

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

Definition at line 2056 of file stl_rope.h.

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

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

Definition at line 2054 of file stl_rope.h.

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

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

Definition at line 2052 of file stl_rope.h.

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

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

Definition at line 2050 of file stl_rope.h.

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

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

Definition at line 2048 of file stl_rope.h.

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

Definition at line 2043 of file stl_rope.h.

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

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

Definition at line 2040 of file stl_rope.h.

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

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

Definition at line 2037 of file stl_rope.h.

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

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

Definition at line 2034 of file stl_rope.h.

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

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

Definition at line 2031 of file stl_rope.h.

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

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

Definition at line 2029 of file stl_rope.h.

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

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

Definition at line 2026 of file stl_rope.h.

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

Definition at line 1985 of file stl_rope.h.

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

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

Definition at line 1980 of file stl_rope.h.

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

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

Definition at line 1976 of file stl_rope.h.

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

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

Definition at line 1972 of file stl_rope.h.

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

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

Definition at line 1968 of file stl_rope.h.

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

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

Definition at line 1964 of file stl_rope.h.

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

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

Definition at line 1959 of file stl_rope.h.

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

Definition at line 1952 of file stl_rope.h.

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

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

Definition at line 1946 of file stl_rope.h.

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

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

Definition at line 1940 of file stl_rope.h.

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

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

Definition at line 1935 of file stl_rope.h.

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

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

Definition at line 1930 of file stl_rope.h.

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

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

Definition at line 1924 of file stl_rope.h.

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

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

Definition at line 1917 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, std::rope< _CharT, _Alloc >::_S_unref(), and std::rope< _CharT, _Alloc >::replace().

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

Definition at line 1839 of file stl_rope.h.

References __stl_assert, std::rope< _CharT, _Alloc >::_S_concat(), std::rope< _CharT, _Alloc >::_S_ref(), and std::rope< _CharT, _Alloc >::_S_substring().

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

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

Definition at line 1464 of file ropeimpl.h.

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

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

Definition at line 1720 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::size_type.

Referenced by std::_Rope_rotate(), std::rope< _CharT, _Alloc >::const_end(), std::rope< _CharT, _Alloc >::copy(), std::rope< _CharT, _Alloc >::end(), std::rope< _CharT, _Alloc >::find(), std::rope< _CharT, _Alloc >::insert(), std::rope< _CharT, _Alloc >::length(), and std::rope< _CharT, _Alloc >::mutable_end().

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

Definition at line 2099 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::_S_substring().

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

Definition at line 2092 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::_S_substring().

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

Definition at line 2086 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::_S_substring().

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

Definition at line 2081 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::_S_substring().

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

Definition at line 2076 of file stl_rope.h.

References std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::rope< _CharT, _Alloc >::_S_substring().

Referenced by std::_Rope_rotate().

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

Definition at line 1829 of file stl_rope.h.

References __stl_assert, std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::_M_tree_ptr, and std::_Rope_alloc_base< _CharT, _Alloc, _Alloc_traits< _CharT, _Alloc >::_S_instanceless >::get_allocator().

Friends And Related Function Documentation

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

Definition at line 1252 of file stl_rope.h.

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

Definition at line 1253 of file stl_rope.h.

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

Definition at line 1249 of file stl_rope.h.

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

Definition at line 1248 of file stl_rope.h.

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

Definition at line 1251 of file stl_rope.h.

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

Definition at line 1250 of file stl_rope.h.

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

Definition at line 1254 of file stl_rope.h.

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>
_RopeLeaf* std::rope< _CharT, _Alloc >::__size [protected]
 

Definition at line 1397 of file stl_rope.h.

Referenced by std::rope< _CharT, _Alloc >::_S_new_RopeFunction(), std::rope< _CharT, _Alloc >::_S_new_RopeLeaf(), and std::rope< _CharT, _Alloc >::copy().

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

Definition at line 1432 of file ropeimpl.h.

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

template<class _CharT, class _Alloc>
const unsigned long std::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 1055 of file ropeimpl.h.

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

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

Initial value:

                        (size_type)(-1)

Definition at line 2175 of file stl_rope.h.

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

The documentation for this class was generated from the following files:
Generated on Mon Apr 8 03:19:30 2002 for libstdc++-v3 Source by doxygen1.2.15