DigitableCourses
База знаний

Тема: Производительность

50 материалов в этой теме.

Материалы

12 на странице
Статья

Управление памятью: виртуальная память, страницы, TLB, swap, аллокаторы

Как ядро превращает виртуальные адреса в физические, зачем нужны TLB и huge pages, как работают page fault, reclaim, swap и OOM-killer, и что на самом деле делает …

#операционные системы#память#виртуальная память
27 мин
Статья

Структуры данных: карта трека и как выбирать структуру под задачу

Обзорная статья трека: что такое структура данных как инженерный выбор, по каким осям структуры различаются, как выбирать под конкретный профиль нагрузки — и как устроен …

#структуры данных#алгоритмы#производительность
18 мин
Статья

Сборка мусора: подсчёт ссылок, mark-sweep, поколения, паузы

Как рантайм решает, что память больше не нужна: достижимость против живости, подсчёт ссылок и его циклы, трассирующая сборка и трёхцветный инвариант, копирование по …

#компиляторы#сборка мусора#управление памятью
30 мин
Статья

Сбалансированные деревья: AVL, красно-чёрные, B-деревья

Как заставить дерево поиска не вырождаться: повороты как базовый примитив, строгий баланс AVL, слабый баланс красно-чёрных деревьев, многопутевые B и B+ деревья для …

#структуры данных#деревья#балансировка
20 мин
Статья

Рабочий процесс оптимизации: бюджеты, регрессии в CI, когда остановиться

Как превратить разовые ускорения в процесс: бюджет производительности как критерий готовности, эшелоны защиты от регрессий в CI, статистика порогов, триаж красного …

#производительность#ci#измерения
25 мин