Управление памятью в контейнерах STL. Ускоряем код с помощью кастомных аллокаторов
- Words
- 96
- Chars
- 773
- AI summary
- Yes
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