[Перевод] Структуры данных на практике. Глава 8: Динамические массивы и управление памятью

22.03.2026 08:49:00 | Хабр

Хабы: Программирование микроконтроллеров

«Преждевременная оптимизация — корень всех зол, но преждевременная пессимизация является им не в меньшей степени». — Андрей Александреску

Проблема перераспределения

Динамические массивы (векторы C++, ArrayList в Java) — одна из самых полезных структур данных. Они сочетают в себе удобство для кэша, присущее массивам, с гибкостью динамического изменения размера.

Однако у них есть скрытые затраты, связанные с перераспределением.

Однажды я работал над агрегатором логов встраиваемой системы. Система накапливала сообщения логов в динамическом массиве и периодически скидывала их на флэш-накопитель. Кажется, всё просто, не так ли?

Но производительность была ужасной. Система тратила 60% времени на realloc().

Подробнее

Читайте также

Как мы делали стартап и совершили все возможные ошибки
22.03.2026 08:45:55 | Хабр

OpenAI Codex на двух устройствах: как синхронизировать сессии без боли
22.03.2026 08:37:04 | Хабр

Развиваем проект: добавляем новые возможности в десктопное приложение
22.03.2026 08:34:37 | Хабр

Как за выходные собрать сайт-визитку на чистом HTML/CSS использую нейронки
22.03.2026 08:21:51 | Хабр

Проксирование в UI автотестах с mitmproxy
22.03.2026 08:17:49 | Хабр

От вет-ИИ для коров до имперского глянца: хардкорный MLOps на бесплатных GPU
22.03.2026 08:02:51 | Хабр

Бродим по лабиринту
22.03.2026 08:00:47 | Хабр

По следам конференции PG BootСamp Russia 2026
22.03.2026 07:38:38 | Хабр

Управление проектами: дайджест публикаций #52
22.03.2026 07:30:31 | Хабр

Когда 50 байт ломают весь CI: охота на MTU mismatch в Docker + OpenStack
22.03.2026 07:30:16 | Хабр

Запись, которую нельзя стереть: архитектура государственного архива от Лейбница и Деррида до Blockchain
22.03.2026 07:16:19 | Хабр

Intel возвращается к старой архитектуре процессоров — без гибридных ядер
22.03.2026 07:15:45 | Хабр

ИИ с характером: как я измерил независимость 49 моделей
22.03.2026 07:00:04 | Хабр

OpenForecast: как я создал открытую систему прогноза половодий и паводков для сотен рек России
22.03.2026 06:25:50 | Хабр

Задача по механике. Решаем разными способами и обобщаем
22.03.2026 06:03:03 | Хабр

В Новосибирске создали автоматический пресс для производства сыра
22.03.2026 05:47:13 | ferra.ru

Как быстро встроить MAX в свои системы
22.03.2026 05:29:27 | Хабр

AI meet assistant
22.03.2026 05:16:37 | Хабр

Коммуникации с пациентами в 2026 году: полный крах привычных каналов и новая архитектура взаимодействия
22.03.2026 04:15:30 | Хабр

Для Севморпути создадут систему экологического мониторинга
22.03.2026 02:08:29 | ferra.ru

В Иркутской области внедрили ИИ для диагностики и лечения пациентов
22.03.2026 01:47:52 | ferra.ru

Клименко: до возможной блокировки Telegram остались считанные дни
21.03.2026 23:55:00 | ferra.ru

Когда нейросети общаются сами: эксперимент с диалогом двух LLM и графическая утилита на Go
21.03.2026 23:29:16 | Хабр

В России создали цифровые двойники карбонового полигона в бухте Аякс
21.03.2026 23:04:22 | ferra.ru

Купить дорого или выжать максимум из китайского проектора HY-300 через ADB и реверс-инжиниринг прошивки
21.03.2026 23:01:52 | Хабр

В России создали 124 диагностических теста
21.03.2026 23:01:49 | ferra.ru

«Яндекс Погода» запустила ИИ-чат с персональными советами
21.03.2026 22:57:44 | ferra.ru

В России появится кластер по выпуску систем накопления энергии
21.03.2026 22:37:02 | ferra.ru

Доработка алфавитно-цифрового ЖК-модуля 1602A (ЖКИ LCD1602) для работы от 3.3V
21.03.2026 22:25:34 | Хабр

Мошенники обманывают геймеров под видом «аутентификации» в Telegram
21.03.2026 22:25:00 | ferra.ru

Ученые нашли 10 новых для Волги видов рыб
21.03.2026 22:03:55 | ferra.ru

Роботакси 2026, мы уже там?
21.03.2026 21:57:42 | Хабр

Как SEO–специалисту всё успевать: работа vs развитие личного бренда
21.03.2026 21:35:21 | Хабр

Академик Онищенко предупредил о риске «эпидемии» ожирения в России
21.03.2026 20:55:00 | ferra.ru

