std::hive

template<
    class T,
    class Allocator = std::allocator<T>
> class hive;

namespace pmr {
    template<class T>
    using hive = std::hive<T, std::pmr::polymorphic_allocator<T>>;
}

Контейнер hive автоматически управляет своей памятью в нескольких блоках (блоках элементов). Позиция вставки не определена, поэтому контейнер может повторно использовать ячейки памяти удалённых элементов.

Когда активные блоки (блоки элементов, содержащие элементы) становятся пустыми, их можно освободить или превратить в резервные блоки.

Резервные блоки становятся активными при повторном использовании для хранения элементов. Пользователь может создать дополнительные резервные блоки, вызвав reserve().

Удаление и итерация имеют постоянную сложность.

Ёмкость каждого активного блока увеличивается в соответствии с коэффициентом, определяемым реализацией (например, на 1.69). Пользователи и реализации могут ограничивать минимальную и максимальную ёмкость блоков элементов.

std::hive соответствует требованиям контейнера, за исключением операторов == и !=. std::hive также удовлетворяет требованиям обратимого контейнера, контейнера с поддержкой аллокатора и некоторым требованиям контейнера-последовательности.

Параметры шаблона

Типы-члены

Переменные-члены

Функции-члены

Функции, не являющиеся членами

Вспомогательные классы

Примечания

Пример

#include <chrono>
#include <hive>
#include <iomanip>
#include <iostream>
#include <list>

int main()
{
    constexpr auto iterations{10'000'000};
    auto benchmark = [=](auto& container, auto rem)
    {
        const auto t0{std::chrono::system_clock::now()};
        auto it{container.cbegin()};
        for (auto n{0}; n != iterations; ++n)
            container.insert(it, n);
        while (container.size())
            container.erase(container.begin());
        const std::chrono::duration<double> diff{std::chrono::system_clock::now() - t0};
        std::cout << std::fixed << std::setprecision(3) << diff << rem << std::endl;
    };

    std::list<std::size_t> list;
    benchmark(list, " (cold list)");
    benchmark(list, " (warm list)");

    std::hive<std::size_t> hive;
    benchmark(hive, " (cold hive)");
    benchmark(hive, " (warm hive)");
}

0.684s (cold list)
0.481s (warm list)
0.302s (cold hive)
0.176s (warm hive)

См. также

Внешние ссылки