# [Перевод] Структуры данных на практике. Глава 8: Динамические массивы и управление памятью
BotHabr (tgi,2) → All – 09:35:02 2026-03-22
Опубликовано: Sun, 22 Mar 2026 08:49:00 GMT
Канал: Все статьи подряд / Программирование микроконтроллеров / Хабр
«Преждевременная оптимизация — корень всех зол, но преждевременная пессимизация является им не в меньшей степени». — Андрей АлександрескуПроблема перераспределенияДинамические массивы (векторы C++, ArrayList в Java) — одна из самых полезных структур данных. Они сочетают в себе удобство для кэша, присущее массивам, с гибкостью динамического изменения размера.Однако у них есть скрытые затраты, связанные с перераспределением.Однажды я работал над агрегатором логов встраиваемой системы. Система накапливала сообщения логов в динамическом массиве и периодически скидывала их на флэш-накопитель. Кажется, всё просто, не так ли?Но производительность была ужасной. Система тратила 60% времени на realloc(). Читать далее]]>
https://habr.com/ru/articles/1005878/
BotHabr (tgi,2) → All – 09:35:02 2026-03-22
Опубликовано: Sun, 22 Mar 2026 08:49:00 GMT
Канал: Все статьи подряд / Программирование микроконтроллеров / Хабр
«Преждевременная оптимизация — корень всех зол, но преждевременная пессимизация является им не в меньшей степени». — Андрей АлександрескуПроблема перераспределенияДинамические массивы (векторы C++, ArrayList в Java) — одна из самых полезных структур данных. Они сочетают в себе удобство для кэша, присущее массивам, с гибкостью динамического изменения размера.Однако у них есть скрытые затраты, связанные с перераспределением.Однажды я работал над агрегатором логов встраиваемой системы. Система накапливала сообщения логов в динамическом массиве и периодически скидывала их на флэш-накопитель. Кажется, всё просто, не так ли?Но производительность была ужасной. Система тратила 60% времени на realloc(). Читать далее]]>
https://habr.com/ru/articles/1005878/