Xalan-C++ API Documentation

The Xalan C++ XSLT Processor Version 1.10

Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
XalanDeque< Type, ConstructionTraits > Class Template Reference

Xalan implementation of deque. More...

Public Types

typedef size_t size_type
typedef Type value_type
typedef Type & reference
typedef const Type & const_reference
typedef XalanVector< Type,
ConstructionTraits > 
BlockType
typedef XalanVector< BlockType * > BlockIndexType
typedef XalanDeque< Type,
ConstructionTraits > 
ThisType
typedef XalanDequeIterator
< XalanDequeIteratorTraits
< value_type >, ThisType
iterator
typedef XalanDequeIterator
< XalanDequeConstIteratorTraits
< value_type >, ThisType
const_iterator
typedef XALAN_STD_QUALIFIER
reverse_iterator< iterator,
value_type
reverse_iterator_
typedef XALAN_STD_QUALIFIER
reverse_iterator
< const_iterator, value_type,
const_reference
const_reverse_iterator_
typedef reverse_iterator_ reverse_iterator
typedef const_reverse_iterator_ const_reverse_iterator

Public Member Functions

 XalanDeque (MemoryManagerType &memoryManager, size_type initialSize=0, size_type blockSize=10)
 XalanDeque (const XalanDeque &theRhs, MemoryManagerType &memoryManager)
 ~XalanDeque ()
iterator begin ()
const_iterator begin () const
iterator end ()
const_iterator end () const
const_reverse_iterator rbegin () const
const_reverse_iterator rend () const
bool empty () const
size_type size () const
value_typeback ()
value_typeoperator[] (size_type index)
const value_typeoperator[] (size_type index) const
void clear ()
void push_back (const value_type &value)
void pop_back ()
void resize (size_type newSize)
void swap (XalanDeque &theRhs)
XalanDequeoperator= (const XalanDeque &theRhs)
MemoryManagerTypegetMemoryManager ()

Static Public Member Functions

static XalanDequecreate (MemoryManagerType &theManager, size_type initialSize=0, size_type blockSize=10)

Protected Member Functions

BlockTypegetNewBlock ()
BlockTypeallocate (size_type size)
void deallocate (BlockType *pointer)

Protected Attributes

MemoryManagerTypem_memoryManager
const size_type m_blockSize
BlockIndexType m_blockIndex
BlockIndexType m_freeBlockVector

Detailed Description

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
class XalanDeque< Type, ConstructionTraits >

Xalan implementation of deque.

Member Typedef Documentation

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
typedef XalanVector<BlockType*> XalanDeque< Type, ConstructionTraits >::BlockIndexType
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
typedef XalanVector<Type, ConstructionTraits> XalanDeque< Type, ConstructionTraits >::BlockType
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
typedef XalanDequeIterator<XalanDequeConstIteratorTraits<value_type>, ThisType> XalanDeque< Type, ConstructionTraits >::const_iterator
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
typedef const Type& XalanDeque< Type, ConstructionTraits >::const_reference
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
typedef const_reverse_iterator_ XalanDeque< Type, ConstructionTraits >::const_reverse_iterator
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
typedef XALAN_STD_QUALIFIER reverse_iterator<const_iterator, value_type, const_reference> XalanDeque< Type, ConstructionTraits >::const_reverse_iterator_
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
typedef XalanDequeIterator<XalanDequeIteratorTraits<value_type>, ThisType> XalanDeque< Type, ConstructionTraits >::iterator
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
typedef Type& XalanDeque< Type, ConstructionTraits >::reference
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
typedef reverse_iterator_ XalanDeque< Type, ConstructionTraits >::reverse_iterator
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
typedef XALAN_STD_QUALIFIER reverse_iterator<iterator, value_type> XalanDeque< Type, ConstructionTraits >::reverse_iterator_
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
typedef size_t XalanDeque< Type, ConstructionTraits >::size_type
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
typedef XalanDeque<Type, ConstructionTraits> XalanDeque< Type, ConstructionTraits >::ThisType
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
typedef Type XalanDeque< Type, ConstructionTraits >::value_type

Constructor & Destructor Documentation

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
XalanDeque< Type, ConstructionTraits >::XalanDeque ( MemoryManagerType memoryManager,
size_type  initialSize = 0,
size_type  blockSize = 10 
)
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
XalanDeque< Type, ConstructionTraits >::XalanDeque ( const XalanDeque< Type, ConstructionTraits > &  theRhs,
MemoryManagerType memoryManager 
)
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
XalanDeque< Type, ConstructionTraits >::~XalanDeque ( )

Member Function Documentation

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
BlockType* XalanDeque< Type, ConstructionTraits >::allocate ( size_type  size)
protected
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
value_type& XalanDeque< Type, ConstructionTraits >::back ( )
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
iterator XalanDeque< Type, ConstructionTraits >::begin ( )
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
const_iterator XalanDeque< Type, ConstructionTraits >::begin ( ) const
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
void XalanDeque< Type, ConstructionTraits >::clear ( )
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
static XalanDeque* XalanDeque< Type, ConstructionTraits >::create ( MemoryManagerType theManager,
size_type  initialSize = 0,
size_type  blockSize = 10 
)
static
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
void XalanDeque< Type, ConstructionTraits >::deallocate ( BlockType pointer)
protected
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
bool XalanDeque< Type, ConstructionTraits >::empty ( ) const
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
iterator XalanDeque< Type, ConstructionTraits >::end ( )
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
const_iterator XalanDeque< Type, ConstructionTraits >::end ( ) const
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
MemoryManagerType& XalanDeque< Type, ConstructionTraits >::getMemoryManager ( )
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
BlockType* XalanDeque< Type, ConstructionTraits >::getNewBlock ( )
protected
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
XalanDeque& XalanDeque< Type, ConstructionTraits >::operator= ( const XalanDeque< Type, ConstructionTraits > &  theRhs)
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
value_type& XalanDeque< Type, ConstructionTraits >::operator[] ( size_type  index)
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
const value_type& XalanDeque< Type, ConstructionTraits >::operator[] ( size_type  index) const
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
void XalanDeque< Type, ConstructionTraits >::pop_back ( )
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
void XalanDeque< Type, ConstructionTraits >::push_back ( const value_type value)
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
const_reverse_iterator XalanDeque< Type, ConstructionTraits >::rbegin ( ) const
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
const_reverse_iterator XalanDeque< Type, ConstructionTraits >::rend ( ) const
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
void XalanDeque< Type, ConstructionTraits >::resize ( size_type  newSize)
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
size_type XalanDeque< Type, ConstructionTraits >::size ( ) const
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
void XalanDeque< Type, ConstructionTraits >::swap ( XalanDeque< Type, ConstructionTraits > &  theRhs)

Member Data Documentation

template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
BlockIndexType XalanDeque< Type, ConstructionTraits >::m_blockIndex
protected
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
const size_type XalanDeque< Type, ConstructionTraits >::m_blockSize
protected
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
BlockIndexType XalanDeque< Type, ConstructionTraits >::m_freeBlockVector
protected
template<class Type, class ConstructionTraits = MemoryManagedConstructionTraits<Type>>
MemoryManagerType* XalanDeque< Type, ConstructionTraits >::m_memoryManager
protected

The documentation for this class was generated from the following file:

Interpreting class diagrams

Doxygen and GraphViz are used to generate this API documentation from the Xalan-C header files.

dot

Xalan-C++ XSLT Processor Version 1.10
Copyright © 1999-2004 The Apache Software Foundation. All Rights Reserved.

Apache Logo