Москвичи смогут передавать показания счетчиков через Алису
21.03.2026 20:53:41 | ferra.ru

Смотреть все

НОВОСТИ

Полив исключить! Дачникам дали пошаговую инструкцию по спасению огурцов от белой гнили
13.06.2026 12:56:47 | Life.ru

Операторы ударных дронов Южной группировки уничтожили украинских военных в Константиновке
13.06.2026 12:56:17 | ТАСС

Мать била тревогу, а медики молчали: Полиция расследует странную смерть военного в больнице Киева
13.06.2026 12:55:27 | Life.ru

Сборная РФ по спортивной акробатике пропустит этап Кубка мира в Польше
13.06.2026 12:51:39 | Life.ru

«Шаг в правильном направлении»: В США оценили поздравление Рубио с Днём России
13.06.2026 12:49:46 | Life.ru

ВСУ потеряли немецкий танк
13.06.2026 12:48:02 | Lenta.ru

Один полис на всё: В Госдуме предлагают привязывать ОСАГО к водителю, а не к авто
13.06.2026 12:47:28 | Life.ru

Россиянина заподозрили в убийстве многодетной матери
13.06.2026 12:46:22 | Lenta.ru

Волочкова обратилась к перенесшей операцию на ногах Медведевой
13.06.2026 12:44:51 | Lenta.ru

Кинутые на деньги и звук-«каша»: Россиянам пришлось смотреть на Канье Уэста через проходную стадиона
13.06.2026 12:44:10 | Life.ru

В заповеднике «Брянский лес» рассказали о последнем проекте погибшего от удара ВСУ директора Никитенкова
13.06.2026 12:43:09 | Life.ru

Беглов: совместный с РПЦ туристический маршрут из Петербурга охватит 12 регионов
13.06.2026 12:42:57 | ТАСС

При крушении самолета ВВС Индии не выжили пять военнослужащих
13.06.2026 12:41:32 | Lenta.ru

В Москве горничная выдавала себя за жену лорда, чтобы украсть часы
13.06.2026 12:40:15 | ТАСС

В родном городе Зеленского прогремел взрыв на объекте инфраструктуры
13.06.2026 12:39:16 | Life.ru

В Самарской области нашли тело пытавшегося переплыть реку на плоту подростка
13.06.2026 12:37:04 | ТАСС

Армия России продвинулась в одном населенном пункте в ДНР
13.06.2026 12:36:25 | Lenta.ru

В Житомирской области заявили о повреждении объектов инфраструктуры
13.06.2026 12:35:54 | Life.ru

Признание главкома НАТО о России привело в шок Запад
13.06.2026 12:35:00 | Lenta.ru

Количество ДТП с участием мотоциклов в Москве сократилось на 10% с начала года
13.06.2026 12:34:59 | ТАСС

Мадьяр обвинил правительство Орбана во лжи по вопросам миграции
13.06.2026 12:32:17 | ТАСС

Мужчина обнаружил в могиле отца незнакомца
13.06.2026 12:30:50 | Lenta.ru

Россиянка описала Мексику словами «ребенку нельзя играть с кошкой, зато можно с гробиком»
13.06.2026 12:30:31 | Lenta.ru

В ФРГ заявили о растущей угрозе атак БПЛА на здание Бундестага
13.06.2026 12:29:51 | ТАСС

ВСУ потеряли ещё один немецкий танк Leopard-2
13.06.2026 12:28:22 | Life.ru

Euronews: Каллас усугубляет системные проблемы дипслужбы ЕС
13.06.2026 12:27:20 | ТАСС

Во Франции осуждены похитители редких книг русских классиков
13.06.2026 12:27:00 | Российская Газета

Войска РФ разнесли ударами энергообъекты и транспортную инфраструктуру ВСУ
13.06.2026 12:26:50 | Life.ru

Позиции ВСУ в ДНР взлетели на воздух под ударами авиации России
13.06.2026 12:22:56 | Life.ru

В подразделениях ВСУ под Харьковом и Купянском выявлены случаи заражения ВИЧ
13.06.2026 12:21:00 | Российская Газета

В Константиновке ВС РФ зачищают Первомайский район, ВСУ потеряли 40 бойцов
13.06.2026 12:20:05 | Life.ru

«Извращённый образ мышления»: Додик объяснил молчание ЕС после Старобельска
13.06.2026 12:19:24 | Life.ru

За сутки российские системы ПВО сбили 15 авиабомб и 540 беспилотников ВСУ
13.06.2026 12:18:05 | Life.ru

Бешеный микс жира и сахара: Врач выбрала менее вредное мороженое
13.06.2026 12:15:38 | Life.ru

В партии Пашиняна серьезно обеспокоены перед объявлением решения ЦИК
13.06.2026 12:15:00 | Российская Газета

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

Техническая поддержка проекта ВсеТут

info@vsetut.pro