Mediumаллокаторыperformance
Что такое memory pool и когда его применять?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
Memory pool — предварительно выделенный большой блок памяти, из которого раздаются «куски» под объекты фиксированного размера. Нет фрагментации, очень быстрая аллокация (сдвиг указателя), хорошая локальность.
// boost::pool или std::pmr::pool_resource
std::pmr::unsynchronized_pool_resource pool;
std::pmr::polymorphic_allocator<Node> alloc(&pool);
// Node создаётся из пула — аллокация O(1), без накладных расходов malloc
Node* n = alloc.allocate(1);
alloc.construct(n);- Применение: часто создаваемые/уничтожаемые объекты одного типа (узлы списков, ивенты, network packets);
- Real-time системы (детерминированная скорость аллокации), embedded;
- Минус: память резервируется сразу, может не возвращаться системе до полного освобождения блока.
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.