bslalg::DequeImpUtil< VALUE_TYPE, BLOCK_LENGTH > Struct Template Reference

#include <bslalg_dequeimputil.h>

Detailed Description

template<class VALUE_TYPE, int BLOCK_LENGTH>
struct bslalg::DequeImpUtil< VALUE_TYPE, BLOCK_LENGTH >

This struct, parameterized by the VALUE_TYPE and a BLOCK_LENGTH, provides the various parameters of the deque implementation.

See bslalg_dequeimputil

Classes
struct	Block

Public Types
enum	{ BLOCK_BYTES = BLOCK_LENGTH * sizeof(VALUE_TYPE) }
enum	{ BLOCK_ARRAY_PADDING = 2 }
typedef VALUE_TYPE	ValueType
typedef Block *	BlockPtr

Member Typedef Documentation

BlockPtr

template<class VALUE_TYPE , int BLOCK_LENGTH>

typedef Block* bslalg::DequeImpUtil< VALUE_TYPE, BLOCK_LENGTH >::BlockPtr

Pointer to a block. A deque will own an array of those.

ValueType

template<class VALUE_TYPE , int BLOCK_LENGTH>

typedef VALUE_TYPE bslalg::DequeImpUtil< VALUE_TYPE, BLOCK_LENGTH >::ValueType

ValueType is an alias for the VALUE_TYPE provided as first template parameter to this class.

Member Enumeration Documentation

anonymous enum

template<class VALUE_TYPE , int BLOCK_LENGTH>

anonymous enum

Actual number of bytes in a block.

Enumerator
BLOCK_BYTES

anonymous enum

template<class VALUE_TYPE , int BLOCK_LENGTH>

anonymous enum

Minimum number of (allocated) empty blocks to keep at both ends of the block array pointer (one on each side of the deque).

Enumerator
BLOCK_ARRAY_PADDING

---

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

• bslalg_dequeimputil.h