{

explicit DynamicIDManager(IDAllocator *allocator)

: m_allocator (allocator),

m_nextID(0),

m_capacity(0) {

m_current = m_idList.begin();

}

DynamicIDManager(IDAllocator* allocator, idx_t initialStart, size_t quantity)

: m_allocator (allocator),

m_nextID(initialStart + quantity),

m_capacity(quantity)

{

m_idList.push_back(t_id(initialStart, quantity));

m_current = m_idList.begin();

}

void reserve(size_t quantity);

void reserveAdditional(size_t quantity);

idx_t begin();

idx_t currentID();

void addBlock(idx_t start, size_t quantity);

// Prefix increment operator

DynamicIDManager& operator++();

size_t capacity() { return m_capacity; }

bool inRange(idx_t id);

DynamicIDManager(); // default constructor disabled

// Methods

bool allocateIDs(size_t quantity, idx_t *start);

IDAllocator* m_allocator;

// Data

typedef std::pair<idx_t, size_t> t_id;

typedef std::list<t_id> t_idList;

t_idList m_idList;

t_idList::iterator m_current;

idx_t m_nextID;

size_t m_capacity;