Своя арена — это из тех советов, которые повторяют все и почти никто не проверяет. Я решил проверить на своей машине: ноутбук, i3, четыре потока, clang. Три нагрузки, три способа выделять память. Ниже то, что вышло, включая случай, где выигрыша нет вообще.
Арена — это когда память берут большим куском и раздают по мере надобности, двигая указатель. Освобождения поштучного нет: когда фаза работы закончилась, указатель сбрасывают в ноль и кусок используется заново. Звучит как костыль, но именно поэтому оно быстрое — выделение превращается в сложение и сдвиг, а не в обход списка свободных блоков.
Нагрузки взял такие, чтобы была видна граница применимости. Первая — парсер: миллион мелких узлов, каждый отдельным выделением. Вторая — то, как выглядит игровой апдейт: на каждом кадре пачка временных буферов, к концу кадра они уже не нужны. Третья — мелкие выделения из четырёх потоков сразу. Вот тут я ждал, что арена сдуется, и не ошибся.
На парсере разница ×15: 280 нс на узел превращаются в 19. На кадрах резче — ×60, потому что там выделяется и бросается по-настоящему много. Но интереснее другое: pmr::monotonic_buffer_resource из стандартной библиотеки даёт те же числа, что моя арена. То есть городить свой велосипед ради скорости смысла нет — разве что нужно своё поведение, например свой бэкенд памяти. Вот ядро, всё что тут есть — выравнивание и сдвиг указателя:
void* allocate(std::size_t n, std::size_t align = alignof(std::max_align_t)) {
const auto cur = reinterpret_cast<std::uintptr_t>(base_ + off_);
const auto aligned = (cur + (align - 1)) & ~static_cast<std::uintptr_t>(align - 1);
const std::size_t at = aligned - reinterpret_cast<std::uintptr_t>(base_);
if (at + n > cap_) throw std::bad_alloc();
off_ = at + n;
return base_ + at;
}
void reset() noexcept { off_ = 0; }А теперь где я был неправ. Я думал, что одна арена на весь процесс, под мьютексом, всё равно обгонит malloc. Не обгоняет: 124 нс/оп против 138 у обычного new[]/delete[] — мьютекс съел весь выигрыш. Как только у каждого потока своя арена, числа падают до 0.9 нс/оп. Вывод скучный: арена это не про «быстрее», это про правильную границу владения памятью.
Про замеры честно. В терминале на каждую строку две цифры: min и med. Сравнивать надо по min — на ноутбуке фон и нагрев портят медиану, местами втрое. На сервере разброс будет меньше, а порядок величин тот же. Не верьте одному числу с одного прогона, включая мои.
Куда арену не надо: где объекты живут долго и разного размера, где нужно освобождать поштучно, где размер заранее неизвестен. Короче — арена оправдана там, где у фазы есть чёткое начало и конец, а не «везде, где часто выделяем».
Исходник под постом: арена, три нагрузки, сборка одной командой через clang, скрипт, который сам снимает transcript, и README со всеми числами. Собирается любым C++20-компилятором, у меня был llvm-mingw. Картинки ниже — реальный вывод прогона и схема; если переснимете бенч, схема пересоберётся из нового transcript, она парсится, а не нарисована руками.