31 template <class _CharT, class _Alloc>
32 void _Rope_iterator_base<_CharT,_Alloc>::_S_setbuf(   in _S_setbuf()  argument
33   _Rope_iterator_base<_CharT,_Alloc>& __x)  in _S_setbuf()
42 	      ((_Rope_RopeLeaf<_CharT,_Alloc>*)__leaf)->_M_data;  in _S_setbuf()
52 		char_producer<_CharT>* __fn =  in _S_setbuf()
53 			((_Rope_RopeFunction<_CharT,_Alloc>*)__leaf)->_M_fn;  in _S_setbuf()
77 template <class _CharT, class _Alloc>
78 void _Rope_iterator_base<_CharT,_Alloc>::_S_setcache  in _S_setcache()  argument
79 (_Rope_iterator_base<_CharT,_Alloc>& __x)  in _S_setcache()
116 		_Rope_RopeConcatenation<_CharT,_Alloc>* __c =  in _S_setcache()
117 			(_Rope_RopeConcatenation<_CharT,_Alloc>*)__curr_rope;  in _S_setcache()
151 template <class _CharT, class _Alloc>
152 void _Rope_iterator_base<_CharT,_Alloc>::_S_setcache_for_incr  in _S_setcache_for_incr()  argument
153 (_Rope_iterator_base<_CharT,_Alloc>& __x)  in _S_setcache_for_incr()
160     _Rope_RopeConcatenation<_CharT,_Alloc>* __c;  in _S_setcache_for_incr()
174 	__c = (_Rope_RopeConcatenation<_CharT,_Alloc>*)__current_node;  in _S_setcache_for_incr()
186     __c = (_Rope_RopeConcatenation<_CharT,_Alloc>*)__current_node;  in _S_setcache_for_incr()
204 	    ((_Rope_RopeConcatenation<_CharT,_Alloc>*)__current_node)->_M_left;  in _S_setcache_for_incr()
215 template <class _CharT, class _Alloc>
216 void _Rope_iterator_base<_CharT,_Alloc>::_M_incr(size_t __n) {  in _M_incr()
231 template <class _CharT, class _Alloc>
232 void _Rope_iterator_base<_CharT,_Alloc>::_M_decr(size_t __n) {  in _M_decr()
244 template <class _CharT, class _Alloc>
245 void _Rope_iterator<_CharT,_Alloc>::_M_check() {  in _M_check()
255 template <class _CharT, class _Alloc>
257 _Rope_const_iterator<_CharT, _Alloc>::_Rope_const_iterator(  in _Rope_const_iterator()
258   const _Rope_iterator<_CharT,_Alloc>& __x)  in _Rope_const_iterator()  argument
259 : _Rope_iterator_base<_CharT,_Alloc>(__x)   in _Rope_const_iterator()
262 template <class _CharT, class _Alloc>
263 inline _Rope_iterator<_CharT,_Alloc>::_Rope_iterator(  in _Rope_iterator()
264   rope<_CharT,_Alloc>& __r, size_t __pos)  in _Rope_iterator()  argument
265 : _Rope_iterator_base<_CharT,_Alloc>(__r._M_tree_ptr, __pos),   in _Rope_iterator()
271 template <class _CharT, class _Alloc>
273 rope<_CharT,_Alloc>::_S_char_ptr_len(const _CharT* __s)  in _S_char_ptr_len()
275     const _CharT* __p = __s;  in _S_char_ptr_len()
284 template <class _CharT, class _Alloc>
285 inline void _Rope_RopeRep<_CharT,_Alloc>::_M_free_c_string()  in _M_free_c_string()
287     _CharT* __cstr = _M_c_string;  in _M_free_c_string()
296 template <class _CharT, class _Alloc>
298   inline void _Rope_RopeRep<_CharT,_Alloc>::_S_free_string(_CharT* __s,  in _S_free_string()
302   inline void _Rope_RopeRep<_CharT,_Alloc>::_S_free_string(_CharT* __s,  in _S_free_string()
306     if (!_S_is_basic_char_type((_CharT*)0)) {  in _S_free_string()
312 	    __s, _Rope_RopeLeaf<_CharT,_Alloc>::_S_rounded_up_size(__n));  in _S_free_string()
315 	    __s, _Rope_RopeLeaf<_CharT,_Alloc>::_S_rounded_up_size(__n));  in _S_free_string()
326 template <class _CharT, class _Alloc>
327 void _Rope_RopeRep<_CharT,_Alloc>::_M_free_tree()  in _M_free_tree()
332 	        _Rope_RopeLeaf<_CharT,_Alloc>* __l  in _M_free_tree()
333 			= (_Rope_RopeLeaf<_CharT,_Alloc>*)this;  in _M_free_tree()
334 	        __l->_Rope_RopeLeaf<_CharT,_Alloc>::~_Rope_RopeLeaf();  in _M_free_tree()
340 	        _Rope_RopeConcatenation<_CharT,_Alloc>* __c  in _M_free_tree()
341 		    = (_Rope_RopeConcatenation<_CharT,_Alloc>*)this;  in _M_free_tree()
342 	        __c->_Rope_RopeConcatenation<_CharT,_Alloc>::  in _M_free_tree()
349 	        _Rope_RopeFunction<_CharT,_Alloc>* __f  in _M_free_tree()
350 		    = (_Rope_RopeFunction<_CharT,_Alloc>*)this;  in _M_free_tree()
351 	        __f->_Rope_RopeFunction<_CharT,_Alloc>::~_Rope_RopeFunction();  in _M_free_tree()
357 	        _Rope_RopeSubstring<_CharT,_Alloc>* __ss =  in _M_free_tree()
358 			(_Rope_RopeSubstring<_CharT,_Alloc>*)this;  in _M_free_tree()
359 		__ss->_Rope_RopeSubstring<_CharT,_Alloc>::  in _M_free_tree()
368 template <class _CharT, class _Alloc>
370   inline void _Rope_RopeRep<_CharT,_Alloc>::_S_free_string  in _S_free_string()
371 		(const _CharT*, size_t, allocator_type)  in _S_free_string()  argument
373   inline void _Rope_RopeRep<_CharT,_Alloc>::_S_free_string  in _S_free_string()
374 		(const _CharT*, size_t)  in _S_free_string()
383 template <class _CharT, class _Alloc>
384 rope<_CharT,_Alloc>::_RopeLeaf*
385 rope<_CharT,_Alloc>::_S_leaf_concat_char_iter  in _S_leaf_concat_char_iter()
386 		(_RopeLeaf* __r, const _CharT* __iter, size_t __len)  in _S_leaf_concat_char_iter()
389     _CharT* __new_data = (_CharT*)  in _S_leaf_concat_char_iter()
407 template <class _CharT, class _Alloc>
408 rope<_CharT,_Alloc>::_RopeLeaf*
409 rope<_CharT,_Alloc>::_S_destr_leaf_concat_char_iter  in _S_destr_leaf_concat_char_iter()
410 		(_RopeLeaf* __r, const _CharT* __iter, size_t __len)  in _S_destr_leaf_concat_char_iter()
420 	if (_S_is_basic_char_type((_CharT*)0)) {  in _S_destr_leaf_concat_char_iter()
442 template <class _CharT, class _Alloc>
443 rope<_CharT,_Alloc>::_RopeRep*
444 rope<_CharT,_Alloc>::_S_tree_concat (_RopeRep* __left, _RopeRep* __right)  in _S_tree_concat()
478 template <class _CharT, class _Alloc>
479 rope<_CharT,_Alloc>::_RopeRep* rope<_CharT,_Alloc>::_S_concat_char_iter  in _S_concat_char_iter()
480 		(_RopeRep* __r, const _CharT*__s, size_t __slen)  in _S_concat_char_iter()
531 template <class _CharT, class _Alloc>
532 rope<_CharT,_Alloc>::_RopeRep* 
533 rope<_CharT,_Alloc>::_S_destr_concat_char_iter(  in _S_destr_concat_char_iter()
534   _RopeRep* __r, const _CharT* __s, size_t __slen)  in _S_destr_concat_char_iter()
589 template <class _CharT, class _Alloc>
590 rope<_CharT,_Alloc>::_RopeRep*
591 rope<_CharT,_Alloc>::_S_concat(_RopeRep* __left, _RopeRep* __right)  in _S_concat()
634 template <class _CharT, class _Alloc>
635 rope<_CharT,_Alloc>::_RopeRep*
636 rope<_CharT,_Alloc>::_S_substring(_RopeRep* __base,   in _S_substring()
688 		    const _CharT* __section = __l->_M_data + __start;  in _S_substring()
720 		_CharT* __section;  in _S_substring()
726 		__section = (_CharT*)  in _S_substring()
748 template<class _CharT>
749 class _Rope_flatten_char_consumer : public _Rope_char_consumer<_CharT> {
751 	_CharT* _M_buf_ptr;
755 	_Rope_flatten_char_consumer(_CharT* __buffer) {  in _Rope_flatten_char_consumer()
759 	bool operator() (const _CharT* __leaf, size_t __n) {  in operator()
766 template<class _CharT>
767 class _Rope_find_char_char_consumer : public _Rope_char_consumer<_CharT> {
769 	_CharT _M_pattern;
772 	_Rope_find_char_char_consumer(_CharT __p)   in _Rope_find_char_char_consumer()
775 	bool operator() (const _CharT* __leaf, size_t __n) {  in operator()
786 template<class _CharT>
787 class _Rope_insert_char_consumer : public _Rope_char_consumer<_CharT> {
797 	bool operator() (const _CharT* __leaf, size_t __n);
801 template<class _CharT>
802 bool _Rope_insert_char_consumer<_CharT>::operator()  in operator()
803 					(const _CharT* __leaf, size_t __n)  in operator()
833 template <class _CharT, class _Alloc>
834 bool rope<_CharT, _Alloc>::_S_apply_to_pieces(  in _S_apply_to_pieces()
835 				_Rope_char_consumer<_CharT>& __c,  in _S_apply_to_pieces()
873 		_CharT* __buffer =  in _S_apply_to_pieces()
874 		  (_CharT*)alloc::allocate(__len * sizeof(_CharT));  in _S_apply_to_pieces()
878                   alloc::deallocate(__buffer, __len * sizeof(_CharT));  in _S_apply_to_pieces()
881 						__len * sizeof(_CharT))))  in _S_apply_to_pieces()
900 template <class _CharT> inline bool _Rope_is_simple(_CharT*) { return false; }  in _Rope_is_simple()  argument
905 template<class _CharT, class _Alloc>
906 ostream& operator<< (ostream& __o, const rope<_CharT, _Alloc>& __r)
912     _Rope_insert_char_consumer<_CharT> __c(__o);
913     bool __is_simple = _Rope_is_simple((_CharT*)0);
936 template <class _CharT, class _Alloc>
937 _CharT*
938 rope<_CharT,_Alloc>::_S_flatten(_RopeRep* __r,  in _S_flatten()
940 				 _CharT* __buffer)  in _S_flatten()
942     _Rope_flatten_char_consumer<_CharT> __c(__buffer);  in _S_flatten()
947 template <class _CharT, class _Alloc>
949 rope<_CharT,_Alloc>::find(_CharT __pattern, size_t __start) const  in find()
951     _Rope_find_char_char_consumer<_CharT> __c(__pattern);  in find()
960 template <class _CharT, class _Alloc>
961 _CharT*
962 rope<_CharT,_Alloc>::_S_flatten(_RopeRep* __r, _CharT* __buffer)  in _S_flatten()
971 		_CharT* __rest = _S_flatten(__left, __buffer);  in _S_flatten()
997 template <class _CharT, class _Alloc>
999 rope<_CharT,_Alloc>::_S_dump(_RopeRep* __r, int __indent)  in _S_dump()
1045 	if (_S_is_one_byte_char_type((_CharT*)0)) {  in _S_dump()
1048 	    _CharT __buffer[__max_len + 1];  in _S_dump()
1052 	    __buffer[__prefix->_M_size] = _S_eos((_CharT*)0);   in _S_dump()
1061 template <class _CharT, class _Alloc>
1063 rope<_CharT,_Alloc>::_S_min_len[
1064   _Rope_RopeRep<_CharT,_Alloc>::_S_max_rope_depth + 1] = {
1078 template <class _CharT, class _Alloc>
1079 rope<_CharT,_Alloc>::_RopeRep*
1080 rope<_CharT,_Alloc>::_S_balance(_RopeRep* __r)  in _S_balance()
1114 template <class _CharT, class _Alloc>
1116 rope<_CharT,_Alloc>::_S_add_to_forest(_RopeRep* __r, _RopeRep** __forest)  in _S_add_to_forest()
1132 template <class _CharT, class _Alloc>
1134 rope<_CharT,_Alloc>::_S_add_leaf_to_forest(_RopeRep* __r, _RopeRep** __forest)  in _S_add_leaf_to_forest()
1182 template <class _CharT, class _Alloc>
1183 _CharT
1184 rope<_CharT,_Alloc>::_S_fetch(_RopeRep* __r, size_type __i)  in _S_fetch()
1186     __GC_CONST _CharT* __cstr = __r->_M_c_string;  in _S_fetch()
1215 		_CharT __result;  in _S_fetch()
1227 template <class _CharT, class _Alloc>
1228 _CharT*
1229 rope<_CharT,_Alloc>::_S_fetch_ptr(_RopeRep* __r, size_type __i)  in _S_fetch_ptr()
1277 template <class _CharT, class _Alloc>
1279 rope<_CharT,_Alloc>::_S_compare (const _RopeRep* __left,   in _S_compare()
1322 template <class _CharT, class _Alloc>
1323 _Rope_char_ref_proxy<_CharT, _Alloc>&
1324 _Rope_char_ref_proxy<_CharT, _Alloc>::operator= (_CharT __c) {
1329 	_CharT* __ptr = _My_rope::_S_fetch_ptr(__old, _M_pos);
1355 template <class _CharT, class _Alloc>
1356 inline _Rope_char_ref_proxy<_CharT, _Alloc>::operator _CharT () const  in _CharT()  function
1364 template <class _CharT, class _Alloc>
1365 _Rope_char_ptr_proxy<_CharT, _Alloc>
1366 _Rope_char_ref_proxy<_CharT, _Alloc>::operator& () const {
1367     return _Rope_char_ptr_proxy<_CharT, _Alloc>(*this);
1370 template <class _CharT, class _Alloc>
1371 rope<_CharT, _Alloc>::rope(size_t __n, _CharT __c,  in rope()
1375     rope<_CharT,_Alloc> __result;  in rope()
1379     _CharT* __rest_buffer;  in rope()
1381     rope<_CharT,_Alloc> __remainder_rope;  in rope()
1401 	_CharT* __base_buffer =  in rope()
1434 template<class _CharT, class _Alloc>
1435   _CharT rope<_CharT,_Alloc>::_S_empty_c_str[1];
1438     template<class _CharT, class _Alloc>
1440     rope<_CharT,_Alloc>::_S_swap_lock = PTHREAD_MUTEX_INITIALIZER;
1443 template<class _CharT, class _Alloc>
1444 const _CharT* rope<_CharT,_Alloc>::c_str() const {  in c_str()
1446         _S_empty_c_str[0] = _S_eos((_CharT*)0);  // Possibly redundant,  in c_str()
1450     __GC_CONST _CharT* __old_c_string = _M_tree_ptr->_M_c_string;  in c_str()
1453     _CharT* __result = _Data_allocate(__s + 1);  in c_str()
1455     __result[__s] = _S_eos((_CharT*)0);  in c_str()
1471 template<class _CharT, class _Alloc>
1472 const _CharT* rope<_CharT,_Alloc>::replace_with_c_str() {  in replace_with_c_str()
1474         _S_empty_c_str[0] = _S_eos((_CharT*)0);  in replace_with_c_str()
1477     __GC_CONST _CharT* __old_c_string = _M_tree_ptr->_M_c_string;  in replace_with_c_str()
1482     _CharT* __result = _Data_allocate(_S_rounded_up_size(__s));  in replace_with_c_str()
1484     __result[__s] = _S_eos((_CharT*)0);  in replace_with_c_str()
1494 template<class _CharT,class _Alloc>
1496 _Rope_rotate(_Rope_iterator<_CharT,_Alloc> __first,  in _Rope_rotate()  argument
1497               _Rope_iterator<_CharT,_Alloc> __middle,  in _Rope_rotate()
1498               _Rope_iterator<_CharT,_Alloc> __last)  in _Rope_rotate()
1502     rope<_CharT,_Alloc>& __r(__first.container());  in _Rope_rotate()
1503     rope<_CharT,_Alloc> __prefix = __r.substr(0, __first.index());  in _Rope_rotate()
1504     rope<_CharT,_Alloc> __suffix =   in _Rope_rotate()
1506     rope<_CharT,_Alloc> __part1 =   in _Rope_rotate()
1508     rope<_CharT,_Alloc> __part2 =   in _Rope_rotate()