std::pmr::monotonic_buffer_resource
Определён в заголовочном файле <memory_resource> | ||
|---|---|---|
class monotonic_buffer_resource : public std::pmr::memory_resource; | (начиная с C++17) |
Класс std::pmr::monotonic_buffer_resource — это специализированный класс ресурса памяти, который освобождает выделенную память только при уничтожении ресурса. Он предназначен для очень быстрого выделения памяти в ситуациях, когда память используется для создания нескольких объектов, а затем освобождается целиком.
monotonic_buffer_resource можно создать с начальным буфером. Если начальный буфер не задан или исчерпан, дополнительные буферы запрашиваются у вышестоящего ресурса памяти, указанного при создании. Размер получаемых буферов увеличивается в соответствии с геометрической прогрессией.
monotonic_buffer_resource не является потокобезопасным.
Функции-члены
создаёт monotonic_buffer_resource (открытая функция-член) |
|
|
[виртуальный] | уничтожает monotonic_buffer_resource, освобождая всю выделенную память (виртуальная открытая функция-член) |
|
operator=
[удалён] | оператор копирующего присваивания удалён. monotonic_buffer_resource не поддерживает копирующее присваивание (открытая функция-член) |
Открытые функции-члены |
|
| освобождает всю выделенную память (открытая функция-член) |
|
| возвращает указатель на вышестоящий ресурс памяти (открытая функция-член) |
|
Защищённые функции-члены |
|
|
[виртуальный] | выделяет память (виртуальная защищённая функция-член) |
|
[виртуальный] | ничего не делает (виртуальная защищённая функция-член) |
|
[виртуальный] | сравнивает на равенство с другим std::pmr::memory_resource (виртуальная защищённая функция-член) |
Пример
Программа измеряет время создания больших двусвязных списков с использованием следующих аллокаторов:
- стандартного аллокатора по умолчанию,
- аллокатора
pmrпо умолчанию, -
аллокатора
pmrс монотонным ресурсом, но без явного буфера памяти, -
аллокатора
pmrс монотонным ресурсом и внешним буфером памяти (в стеке).
#include <array>
#include <chrono>
#include <cstddef>
#include <iomanip>
#include <iostream>
#include <list>
#include <memory_resource>
template<typename Func>
auto benchmark(Func test_func, int iterations)
{
const auto start = std::chrono::system_clock::now();
while (iterations-- > 0)
test_func();
const auto stop = std::chrono::system_clock::now();
const auto secs = std::chrono::duration<double>(stop - start);
return secs.count();
}
int main()
{
constexpr int iterations{100};
constexpr int total_nodes{2'00'000};
auto default_std_alloc = [total_nodes]
{
std::list<int> list;
for (int i{}; i != total_nodes; ++i)
list.push_back(i);
};
auto default_pmr_alloc = [total_nodes]
{
std::pmr::list<int> list;
for (int i{}; i != total_nodes; ++i)
list.push_back(i);
};
auto pmr_alloc_no_buf = [total_nodes]
{
std::pmr::monotonic_buffer_resource mbr;
std::pmr::polymorphic_allocator<int> pa{&mbr};
std::pmr::list<int> list{pa};
for (int i{}; i != total_nodes; ++i)
list.push_back(i);
};
auto pmr_alloc_and_buf = [total_nodes]
{
std::array<std::byte, total_nodes * 32> buffer; // enough to fit in all nodes
std::pmr::monotonic_buffer_resource mbr{buffer.data(), buffer.size()};
std::pmr::polymorphic_allocator<int> pa{&mbr};
std::pmr::list<int> list{pa};
for (int i{}; i != total_nodes; ++i)
list.push_back(i);
};
const double t1 = benchmark(default_std_alloc, iterations);
const double t2 = benchmark(default_pmr_alloc, iterations);
const double t3 = benchmark(pmr_alloc_no_buf , iterations);
const double t4 = benchmark(pmr_alloc_and_buf, iterations);
std::cout << std::fixed << std::setprecision(3)
<< "t1 (default std alloc): " << t1 << " sec; t1/t1: " << t1/t1 << '\n'
<< "t2 (default pmr alloc): " << t2 << " sec; t1/t2: " << t1/t2 << '\n'
<< "t3 (pmr alloc no buf): " << t3 << " sec; t1/t3: " << t1/t3 << '\n'
<< "t4 (pmr alloc and buf): " << t4 << " sec; t1/t4: " << t1/t4 << '\n';
}
Возможный вывод:
t1 (default std alloc): 0.720 sec; t1/t1: 1.000 t2 (default pmr alloc): 0.915 sec; t1/t2: 0.787 t3 (pmr alloc no buf): 0.370 sec; t1/t3: 1.945 t4 (pmr alloc and buf): 0.247 sec; t1/t4: 2.914
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/memory/monotonic_buffer_resource