Пространства имён
Варианты
Действия

std::pmr::monotonic_buffer_resource

Материал из cppreference.com
< cpp‎ | memory
 
 
Динамическое управление памятью
no section name
Ограниченные алгоритмы неинициализированной памяти
no section name
Поддержка сбора мусора
(C++11)(до C++23)
(C++11)(до C++23)
(C++11)(до C++23)
(C++11)(до C++23)
(C++11)(до C++23)
(C++11)(до C++23)



no section name
 
 
Определено в заголовочном файле <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 функция-элемент) [править]
уничтожает monotonic_buffer_resource, освобождая всю выделенную память
(virtual public функция-элемент) [править]
operator=
[удалено]
оператор присваивания копированием удалён. monotonic_buffer_resource нельзя присвоить копированием
(public функция-элемент) [править]
Открытые функции-элементы
освобождает всю выделенную память
(public функция-элемент) [править]
возвращает указатель на вышестоящий ресурс памяти
(public функция-элемен��) [править]
Защищённые функции-элементы
[virtual]
выделяет память
(virtual protected функция-элемент) [править]
нет операции
(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