std::pmr::monotonic_buffer_resource
Материал из cppreference.com
<tbody>
</tbody>
| Определено в заголовочном файле <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 (public функция-элемент) | |
[virtual] |
уничтожает monotonic_buffer_resource, освобождая всю выделенную память (virtual public функция-элемент) |
operator= [удалено] |
оператор присваивания копированием удалён. monotonic_buffer_resource нельзя присвоить копированием (public функция-элемент) |
Открытые функции-элементы | |
| освобождает всю выделенную память (public функция-элемент) | |
| возвращает указатель на вышестоящий ресурс памяти (public функция-элемент) | |
Защищённые функции-элементы | |
[virtual] |
выделяет память (virtual protected функция-элемент) |
[virtual] |
нет операции (virtual protected функция-элемент) |
[virtual] |
сравнивает на равенство с другим std::pmr::memory_resource (virtual protected функция-элемент) |
Пример
Программа измеряет время создания огромных двусвязных списков с помощью следующих аллокаторов:
- стандартный аллокатор по умолчанию,
- аллокатор по умолчанию
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;
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 (распределение std по умолчанию): " << t1
<< " секунд; t1/t1: " << t1/t1 << '\n'
<< "t2 (распределение pmr по умолчанию): " << t2
<< " секунд; t1/t2: " << t1/t2 << '\n'
<< "t3 (распределение pmr без буфера): " << t3
<< " секунд; t1/t3: " << t1/t3 << '\n'
<< "t4 (распределение pmr и буфер): " << t4
<< " секунд; t1/t4: " << t1/t4 << '\n';
}
Возможный вывод:
t1 (распределение std по умолчанию): 0.720 секунд; t1/t1: 1.000
t2 (распределение pmr по умолчанию): 0.915 секунд; t1/t2: 0.787
t3 (распределение pmr без буфера): 0.370 секунд; t1/t3: 1.945
t4 (распределение pmr и буфер): 0.247 секунд; t1/t4: 2.914
