memory_allocator

A custom memory allocator library written in C++.

Overview

Currently includes BlockAllocator, which allocates blocks of memory with corresponding headers; and LinearAllocator, which allocates and deallocates contiguous ranges of memory.

The Adapter class template can be used with BlockAllocator, adding an API layer meeting the C++ named requirements: Allocator.

BlockAllocator Benchmarks

Building

Requires CMake 3.x and a C++17-compatible compiler.

Build from within the project using CMake, or add the project as a library to your consuming CMake project:

add_subdirectory(path/to/memory_allocator)

target_link_libraries(${PROJECT_NAME} PRIVATE memory_allocator)

Usage

#include <memory_allocator/Adapter.h>
#include <memory_allocator/BlockAllocator.h>

template <typename T> using Allocator = Adapter<T, BlockAllocator>;

// Vector
template <typename T> using StdVector = std::vector<T, Allocator<T>>;

// Map
template <typename K, typename V>
using StdUnorderedMap = std::unordered_map<K, V, std::hash<K>, std::equal_to<K>, Allocator<std::pair<K const, V>>>;

// String
using StdString = std::basic_string<char, std::char_traits<char>, Allocator<char>>;

// Set
template <typename T> using StdSet = std::set<T, std::less<T>, Allocator<T>>;

// etc.

To initialize the allocator, use the init method, e.g. Allocator<int>::allocator.init(512 * MB, 10'000);

Running Tests

From the project root (replace Ninja with your prefered build system):

$ mkdir debug && cd debug
$ cmake -GNinja ..
$ ninja
$ test/mem_alloc_test