Defines a block allocator that allocates and deallocates memory blocks of a single size.

template <std::size_t Sz, std::size_t Nelts = 20>  
class cache_chunklist

This template class uses operator new to allocate chunks of raw memory, suballocating blocks to allocate storage for a memory block when needed; it stores deallocated memory blocks in a separate free list for each chunk, and uses operator delete to deallocate a chunk when none of its memory blocks is in use.

Each memory block holds Sz bytes of usable memory and a pointer to the chunk that it belongs to. Each chunk holds Nelts memory blocks, three pointers, an int and the data that operator new and operator delete require.

Header: <allocators>

Namespace: stdext

Allocates a block of memory.

void *allocate(std::size_t count);

A pointer to the allocated object.

Constructs an object of type cache_chunklist.

cache_chunklist();

Frees a specified number of objects from storage beginning at a specified position.

void deallocate(void* ptr, std::size_t count);

<allocators>