⚖ Compare news

Put up to three stories side by side. Pick IDs from any article URL: /compare?id=123&id=456

Управление памятью в контейнерах STL. Ускоряем код с помощью кастомных аллокаторов

habrahabr.ru ·Russian Federation · world
Words
96
Chars
773
AI summary
Yes
Full story

STL containers separate raw memory allocation from object construction, as covered in a previous look at the library's memory architecture. std::allocator is universal, but that generality comes at the cost of speed. Node-based containers such as std::list and std::map turn to dynamic allocation when they add an element, and custom allocators are presented as a way to speed up such code.

В предыдущей статье мы подробно разобрали, как устроена архитектура работы с памятью в STL. Мы увидели, как стандартная библиотека разделяет выделение сырой памяти и конструирование объектов. Однако стандартный std::allocator универсален, а за универсальность приходится платить скоростью. Когда узловой контейнер (например, std::list или std::map) добавляет элемент, он обращается к динамической памяти. В высоконагруженных системах или игровых движках это может стать узким местом. В этой статье мы рассмотрим проектирование кастомных аллокаторов, которые могут дать серьезный прирост производительности для таких контейнеров. Обсудим проблемы, возникающие при использовании пользовательских аллокаторов в STL и замерим прирост скорости с помощью бенчмарков. Читать далее

Open article