CxxUtils::pointer_list< NELT >::allocator Class Reference

Allocator for pointer_list, specialized for NELT. More...

#include <pointer_list.h>

Inheritance diagram for CxxUtils::pointer_list< NELT >::allocator:

Collaboration diagram for CxxUtils::pointer_list< NELT >::allocator:

Public Member Functions
	allocator (size_t nblock=100)
	Constructor. More...
list_block *	allocate ()
	Allocate a new block. More...
size_t	nelt () const
	Return the number of pointers per block (excluding the end-pointer). More...
size_t	nchunks () const
	Return the current number of allocated chunks. More...
bool	at_end (const void *p) const
	Test if P is pointing at the end-pointer of a block. More...

Static Public Member Functions
static bool	at_end_static (const void *p)
	Test if P is pointing at the end-pointer of a block. More...

Static Public Attributes
static const unsigned long	END_OFFS = NELT * sizeof(value_type)
	Verify that NELT is one less than a power of two. More...
static const unsigned long	END_MASK = END_OFFS | (sizeof(value_type)-1)

Private Member Functions
void	refill ()
	Allocate a new chunk of blocks. More...

Private Attributes
size_t	m_nelt
	Number of elements per block (excluding the end-pointer). More...
size_t	m_nblock
	Number of blocks per chunk. More...
chunk *	m_chunks
	Most recent chunk allocated. More...
size_t	m_nthis
	Number of blocks allocated so far from that chunk. More...
size_t	m_nchunks
	Current number of allocated chunks. More...
unsigned long	m_end_mask
	Mask for testing for an end pointer. More...
unsigned long	m_end_offs
	Offset for testing for an end pointer. More...

Detailed Description

template<size_t NELT = 15>
class CxxUtils::pointer_list< NELT >::allocator

Allocator for pointer_list, specialized for NELT.

The purpose for thsi is to be able to have the static at_end_static function, which we can call from an iterator.

Definition at line 254 of file pointer_list.h.

Constructor & Destructor Documentation

allocator()

template<size_t NELT = 15>

CxxUtils::pointer_list< NELT >::allocator::allocator

(

size_t

nblock = 100

)

Constructor.

Parameters

nblock

Number of blocks to allocate per chunk.

Member Function Documentation

allocate()

list_block* CxxUtils::pointer_list_base::allocator::allocate ( )

inherited

Allocate a new block.

at_end()

bool CxxUtils::pointer_list_base::allocator::at_end ( const void *  p ) const

inherited

Test if P is pointing at the end-pointer of a block.

at_end_static()

template<size_t NELT = 15>

static bool CxxUtils::pointer_list< NELT >::allocator::at_end_static ( const void *  p )

static

Test if P is pointing at the end-pointer of a block.

nchunks()

size_t CxxUtils::pointer_list_base::allocator::nchunks ( ) const

inherited

Return the current number of allocated chunks.

nelt()

size_t CxxUtils::pointer_list_base::allocator::nelt ( ) const

inherited

Return the number of pointers per block (excluding the end-pointer).

refill()

void CxxUtils::pointer_list_base::allocator::refill ( )

privateinherited

Allocate a new chunk of blocks.

Definition at line 62 of file pointer_list.cxx.

{
  char* p = new char
    [(sizeof(chunk) + m_nblock*list_block::size(m_nelt)) +
     list_block::size(m_nelt)-1];
  chunk* ch = reinterpret_cast<chunk*> (p);
 
  // Align.
  unsigned long pp = reinterpret_cast<unsigned long> (ch+1);
  pp = (pp + m_end_mask) & ~m_end_mask;
  ch->m_blocks = reinterpret_cast<list_block*> (pp);
 
  ch->m_next = m_chunks;
  m_chunks = ch;
  ++m_nchunks;
 
  // No blocks allocated so far from this chunk.
  m_nthis = 0;
}

Member Data Documentation

END_MASK

template<size_t NELT = 15>

const unsigned long CxxUtils::pointer_list< NELT >::allocator::END_MASK = END_OFFS | (sizeof(value_type)-1)

static

Definition at line 263 of file pointer_list.h.

END_OFFS

template<size_t NELT = 15>

const unsigned long CxxUtils::pointer_list< NELT >::allocator::END_OFFS = NELT * sizeof(value_type)

static

Verify that NELT is one less than a power of two.

Constants to use to test if we're at the end of a block.

Definition at line 262 of file pointer_list.h.

m_chunks

chunk* CxxUtils::pointer_list_base::allocator::m_chunks

privateinherited

Most recent chunk allocated.

Definition at line 149 of file pointer_list.h.

m_end_mask

unsigned long CxxUtils::pointer_list_base::allocator::m_end_mask

privateinherited

Mask for testing for an end pointer.

Definition at line 158 of file pointer_list.h.

m_end_offs

unsigned long CxxUtils::pointer_list_base::allocator::m_end_offs

privateinherited

Offset for testing for an end pointer.

Definition at line 161 of file pointer_list.h.

m_nblock

size_t CxxUtils::pointer_list_base::allocator::m_nblock

privateinherited

Number of blocks per chunk.

Definition at line 146 of file pointer_list.h.

m_nchunks

size_t CxxUtils::pointer_list_base::allocator::m_nchunks

privateinherited

Current number of allocated chunks.

Definition at line 155 of file pointer_list.h.

m_nelt

size_t CxxUtils::pointer_list_base::allocator::m_nelt

privateinherited

Number of elements per block (excluding the end-pointer).

Definition at line 143 of file pointer_list.h.

m_nthis

size_t CxxUtils::pointer_list_base::allocator::m_nthis

privateinherited

Number of blocks allocated so far from that chunk.

Definition at line 152 of file pointer_list.h.

---

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

• pointer_list.h