AllocatorWithCommentary

#include <vector>

class FixedAllocator {
 public:
  FixedAllocator(size_t chunk_size, size_t page_size);
  void *Allocate();
  void Deallocate(void *value);

 private:
  size_t chunk_size;
  size_t page_size;
  std::vector<std::vector<unsigned char>> pool;
  size_t free_memory = 0;
  unsigned char *memory;
};

FixedAllocator::FixedAllocator(size_t chunk_size, size_t page_size) {
  this->chunk_size = chunk_size;
  this->page_size = page_size;
}

void *FixedAllocator::Allocate() {
  // если оставшейся памяти меньше, чем нужно для одного выделения
  if (chunk_size > free_memory) {
    // засовываем в pool новый вектор размерности page_size * chunk_size
    pool.emplace_back(page_size * chunk_size);
    // говорим, что памяти свободной столько, каков размер нового вектора
    free_memory = pool.back().size();
    // указатель ставим на первый элемент нового вектора
    memory = &pool.back().front();
  }
  // получаем указатель на свободную память
  auto front_memory = memory;
  // уменьшаем количество нашей свободной памяти
  free_memory -= chunk_size;
  // передвигаем указатель вправо на chunk_size
  memory += chunk_size;
  return front_memory;
}

void FixedAllocator::Deallocate(void *value) {
  // получаем указатель на удаляемую память
  auto front_memory = (unsigned char *) value;
  // устанавливаем указатель свободной памяти на удаляемый участок
  memory = front_memory;
  // говорим, что у нас теперь больше свободной памяти
  free_memory += chunk_size;
}