Статья
Ленивость, бесконечные структуры и потоки данных
Ленивое вычисление — это не экзотика Haskell, а способ разделить «что мы порождаем» и «сколько нам нужно». Разбираем thunk и call-by-need, генераторы, бесконечные списки, …
База знаний
Тема: Производительность
50 материалов в этой теме.
Материалы
12 на странице
Статья
Кэширование: уровни, инвалидация, cache stampede, hit rate
Кэш как измеримая ставка на повторяемость: арифметика hit rate, кривая промахов, уровни от браузера до буферного пула, стратегии инвалидации, защита от cache stampede и …
Статья
Кэширование и масштабирование: уровни, инвалидация, шардирование
Как система выдерживает рост нагрузки: закон масштабируемости и куб масштабирования, уровни кэша от процесса до CDN, стратегии записи и инвалидации, лечение stampede и …
Статья
Кэши и локальность: почему одинаковый по сложности код работает в 10 раз медленнее
Как устроена кэш-иерархия и почему два цикла с одинаковым O(n) отличаются по времени на порядок: кэш-линии, наборы и конфликты, предвыборка, TLB, раскладка данных, …
Статья
Как работает браузер: парсинг, DOM, CSSOM, рендер, композитинг
Полный путь от URL до пикселя: процессы браузера, парсинг HTML и CSS, style, layout, paint, композитинг, event loop и бюджет кадра — и как всё это измерять.
Статья
Индексы и планы выполнения: B-tree, hash, GIN, покрывающие индексы
Как устроены индексы разных типов, как планировщик выбирает путь доступа и как читать EXPLAIN так, чтобы находить настоящую причину медленного запроса, а не угадывать.
Статья
ИИ в продакшене: латентность, кэширование, роутинг моделей, стоимость, наблюдаемость
Что меняется, когда LLM-прототип становится сервисом с SLO и счётом за инференс: из чего складывается латентность и как её резать, как считать и ловить деньги на …
Статья
Измерение: метрики, перцентили, latency vs throughput, USE и RED
Как получить число, которому можно верить: чем задержка отличается от пропускной способности, почему среднее бесполезно, как считать и не считать перцентили, что такое …
Статья
Иерархия памяти: регистры, кэш, RAM, диск и почему это важно
Почему память компьютера — не плоское поле байтов, а пирамида из регистров, кэшей, ОЗУ и диска; как кэш и локальность прячут медленность памяти, и почему знание этой …
Статья
Дерево отрезков и дерево Фенвика
Как отвечать на запросы к произвольным отрезкам массива за O(log n), когда массив всё время меняется: биты дерева Фенвика, каноническое разбиение дерева отрезков, …
Статья
Графы: представления, свойства и выбор структуры
Как хранить граф в памяти: список рёбер, матрица и списки смежности, CSR; чем они различаются по времени, памяти и локальности, как извлекать базовые свойства графа и как …
Статья
Ввод-вывод: блокирующий и асинхронный, syscalls, буферизация
Что на самом деле стоит системный вызов, почему буферизация даёт больше, чем любая замена библиотеки, как устроены epoll и io_uring, где живут лишние копии данных и как …
По этому запросу ничего не найдено.