#include <stl_rope.h>
Inheritance diagram for std::rope:
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) |
|
Reimplemented from std::_Rope_base< _CharT, _Alloc >. Definition at line 1257 of file stl_rope.h. |
|
Definition at line 1260 of file stl_rope.h. |
|
|
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(). |
|
|
|
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(). |
|
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(). |
|
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(). |
|
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(). |
|
Definition at line 1242 of file stl_rope.h. |
|
Definition at line 1241 of file stl_rope.h. |
|
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(). |
|
Definition at line 1239 of file stl_rope.h. |
|
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(). |
|
Definition at line 1246 of file stl_rope.h. |
|
Definition at line 1245 of file stl_rope.h. Referenced by std::rope< _CharT, _Alloc >::mutable_reference_at(). |
|
Definition at line 2127 of file stl_rope.h. Referenced by std::rope< _CharT, _Alloc >::mutable_rbegin(), and std::rope< _CharT, _Alloc >::mutable_rend(). |
|
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(). |
|
Definition at line 1238 of file stl_rope.h. |
|
Definition at line 1265 of file stl_rope.h. |
|
Definition at line 1439 of file stl_rope.h. References std::rope< _CharT, _Alloc >::allocator_type. |
|
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. |
|
Definition at line 1512 of file stl_rope.h. References std::rope< _CharT, _Alloc >::allocator_type. |
|
Definition at line 1520 of file stl_rope.h. References std::rope< _CharT, _Alloc >::allocator_type. |
|
Definition at line 1525 of file stl_rope.h. References std::rope< _CharT, _Alloc >::_S_substring(), and std::rope< _CharT, _Alloc >::allocator_type. |
|
Definition at line 1531 of file stl_rope.h. References std::rope< _CharT, _Alloc >::_S_substring(), and std::rope< _CharT, _Alloc >::allocator_type. |
|
|
|
Definition at line 1552 of file stl_rope.h. References std::rope< _CharT, _Alloc >::allocator_type. |
|
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. |
|
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. |
|
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(). |
|
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(). |
|
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(). |
|
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(). |
|
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(). |
|
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(). |
|
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(). |
|
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(). |
|
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(). |
|
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(). |
|
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(). |
|
|
Definition at line 425 of file ropeimpl.h. Referenced by std::rope< _CharT, _Alloc >::_S_destr_concat_char_iter(). |
|
Definition at line 990 of file ropeimpl.h. Referenced by std::rope< _CharT, _Alloc >::dump(). |
|
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[](). |
|
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. |
|
Definition at line 929 of file ropeimpl.h. References std::rope< _CharT, _Alloc >::_S_apply_to_pieces(). |
|
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(). |
|
Definition at line 1264 of file stl_rope.h. References std::_S_eos(). Referenced by std::rope< _CharT, _Alloc >::_S_char_ptr_len(). |
|
Definition at line 1460 of file stl_rope.h. References std::rope< _CharT, _Alloc >::_S_min_len. |
|
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(). |
|
Definition at line 1464 of file stl_rope.h. References std::rope< _CharT, _Alloc >::_S_min_len. |
|
Definition at line 401 of file ropeimpl.h. |
|
Definition at line 1371 of file stl_rope.h. References std::rope< _CharT, _Alloc >::_RopeConcatenation, and std::rope< _CharT, _Alloc >::allocator_type. |
|
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(). |
|
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(). |
|
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(). |
|
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(). |
|
|
|
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(). |
|
|
|
Definition at line 1824 of file stl_rope.h. References std::rope< _CharT, _Alloc >::append(). |
|
|
Definition at line 1814 of file stl_rope.h. Referenced by std::rope< _CharT, _Alloc >::append(). |
|
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(). |
|
|
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(). |
|
Definition at line 1780 of file stl_rope.h. References std::rope< _CharT, _Alloc >::_S_char_ptr_len(), and std::rope< _CharT, _Alloc >::append(). |
|
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==(). |
|
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(). |
|
Definition at line 1698 of file stl_rope.h. References std::rope< _CharT, _Alloc >::size_type. |
|
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(). |
|
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(). |
|
Definition at line 2178 of file stl_rope.h. |
|
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(). |
|
Definition at line 1435 of file ropeimpl.h. References std::rope< _CharT, _Alloc >::_S_empty_c_str. |
|
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(). |
|
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==(). |
|
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==(). |
|
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(). |
|
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(). |
|
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(). |
|
|
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(). |
|
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. |
|
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(). |
|
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. |
|
Definition at line 2176 of file stl_rope.h. References std::rope< _CharT, _Alloc >::const_end(). |
|
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(). |
|
Definition at line 2070 of file stl_rope.h. |
|
Definition at line 2065 of file stl_rope.h. References std::rope< _CharT, _Alloc >::erase(), and std::rope< _CharT, _Alloc >::iterator. |
|
Definition at line 1998 of file stl_rope.h. References std::rope< _CharT, _Alloc >::erase(). |
|
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(). |
|
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. |
|
|
|
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(). |
|
Definition at line 2021 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
Definition at line 2018 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
Definition at line 2015 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
Definition at line 2013 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
Definition at line 2011 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
Definition at line 2009 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
Definition at line 2007 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
Definition at line 2005 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
Definition at line 2003 of file stl_rope.h. |
|
Definition at line 1909 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
Definition at line 1903 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
Definition at line 1898 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
Definition at line 1893 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
Definition at line 1889 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
Definition at line 1885 of file stl_rope.h. References std::rope< _CharT, _Alloc >::_S_char_ptr_len(), and std::rope< _CharT, _Alloc >::insert(). |
|
|
Definition at line 1867 of file stl_rope.h. References std::rope< _CharT, _Alloc >::insert(). |
|
|
Definition at line 1724 of file stl_rope.h. References std::rope< _CharT, _Alloc >::size(), and std::rope< _CharT, _Alloc >::size_type. |
|
Definition at line 1728 of file stl_rope.h. References std::rope< _CharT, _Alloc >::_S_min_len, and std::rope< _CharT, _Alloc >::size_type. |
|
Definition at line 2119 of file stl_rope.h. References std::rope< _CharT, _Alloc >::iterator. Referenced by std::rope< _CharT, _Alloc >::mutable_rend(). |
|
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(). |
|
Definition at line 2129 of file stl_rope.h. References std::rope< _CharT, _Alloc >::mutable_end(), and std::rope< _CharT, _Alloc >::reverse_iterator. |
|
Definition at line 2137 of file stl_rope.h. References std::rope< _CharT, _Alloc >::reference, and std::rope< _CharT, _Alloc >::size_type. |
|
Definition at line 2133 of file stl_rope.h. References std::rope< _CharT, _Alloc >::mutable_begin(), and std::rope< _CharT, _Alloc >::reverse_iterator. |
|
|
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. |
|
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(). |
|
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(). |
|
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(). |
|
|
Definition at line 2182 of file stl_rope.h. References std::rope< _CharT, _Alloc >::const_rbegin(). |
|
Definition at line 1737 of file stl_rope.h. References std::rope< _CharT, _Alloc >::const_reverse_iterator, and std::rope< _CharT, _Alloc >::end(). |
|
Definition at line 2180 of file stl_rope.h. References std::rope< _CharT, _Alloc >::const_rend(). |
|
Definition at line 1745 of file stl_rope.h. References std::rope< _CharT, _Alloc >::begin(), and std::rope< _CharT, _Alloc >::const_reverse_iterator. |
|
Definition at line 2061 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 2058 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 2056 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 2054 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 2052 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 2050 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 2048 of file stl_rope.h. |
|
Definition at line 2043 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 2040 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 2037 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 2034 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 2031 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 2029 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 2026 of file stl_rope.h. |
|
Definition at line 1985 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 1980 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 1976 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 1972 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 1968 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 1964 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 1959 of file stl_rope.h. |
|
Definition at line 1952 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 1946 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 1940 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 1935 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 1930 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
Definition at line 1924 of file stl_rope.h. References std::rope< _CharT, _Alloc >::replace(). |
|
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(). |
|
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(). |
|
Definition at line 1464 of file ropeimpl.h. References std::rope< _CharT, _Alloc >::_S_empty_c_str. |
|
|
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(). |
|
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(). |
|
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(). |
|
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(). |
|
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(). |
|
|
Definition at line 1252 of file stl_rope.h. |
|
Definition at line 1253 of file stl_rope.h. |
|
Definition at line 1249 of file stl_rope.h. |
|
Definition at line 1248 of file stl_rope.h. |
|
Definition at line 1251 of file stl_rope.h. |
|
Definition at line 1250 of file stl_rope.h. |
|
Definition at line 1254 of file stl_rope.h. |
|
|
|
|
|
|
|
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(). |
|
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(). |
|
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(). |
|
Initial value: (size_type)(-1) Definition at line 2175 of file stl_rope.h. Referenced by std::rope< _CharT, _Alloc >::find(). |