_rope.h File Reference

#include <stl/_algobase.h>
#include <stl/_iosfwd.h>
#include <stl/_alloc.h>
#include <stl/_iterator.h>
#include <stl/_algo.h>
#include <stl/_function_base.h>
#include <stl/_numeric.h>
#include <stl/_hash_fun.h>
#include <stl/char_traits.h>
#include <stl/_threads.h>
#include <stl/_string_npos.h>
#include <stl/_rope.c>

Go to the source code of this file.

Data Structures
struct	_BasicCharType< _CharT >
struct	_BasicCharType< char >
struct	_Rope_Concat_fn< _CharT, _Alloc >
class	char_producer< _CharT >
class	sequence_buffer< _Sequence, _Buf_sz >
class	_Rope_char_consumer< _CharT >
struct	_Rope_RopeRep< _CharT, _Alloc >
struct	_Rope_RopeLeaf< _CharT, _Alloc >
struct	_Rope_RopeConcatenation< _CharT, _Alloc >
struct	_Rope_RopeFunction< _CharT, _Alloc >
struct	_Rope_RopeSubstring< _CharT, _Alloc >
struct	_Rope_self_destruct_ptr< _CharT, _Alloc >
class	_Rope_char_ref_proxy< _CharT, _Alloc >
class	_Rope_char_ptr_proxy< _CharT, _Alloc >
class	_Rope_iterator_base< _CharT, _Alloc >
class	_Rope_const_iterator< _CharT, _Alloc >
class	_Rope_iterator< _CharT, _Alloc >
class	rope< _CharT, _Alloc >
struct	hash< crope >
Defines
#define	_STLP_CREATE_ALLOCATOR(__atype, __a, _Tp)   (_Alloc_traits<_Tp,__atype>::create_allocator(__a))
#define	__ROPE_MAX_DEPTH   45
#define	__ROPE_DEPTH_SIZE   46
#define	_ROPE_SWAP_SPECIALIZATION(_CharT, __Alloc)
#define	__exponentiate_threshold   size_t(32)
Typedefs
typedef rope< char, allocator < char > >	crope
Functions
template<class _CharT , class _Alloc >
rope< _CharT, _Alloc >	__identity_element (_Rope_Concat_fn< _CharT, _Alloc >)
template<class _CharT >
_STLP_MOVE_TO_STD_NAMESPACE void	_S_construct_null_aux (_CharT *__p, const __true_type &)
template<class _CharT >
void	_S_construct_null_aux (_CharT *__p, const __false_type &)
template<class _CharT >
void	_S_construct_null (_CharT *__p)
template<class _CharT , class _Alloc , class _CharConsumer >
bool	_S_apply_to_pieces (_CharConsumer &__c, _Rope_RopeRep< _CharT, _Alloc > *__r, size_t __begin, size_t __end)
template<class _CharT , class _Alloc >
bool	operator== (const _Rope_const_iterator< _CharT, _Alloc > &__x, const _Rope_const_iterator< _CharT, _Alloc > &__y)
template<class _CharT , class _Alloc >
bool	operator< (const _Rope_const_iterator< _CharT, _Alloc > &__x, const _Rope_const_iterator< _CharT, _Alloc > &__y)
template<class _CharT , class _Alloc >
ptrdiff_t	operator- (const _Rope_const_iterator< _CharT, _Alloc > &__x, const _Rope_const_iterator< _CharT, _Alloc > &__y)
template<class _CharT , class _Alloc >
_Rope_const_iterator< _CharT, _Alloc >	operator- (const _Rope_const_iterator< _CharT, _Alloc > &__x, ptrdiff_t __n)
template<class _CharT , class _Alloc >
_Rope_const_iterator< _CharT, _Alloc >	operator+ (const _Rope_const_iterator< _CharT, _Alloc > &__x, ptrdiff_t __n)
template<class _CharT , class _Alloc >
_Rope_const_iterator< _CharT, _Alloc >	operator+ (ptrdiff_t __n, const _Rope_const_iterator< _CharT, _Alloc > &__x)
template<class _CharT , class _Alloc >
bool	operator== (const _Rope_iterator< _CharT, _Alloc > &__x, const _Rope_iterator< _CharT, _Alloc > &__y)
template<class _CharT , class _Alloc >
bool	operator< (const _Rope_iterator< _CharT, _Alloc > &__x, const _Rope_iterator< _CharT, _Alloc > &__y)
template<class _CharT , class _Alloc >
ptrdiff_t	operator- (const _Rope_iterator< _CharT, _Alloc > &__x, const _Rope_iterator< _CharT, _Alloc > &__y)
template<class _CharT , class _Alloc >
_Rope_iterator< _CharT, _Alloc >	operator- (const _Rope_iterator< _CharT, _Alloc > &__x, ptrdiff_t __n)
template<class _CharT , class _Alloc >
_Rope_iterator< _CharT, _Alloc >	operator+ (const _Rope_iterator< _CharT, _Alloc > &__x, ptrdiff_t __n)
template<class _CharT , class _Alloc >
_Rope_iterator< _CharT, _Alloc >	operator+ (ptrdiff_t __n, const _Rope_iterator< _CharT, _Alloc > &__x)
template<class _CharT , class _Alloc >
rope< _CharT, _Alloc >	operator+ (const rope< _CharT, _Alloc > &__left, const rope< _CharT, _Alloc > &__right)
template<class _CharT , class _Alloc >
rope< _CharT, _Alloc > &	operator+= (rope< _CharT, _Alloc > &__left, const rope< _CharT, _Alloc > &__right)
template<class _CharT , class _Alloc >
rope< _CharT, _Alloc >	operator+ (const rope< _CharT, _Alloc > &__left, const _CharT *__right)
template<class _CharT , class _Alloc >
rope< _CharT, _Alloc > &	operator+= (rope< _CharT, _Alloc > &__left, const _CharT *__right)
template<class _CharT , class _Alloc >
rope< _CharT, _Alloc >	operator+ (const rope< _CharT, _Alloc > &__left, _CharT __right)
template<class _CharT , class _Alloc >
rope< _CharT, _Alloc > &	operator+= (rope< _CharT, _Alloc > &__left, _CharT __right)
template<class _CharT , class _Alloc >
bool	operator< (const rope< _CharT, _Alloc > &__left, const rope< _CharT, _Alloc > &__right)
template<class _CharT , class _Alloc >
bool	operator== (const rope< _CharT, _Alloc > &__left, const rope< _CharT, _Alloc > &__right)
template<class _CharT , class _Alloc >
bool	operator== (const _Rope_char_ptr_proxy< _CharT, _Alloc > &__x, const _Rope_char_ptr_proxy< _CharT, _Alloc > &__y)
template<class _CharT , class _Traits , class _Alloc >
basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__o, const rope< _CharT, _Alloc > &__r)
crope::reference	__mutable_reference_at (crope &__c, size_t __i)
void	swap (crope &__x, crope &__y)
template<class _CharT , class _Alloc >
void	_Rope_rotate (_Rope_iterator< _CharT, _Alloc > __first, _Rope_iterator< _CharT, _Alloc > __middle, _Rope_iterator< _CharT, _Alloc > __last)
void	rotate (_Rope_iterator< char, allocator< char > > __first, _Rope_iterator< char, allocator< char > > __middle, _Rope_iterator< char, allocator< char > > __last)