Перейти к содержимому
Skein

№00Глоссарий · 767

Глоссарий

Все технические термины курса с простым определением. Термины добавляются сюда по мере написания фрагментов.

#

__resolveReferenceФункция-резолвер для конкретной сущности, обязательная по спецификации Apollo Federation subgrap…_entitiesКорневое поле Query, добавляемое в схему каждого Apollo Federation subgraph. Роутер отправляет с…'use client' директиваДиректива React, размещаемая в начале файла модуля, объявляющая, что файл и всё, что он импортир…/authorize endpointURL сервера авторизации (RFC 6749 §3.1), на который клиент перенаправляет браузер владельца ресу…/token endpointЭндпоинт сервера OAuth 2.0 (определён в RFC 6749), на котором клиент обменивает authorization gr…0-RTTРежим QUIC и TLS 1.3, при котором возвращающийся клиент отправляет зашифрованные данные уже в пе…1-RTTСтандартный handshake QUIC для нового соединения: клиент отправляет TLS 1.3 ClientHello и трансп…

А

абстрактный тип данных (АТД)Спецификация, что описывает какие операции поддерживаются и что они делают, без указания как. Пр…аварийное завершениеУправляемое завершение программы рантаймом, когда исключение возбуждено и обработчик не найден н…авторитетныйАвторитетный DNS-сервер содержит окончательные zone-записи для домена и отвечает на запросы непо…адаптивная сортировкаАлгоритм сортировки, обнаруживающий и использующий существующий порядок во входных данных, работ…аккумуляторПеременная, инициализируемая перед циклом, что собирает или комбинирует значения с каждой итерац…алгоритмКонечная, однозначная последовательность инструкций, преобразующая заданные входные данные в жел…алгоритм Брайана КерниганаМетод подсчёта установленных битов: n &= n - 1 сбрасывает младший установленный бит, поэтому цик…алгоритм ДейкстрыАлгоритм кратчайших путей от источника во взвешенном графе с неотрицательными весами рёбер. Обоб…алгоритм KahnТопологическая сортировка, которая вычисляет полустепень захода каждой вершины, помещает в очере…алиасинг (переменных)Ситуация, когда два или более имён переменных привязаны к одному объекту в памяти — оба хранят о…амортизированное времяСреднее время на одну операцию, вычисленное по последовательности операций. Некоторые операции д…анаграммаДве строки это анаграммы если они содержат одинаковые символы с одинаковыми частотами. Пример: '…аппаратный счётчик производительностиАппаратный регистр внутри Performance Monitoring Unit (PMU) процессора, подсчитывающий низкоуров…аргументЗначение, переданное вызывающей стороной в точке вызова, например add(3, 5) — 3 и 5 являются арг…аргумент обменаТехника доказательства для жадных алгоритмов: берётся любое оптимальное решение и показывается,…асимптотическийОписание поведения функции по мере роста её аргумента к бесконечности, с игнорированием констант…ассемблерПрограмма, транслирующая исходный код на языке ассемблера в машинный код по одному мнемонику за…атака повторомАтака, при которой ранее перехваченное допустимое сообщение или учётные данные повторно отправля…

Б

базовая операцияЕдинственный представительный шаг, подсчитываемый при анализе стоимости алгоритма — например, ср…базовый адресБайтовый адрес первой ячейки массива — фиксированная опора, на которую ссылается имя массива. Ад…базовый случайУсловие в рекурсивной функции, что останавливает рекурсию и возвращает результат напрямую, без п…байт-кодКомпактное, платформо-независимое промежуточное двоичное представление, получаемое при компиляци…батчинг операций (operation batching)Транспортная техника GraphQL, при которой клиент отправляет несколько операций в одном HTTP-запр…бинарная кучаПолное двоичное дерево, хранимое в массиве, где каждый родитель соблюдает порядок кучи относител…бинарный поискАлгоритм поиска, работающий с отсортированным массивом: многократно сравнивает цель с серединным…биномиальный коэффициентМатематическое выражение C(n, k) = n! / (k!(n-k)!), читается как 'n choose k', что считает колич…битНаименьшая единица данных в компьютере: одна двоичная цифра, которая может принимать ровно два з…битовые манипуляцииРабота напрямую с отдельными битами числа, а не с его десятичным значением, с помощью шести поби…блокирующий вызовВызов, который не возвращается, пока его работа не завершена. Когда работа — медленное устройств…большеОдно число больше другого, когда стоит правее на числовой прямой. Записывается знаком >.брандмауэрСетевое устройство безопасности, проверяющее пакеты и применяющее политику разрешения или запрет…булево значениеЗначение, которое может быть только истинным (1) или ложным (0) — один бит, интерпретируемый как…быстрая сортировкаАлгоритм сортировки «разделяй и властвуй», выбирающий опорный элемент (pivot), разбивающий масси…быстрый и медленный указателиТехника двух указателей (алгоритм обнаружения цикла Флойда / «черепаха и заяц»): медленный указа…бюджет времениБюджет времени — максимально допустимое время выполнения, отведённое задаче, запросу или фазе ре…

В

ведроКонтейнер (список или слот) в хеш-карте или хеш-таблице, где хранятся предметы после хеширования…верх (top)Единственный конец стека, на котором происходят все вставки и удаления. Элемент на вершине — сам…вершина (узел)Фундаментальная единица графа, представляющая сущность. Граф состоит из вершин, соединённых рёбр…весЧисло, привязанное к ребру взвешенного графа, обозначающее стоимость, расстояние или пропускную…вес ХэммингаЧисло битов, равных 1, в двоичном представлении числа, иначе называемое popcount. Алгоритм Брайа…взвешенное реброРебро с связанным числовым значением (вес), представляющим стоимость, расстояние или силу. Проти…взвешенныйСвойство графа, каждое ребро которого несёт числовой вес, например стоимость, расстояние или про…виртуальная машина (ВМ)Программа, эмулирующая упрощённый компьютер — «виртуальный» CPU. Языки с байт-кодом компилируют…возбудить исключениеЗапустить механизм исключений в ответ на обнаруженное условие ошибки. «Возбудить» и «выбросить»…возвращаемое значениеЗначение, произведённое функцией и переданное вызывающей стороне при выполнении оператора return…вспомогательная памятьДополнительная память, используемая алгоритмом сверх самого входа: новые массивы, временные пере…вставитьДобавить элемент в очередь с приоритетом. В двоичной куче insert() добавляет элемент в конец и с…вход и выходДанные, подаваемые в программу (вход), и данные, которые она производит (выход). Точное определе…выбери-исследуй-отмениОсновной pattern backtracking: (1) выбери значение или ветвь, (2) рекурсируй (исследуй) глубже с…выигрыш кодированияСнижение требуемого отношения сигнал/шум (в дБ), которое обеспечивает схема помехозащитного коди…высотно-сбалансированноеСвойство дерева, у которого для каждого узла высоты левого и правого поддеревьев отличаются не б…

Г

гибридные логические часы (HLC)Метка времени, сочетающая логический счётчик с реальным временем — даёт распределённым узлам сог…гидратация (hydration)Клиентский процесс, при котором JavaScript-фреймворк (React, Vue и др.) прикрепляет обработчики…гипотезаВ отладке — конкретное проверяемое утверждение о том, где поведение программы отклонилось от ожи…глубина дереваДлина самого длинного пути от корня к листу в дереве. В дереве рекурсии глубина равна максимальн…глубина списков (list depth)Максимальный уровень вложенности рекурсивной структуры списков. Плоский список имеет глубину 1;…голова (начало списка)Первый узел в связном списке. Весь обход начинается с head, так как нет обратного указателя.горячая точка (hotspot)Участок кода, в котором сосредоточена непропорционально большая доля CPU-сэмплов или времени вып…горячий шардШард в распределённой базе данных или кэше, получающий непропорционально больше трафика, чем сос…граница входаНижняя граница сложности алгоритма, определяемая размером самих входных данных: любой алгоритм,…граничный случайВходные данные или состояние, находящееся на крайней границе допустимого пространства — пустые к…графНабор вершин (узлов), соединённых рёбрами, записываемый как пара (V, E). В отличие от дерева, на…группировкаПриём хеш-карты, где значение это список (не счёт): для каждого предмета, вычисли ключ группиров…

Д

датаграммаСамодостаточный, независимо маршрутизируемый пакет, содержащий достаточно адресной информации дл…два указателяАлгоритмическая техника, использующая две индексные переменные, перемещающиеся по массиву или ст…двоичное дерево поиска (BST)Двоичное дерево, в котором для каждого узла все значения в левом поддереве меньше значения узла,…двоичный / бинарныйОтносящийся к системе ровно с двумя состояниями или символами (0 и 1). Компьютерная аппаратура и…двумерное ДПДинамическая программа, подзадаче которой нужны два индекса, поэтому состояние — dp[i][j], а кэш…двусвязный списокСвязный список, узлы которого хранят два указателя: на следующий и на предыдущий узел. Это позво…двухконечная очередьОчередь, где вставка и удаление происходят с обоих концов (передний и задний). Синоним дека. Тре…декДвухконечная очередь: структура данных, где вставка и удаление происходят с обоих концов (передн…деоптимизация (deopt)Процесс, при котором V8 отбрасывает оптимизированный машинный код функции и возвращается к выпол…деревоСвязный граф без циклов: V вершин и ровно V-1 рёбер, причём между любыми двумя вершинами существ…дерево отрисовкиДерево, которое браузер строит, объединяя DOM и CSSOM, оставляя только видимые узлы с их вычисле…дерево рекурсииДиаграмма дерева, где каждый узел — отдельный вызов функции, рёбра — связи вызовов, а структура…детерминированныйСвойство процесса, чей результат полностью определяется его входом и начальным состоянием: при о…диаметрДлина самого длинного пути между любыми двумя узлами дерева, измеряемая в рёбрах. Путь может про…диапазон поискаПодмножество элементов, которые в данный момент ищутся или рассматриваются. Бинарный поиск раз з…динамическая типизацияДисциплина типов, при которой тип значения отслеживается во время выполнения самой средой исполн…динамический массивМассив с изменяемым размером, удваивающий выделенную ёмкость при заполнении и копирующий элемент…динамическое программирование (ДП)Техника решения задачи через разбиение на перекрывающиеся подзадачи с сохранением каждого ответа…доминирующий членСлагаемое в выражении стоимости, растущее быстрее всего и определяющее класс Big-O после отбрасы…дополнениеВ two-sum дополнение числа x (при заданном target t) это t - x. Если x + дополнение = target, па…

Ж

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

З

заголовокИменованное поле метаданных в формате «ключ — значение», передаваемое в начале HTTP-запроса или…загрузчик (загрузчик ОС)Компонент операционной системы, читающий исполняемый файл с диска, создающий новый процесс с соб…задача о рюкзаке 0/1Задача максимизации общей ценности подмножества предметов, суммарный вес которых помещается в ём…задержкаВремя, прошедшее с момента инициирования операции до получения её результата — например, от отпр…задний (rear)Указатель на последний (самый недавно добавленный) элемент в очереди. Операции enqueue добавляют…закон АмдалаЗакон Амдала утверждает, что максимальное ускорение программы при использовании нескольких проце…заливка (flood fill)BFS или DFS на сетке, посещающий все клетки связной области; название пришло от инструментов зал…запрос диапазонаВопрос о контигуозном диапазоне элементов, такой как 'какова сумма элементов от индекса i до j?'…значениеНа уровне машины: паттерн битов в одной или нескольких последовательных ячейках памяти. На уровн…значение в памятиЗначение, рассматриваемое как конкретный паттерн битов по определённому адресу в ОЗУ. Контрастир…значение переменнойПаттерн битов, хранящийся в данный момент в ячейке памяти, привязанной к переменной. Отличается…

И

идемпотентностьСвойство операции давать одинаковый результат независимо от того, применена ли она один или неск…извлечь минимумОперация очереди с приоритетом, что удаляет и возвращает элемент с наименьшим (или в extractMax,…изменение на местеИзменение, перезаписывающее существующую ячейку памяти по тому же адресу, заменяя её содержимое…изоляция потока при потере пакетовСвойство QUIC, при котором потерянный пакет задерживает только поток, которому он принадлежит, н…имя переменнойИдентификатор исходного кода, используемый для обращения к переменной: например, 'score' или 'co…инвариантУсловие, которое истинно до и после каждого шага алгоритма. Каждая операция написана так, чтобы…инвариант фиксации (settle)Основа доказательства корректности алгоритма Дейкстры: когда вершина извлекается как минимум, её…инвариант циклаСвойство, истинное перед каждой итерацией цикла и сохраняемое каждой итерацией. Используется в д…индексВспомогательная структура данных — чаще всего B-tree — поддерживаемая рядом с таблицей для ускор…индекс массиваПозиция элемента в массиве, отсчитанная от 0. Индекс преобразуется в адрес памяти по формуле bas…инкапсуляцияОбъектно-ориентированный принцип, объединяющий данные и методы работы с ними в единый модуль и с…инструментирующий профайлерПрофайлер, вставляющий временны́е зонды в каждую точку входа и выхода функции на этапе компиляци…интервальное ДПДинамическая программа, состояние которой — непрерывный срез входа: dp[i][j] — лучший ответ для…интерпретаторПрограмма, читающая и выполняющая исходный код (или байт-код) оператор за оператором во время вы…интерпретация типаПрименение правила типа к паттерну битов для получения осмысленного значения. Один и тот же патт…интерфейс и реализацияДве стороны абстракции. Интерфейс — это видимая поверхность, от которой зависит пользователь: дл…исключениеМеханизм рантайма, отвечающий на возбуждённую ошибку: он останавливает нормальный поток управлен…итерацияОдин проход через тело цикла. Если цикл выполняется 10 раз, это 10 итераций. При обходе массива…

К

кабельШирокополосный интернет по коаксиальной (HFC) инфраструктуре, построенной изначально для кабельн…кадрОдин отрисованный кадр в конвейере отображения браузера, создаваемый раз за цикл обновления дисп…кандидат решенияПотенциальное полное решение, что строится в backtracking. Вначале частичное, оно может удовлетв…карта частотыХеш-карта, где ключами являются значения из входа, а значениями являются подсчёты (целые числа).…каскадная перекомпоновкаНарушение производительности, при котором JavaScript чередует чтение и запись геометрических сво…катастрофа row estimateСбой плана запроса, вызванный грубой ошибкой планировщика PostgreSQL в оценке числа строк, возвр…квадратичное времяАлгоритм работает за квадратичное время, O(n²), когда удвоение размера входа примерно учетверяет…кворумМинимальное число узлов в распределённой системе, которые должны подтвердить операцию, чтобы она…ключ группировкиВычисленное значение, назначаемое каждому предмету в операции группировки; предметы, что вычисля…ключ кешаИдентификатор, по которому кеш ищет сохранённый ответ — как правило, составляется из URL запроса…ко-локацияРазмещение сервисов или компонентов, интенсивно взаимодействующих между собой, на одном хосте, с…код символаЧисловое значение, представляющее символ, обычно ASCII (0–127) или Unicode (0–1,114,111). Исполь…кодировкаСогласованное соглашение, которое приписывает смысл битовому паттерну. Одна и та же последовател…колбэкФункция, переданная неблокирующему вызову с указанием запустить её, когда результат готов. Поско…коллизияКоллизия хеша возникает, когда два различных ключа дают одинаковое хеш-значение и поэтому попада…комбинацияВыбор k элементов из набора n элементов, где порядок не имеет значения. {A, B} и {B, A} — одна к…компиляторПрограмма, читающая исходный код на языке высокого уровня и переводящая всю программу в машинный…композитингВ браузерном рендеринге composite layer — это часть страницы, которую браузер переносит на отдел…компонента связностиМаксимальная группа вершин неориентированного графа, в которой каждая пара соединена путём и из…компоновкаШаг конвейера браузера, вычисляющий точное положение и размер каждого видимого элемента путём об…компоновщикИнструмент, объединяющий несколько объектных файлов и архивы библиотек в единый исполняемый файл…компромисс между временем и памятьюВыбор, когда алгоритм может сократить время, используя больше памяти, или сэкономить память, зан…конвейеризацияФункция HTTP/1.1, позволяющая клиенту отправлять несколько запросов по постоянному TCP-соединени…конечный автоматВычислительная модель, переходящая между конечным набором состояний в ответ на входные данные. В…конкатенацияСоединение двух или более последовательностей — строк, массивов или байтовых буферов — конец-в-к…конкурентностьРабота со многими задачами через их чередование на одном ядре: задачи выполняются по очереди, и…консенсусЗадача распределённых систем, в которой кластер узлов должен согласовать единственное значение н…контигуозная памятьКонтигуозная память — блок адресов памяти, где элементы расположены последовательно без разрывов…копирование примитиваПоведение при присваивании примитивного значения переменной: фактический паттерн битов копируетс…короткое замыканиеОстановка вычисления, как только результат определён. Пример: `arr.some(x => x < 0)` останавлива…корректностьСвойство алгоритма или программы, гарантирующее правильный результат для каждого допустимого вхо…коррекция ошибокForward error correction: техника, при которой отправитель добавляет избыточные пакеты, получённ…косвенностьХранение адреса значения вместо самого значения, так что ячейка указывает на данные, а не содерж…коэффициент заполненияВ хеш-таблице отношение количества элементов к количеству корзин: α = count / size. Более высоки…кратчайший путьПуть от источника к цели с наименьшей суммарной длиной: с наименьшим числом рёбер в невзвешенном…кратчайший путь в невзвешенном графеВ невзвешенном графе длина пути — число его рёбер, поэтому кратчайший путь — тот, у которого рёб…кратчайший путь во взвешенном графеВо взвешенном графе длина пути — сумма весов его рёбер, а не число рёбер, поэтому самый дешёвый…круговой буферМассив фиксированного размера, рассматриваемый как кольцо: два указателя (передний и задний) обо…кэшХранилище, запоминающее результат вычисления, чтобы повторный запрос мог прочитать сохранённый о…

Л

ленивое удалениеПриём для куч без операции decrease-key: вместо обновления записи добавляется дубликат с лучшим…линейная структура данныхСтруктура данных, элементы которой расположены в одной последовательности, где каждый идёт до ил…линейное времяКласс временной сложности O(n), в котором число операций растёт пропорционально размеру входа. К…логарифмическое времяКласс временной сложности O(log n), при котором каждый шаг уменьшает размер оставшейся задачи на…логическая репликацияПотоковая передача изменений на уровне строк (не сырых блоков диска) из одной базы PostgreSQL в…логический вентильАппаратный компонент, вычисляющий одну булеву операцию. Собран из транзисторов, принимает один и…логическое ИБулева операция, возвращающая истину (1) тогда и только тогда, когда оба входа истинны (1); во в…логическое ИЛИБулева операция, возвращающая истину (1), если хотя бы один вход истинен (1); возвращает ложь (0…логическое НЕБулева операция, принимающая один вход и возвращающая его инверсию: НЕ 1 = 0, НЕ 0 = 1. Также на…локальная область видимостиОбласть видимости, ограниченная одним телом функции. Переменная, объявленная внутри функции, име…локальная переменнаяПеременная, объявленная внутри тела функции. Её область видимости ограничена телом этой функции,…локально лучший выборВариант, который выглядит лучшим на текущем шаге, выбранный без взгляда вперёд. Жадный алгоритм…

М

макробенчмаркБенчмарк, измеряющий сквозную производительность полных пользовательских сценариев — время запус…макс-кучаКуча, где родительский узел всегда больше или равен своим детям. Корень всегда содержит максимал…маршрутизаторСетевое устройство уровня 3, пересылающее IP-пакеты между сетями. Для каждого входящего пакета м…массивСтруктура данных, хранящая элементы одного типа в непрерывном блоке памяти, что позволяет обраща…массив dpТаблица, которую заполняет табулированное ДП, где каждая ячейка хранит ответ на одну подзадачу (…матрица смежностиПредставление графа с использованием V×V матрицы, где ячейка [u][v] = 1 (или вес), если ребро (u…мемоизацияНисходящий способ писать динамическое программирование: берётся естественное рекурсивное решение…меньшеОдно число меньше другого, когда стоит левее на числовой прямой. Записывается знаком <.метастабильный сбойСамоподдерживающийся коллапс системы, при котором кратковременный триггер (например, всплеск тра…методФункция, хранимая как поле объекта и работающая с данными этого же объекта. Вызов метода (object…миграция соединенияФункция QUIC, позволяющая существующему соединению пережить смену IP-адреса или порта клиента —…микробенчмаркБенчмарк, измеряющий производительность одной изолированной функции или блока кода с намеренным…мин-кучаКуча, где родительский узел всегда меньше или равен своим детям. Корень всегда содержит минималь…мнемоникаКороткое, читаемое человеком сокращение, обозначающее операцию машинного кода в языке ассемблера…множество «видел»Хеш-множество, что хранит значения, встреченные при проходе данных. Для каждого нового значения…множество посещённых вершинМножество (или булев массив), в котором записано, какие вершины обход уже посетил. Проверка пере…модульЕдиница кода, группирующая связанные определения за границей. Модуль предоставляет публичный инт…модуляцияПроцесс кодирования информации на несущий сигнал путём изменения одного или нескольких его свойс…монотонный предикатБулева функция f(x), меняющая значение не более одного раза при росте x — с false на true или с…монотонный стекСтек, где элементы держатся в отсортированном порядке (возрастающем или убывающем) путём удалени…мультиплексированиеТехника передачи нескольких независимых логических каналов по одному общему физическому каналу и…мутацияИзменение на месте существующей ячейки памяти: присваивание, перезаписывающее паттерн битов по а…

Н

на местеСвойство алгоритма, преобразующего входные данные с использованием лишь константного O(1) или O(…набор шифровИменованная комбинация алгоритмов — обмен ключами, аутентификация, блочное шифрование и MAC — ко…наибольшая возрастающая подпоследовательность (LIS)Самая длинная строго возрастающая подпоследовательность массива. Одномерное ДП решает задачу за…наибольшая общая подпоследовательность (LCS)Самая длинная последовательность символов, которая встречается в обеих строках в том же порядке,…натуральное числоЧисло для счёта: 1, 2, 3 и так далее.начальный индексВ backtracking'е комбинаций/перестановок параметр что контролирует какие элементы могут быть рас…неблокирующий вызовВызов к медленному устройству, который не ждёт завершения работы. Он передаёт запрос устройству…невзвешенныйСвойство графа, рёбра которого не несут значения: ребро либо есть, либо его нет, поэтому длина п…негативное кешированиеКеширование факта того, что поиск не дал результата, чтобы последующие идентичные запросы обслуж…неизменяемыйЗначение или объект, состояние которого нельзя изменить после создания. Неизменяемые данные устр…неопределённое поведениеОперация программы, для которой язык не даёт гарантированного результата — чтение за концом масс…неориентированныйСвойство графа, рёбра которого симметричны: по ребру (A, B) можно идти и от A к B, и от B к A.неориентированный графГраф, где рёбра не имеют направления: ребро (u,v) то же, что (v,u). Каждое ребро двусторонне.непрерывное профилированиеПрактика непрерывного сбора данных CPU, памяти и других профилей с продуктовых сервисов, а не по…неявный графГраф, который никогда не строится явно в виде списка или матрицы смежности: соседи вычисляются н…нижняя граница (lower bound)В отсортированном массиве — первый индекс, значение в котором больше или равно заданному x; нахо…нотация Big-OМатематическое обозначение, выражающее верхнюю границу роста времени или памяти алгоритма при ув…

О

область видимостиОбласть исходного кода, в которой имя (переменная, параметр, функция) видимо и доступно. В TypeS…обработчик исключенийБлок кода, написанный, чтобы перехватить возбуждённое исключение и восстановиться от него — в Ja…обходАкт посещения каждого элемента в структуре данных (массив, список, дерево) в определённом порядк…объектный файлРезультат компиляции или сборки одного исходного файла. Объектный файл содержит машинные инструк…объявление (переменной)Оператор, резервирующий ячейку памяти и устанавливающий привязку имя→адрес для переменной. В Jav…объявление constОбъявление переменной с ключевым словом `const`, запечатывающим привязку — переменную нельзя пер…объявление letОбъявление переменной с ключевым словом `let`, резервирующим ячейку памяти, присваивающим ей имя…ограничениеПравило или условие, ограничивающее допустимые значения или состояния в системе. В базах данных…ограничение глубины (depth limit)Защита GraphQL-сервера, проверяющая AST запроса до выполнения и отклоняющая запросы, чья глубина…одномерное ДПДинамическая программа, состояние которой — один индекс i, обычно позиция в массиве или строке.…окноВ TCP receive window — это объём буферного пространства, которое получатель сообщает в каждом AC…окно перегрузкиПеременная на стороне отправителя TCP (cwnd), ограничивающая количество неподтверждённых байт, к…операций в секундуМетрика пропускной способности: количество дискретных операций, которые система выполняет за одн…операция записи (store)Инструкция процессора, записывающая значение из регистра в ячейку памяти по указанному адресу. А…оптимальная подструктураСвойство: после безопасного первого выбора остаток задачи — меньший экземпляр той же задачи, поэ…оптоволокноСреда передачи данных из тонких стеклянных или пластиковых волокон, которые передают данные в ви…ориентированныйСвойство графа, рёбра которого односторонние: по ребру A → B можно идти только от A к B. Такой г…ориентированный ациклический граф (DAG)Ориентированный граф без циклов. Топологический порядок существует тогда и только тогда, когда г…ориентированный графГраф, где рёбра имеют направление: ребро (u,v) указывает из u в v. Также называется орграф. Прот…отладкаДисциплинированный процесс поиска причины неправильного поведения программы. Поскольку машина де…отношение сигнал-шумВ observability и алертинге отношение сигнал-шум описывает долю действенных, значимых событий от…отрисовкаШаг конвейера браузера, преобразующий дерево компоновки в список команд рисования (display list)…отсечениеВ backtracking, акт определения того, что частичное решение не может привести к валидному ответу…отсортированныйКоллекция считается отсортированной, когда каждый элемент удовлетворяет отношению порядка со сво…отсортированный массивМассив, расположенный в порядке неубывания (или невозрастания, в зависимости от направления сорт…оценка сложности (complexity scoring)Серверная техника GraphQL, присваивающая числовую стоимость каждому полю в AST запроса до выполн…очередьСтруктура данных, что хранит элементы в порядке первый-вход, первый-выход (FIFO): добавляйте эле…очередь с минимальным приоритетомПриоритетная очередь, которая всегда извлекает элемент с наименьшим ключом, обычно реализуется н…очередь с приоритетомАбстрактный тип данных, сохраняющий элементы и позволяющий извлечь элемент с наивысшим приоритет…ошибка типаОбнаруженное несоответствие между правилом типа, используемым при сохранении значения, и правило…

П

пакетЕдиница данных, маршрутизируемая по сети и состоящая из заголовка с управляющими полями (адреса…пара ключ-значениеКлюч вместе со значением, хранимым под ним. Объект — это коллекция пар ключ-значение: каждый клю…параллелизмМного задач, буквально выполняющихся в один миг, что требует нескольких ядер — по одной инструкц…параметрИменованная переменная, объявленная в сигнатуре функции, которая получает значение из аргумента…паттерн битовКонкретная последовательность нулей и единиц, занимающая непрерывный набор битов в памяти. Патте…передача по значениюСоглашение о вызове, при котором значение аргумента копируется в кадр вызываемой функции как пар…передний (front)Указатель на первый (самый старый) элемент в очереди. Операции dequeue удаляют с передней части.…перезаписьЗаменить текущий паттерн битов в ячейке памяти новым значением, уничтожив предыдущее содержимое.…переменнаяИменованная ячейка памяти (или группа ячеек), содержимое которой можно читать и обновлять. Состо…переотправитьПовторно отправить TCP-сегмент, не получивший подтверждения. Отправитель выполняет retransmit пр…переотправкаПовторная отправка TCP-сегмента, не подтверждённого в течение таймаута повторной передачи (RTO).…переполнение стекаОшибка времени выполнения, возникающая при исчерпании стека вызовов фиксированного размера, чаще…переполнение целогоТо, что происходит, когда результат арифметики слишком велик, чтобы поместиться в фиксированное…переразметкаУстаревшее название из WebKit и Gecko для шага компоновки: браузер пересчитывает положение и раз…перерисовкаЦикл отрисовки браузера, запускаемый при изменении визуального свойства без затрагивания геометр…перестановкаУпорядоченное расположение всех элементов множества. Множество из n различных элементов имеет n!…пересчёт стилейШаг конвейера браузера, на котором движок сопоставляет каждый CSS-селектор с каждым затронутым у…подглядетьПосмотреть элемент с наивысшим приоритетом, не удаляя его из очереди. В двоичной куче peek() воз…подинтервалСрез [i..j] входа, рассматриваемый как одна подзадача в интервальном ДП. Его ответ dp[i][j] стро…подмассивНепрерывный срез массива, определяемый начальным и конечным индексами и содержащий только соседн…подмножествоМножество A является подмножеством множества B (записывается A ⊆ B), если каждый элемент A также…подпоследовательностьПоследовательность, полученная удалением некоторых элементов массива или строки без перестановки…подсчёт частотыПриём подсчёта того, сколько раз встречается каждое значение в наборе данных, используя хеш-карт…поиск в глубину (DFS)Обход графа, который идёт по каждому ребру как можно дальше, прежде чем отступить назад, и посещ…поиск в ширину (BFS)Обход графа, который посещает все вершины на расстоянии d от источника до вершин на расстоянии d…поиск дубликатовПроцесс обнаружения записей, сообщений или запросов, уже прошедших обработку. Распространённые п…полеИменованный слот внутри объекта, также называемый свойством. Поле — это пара ключ-значение: ключ…полное двоичное деревоДвоичное дерево, где все уровни полностью заполнены, кроме возможно последнего, который заполняе…полустепень заходаЧисло рёбер, входящих в вершину ориентированного графа. В терминах зависимостей это число невыпо…попадание в кешЗапрос, обслуженный кешем из сохранённой копии без обращения к origin. Доля cache hit (hits / to…постоянное времяОперация, выполняемая за O(1) времени независимо от размера входа — количество шагов ограничено…построение кучи (build-heap)Процедура, превращающая неупорядоченный массив в кучу просеиванием вниз каждого не-листового узл…потерянное обновлениеАномалия конкурентности, при которой две транзакции читают одно и то же значение, независимо выч…потокПоследовательность элементов данных — байтов, событий или записей — предоставляемых постепенно п…потокЕдиный, упорядоченный стрим исполняемых инструкций — один счётчик команд, продвигающийся по коду…поток композитораВыделенный поток браузера, компонующий растеризованные слои в итоговый кадр и обрабатывающий соб…правило типаСпецификация того, как должен декодироваться паттерн битов: его размер в байтах и алгоритм преоб…предварительная обработкаОднократное вычисление над входными данными, строящее вспомогательную структуру: тратится время…предвычислениеВычисление результата заранее и его сохранение для переиспользования, меняя упреждающее время и…предикатная блокировкаSIREAD-блокировка, которую движок SSI PostgreSQL устанавливает на каждый кортеж, страницу или от…преждевременная оптимизацияПредупреждение Кнута (1974): «преждевременная оптимизация — корень всех зол» — трата инженерных…префиксная суммаТехника, где массив предобработан за O(n) времени так, что сумма любого контигуозного подмассива…префиксный массивМассив, где каждый элемент на индексе i хранит накопленную сумму (или другой агрегат) элементов…привязка (переменной)Связь между именем переменной и адресом ячейки памяти, хранящей её значение. Создаётся объявлени…примитивный типТип, представляющий единственное, неделимое значение, которое нельзя разложить на меньшие типизи…присваиваниеОперация, записывающая новое значение в ячейку памяти, привязанную к переменной. В TypeScript/Ja…проверка выполнимостиПроверка, определяющая, удовлетворяет ли кандидат-решение всем ограничениям перед его принятием.…проводФизическая или логическая среда передачи, по которой закодированные байты перемещаются между дву…программа с состояниемПрограмма, хранящая значения на протяжении нескольких шагов и изменяющая их со временем, так что…прогрев JITПериод разгона после старта JavaScript-процесса, в течение которого функции выполняются в интерп…произведение полосы на задержкуПроизведение пропускной способности канала на время кругового обхода (RTT), выраженное в байтах:…прокси общего назначенияОбратный прокси, обслуживающий нескольких независимых клиентов (тенантов) на общей инфраструктур…промах кешаЗапрос, который кеш не может обслужить, поскольку данные отсутствуют, устарели или инвалидирован…пропускная способностьОбъём работы, выполняемой системой в единицу времени — например, запросов в секунду или байт в с…просеивание вверх (sift-up)Операция кучи, восстанавливающая свойство кучи после вставки: новый элемент, помещённый в конец…просеивание вниз (sift-down)Операция кучи, восстанавливающая свойство кучи после замены корня: неправильно расположенный эле…пространственная сложностьФункция, описывающая, сколько дополнительной памяти использует алгоритм при росте размера входа…протекающая абстракцияАбстракция, которая не полностью скрывает уровень под собой, поэтому деталь реализации становитс…противоположные концыПаттерн двух указателей: один начинается с индекса 0, другой — с последнего, и они движутся навс…профильПрофиль — набор данных, фиксирующий, где программа расходует ресурсы: CPU-циклы, аллокации памят…профиль базовой линииАртефакт производительности Android: список классов и методов, которые Android Runtime компилиру…пул в transaction modeРежим пула PgBouncer, при котором соединение с сервером назначается клиенту только на время одно…путьПоследовательность вершин, где последовательные вершины соединены рёбрами. Простой путь посещает…

Р

радиоканалФизический канал беспроводной связи, передающий данные в виде модулированных электромагнитных во…разделПодпрограмма быстрой сортировки, перераспределяющая элементы подмассива так, чтобы все элементы…раздели и властвуйПарадигма проектирования алгоритмов, рекурсивно разбивающая задачу на подзадачи того же типа, ре…разматывание стекаПроход рантайма вниз по стеку вызовов после возбуждения исключения: начиная с кадра, возбудившег…размер элементаФиксированное число байтов, которое занимает один элемент массива. Поскольку каждый элемент масс…разрядЗначение, которое несёт цифра из-за своего места в числе: одна и та же цифра означает единицы, д…раннее время завершенияКлюч сортировки в задаче планирования интервалов (выбор активностей): интервалы сортируются по в…ранний выходОстановка цикла или функции, как только ответ известен, без обработки оставшихся элементов. Улуч…расстояние редактированияМинимальное число односимвольных операций вставки, удаления или замены, необходимых, чтобы превр…растеризацияШаг, на котором браузер выполняет команды рисования для получения реальных пиксельных битмап для…ребалансировка consumer groupВ Kafka — процесс, при котором координатор группы перераспределяет партиции топиков между активн…реброСвязь между двумя вершинами графа. Может быть ориентированным (односторонним) или неориентирован…рекуррентаФормула, выражающая dp[i] через более ранние ячейки, например dp[i-1] и dp[i-2]. Это шаг переход…рекурсивный резолверDNS-сервер, принимающий запрос клиента и самостоятельно обходящий иерархию делегирования DNS — п…рекурсивный случайЧасть рекурсивной функции, что вызывает саму себя на меньшем входе, приближаясь к базовому случа…рекурсияКогда функция вызывает саму себя для решения меньшей версии той же задачи. Требует базовый случа…релаксация ребра (relax)Операция над ребром (u, v) с весом w: если dist[u] + w < dist[v], понизить dist[v] до этого знач…ротация refresh-токеновРотация refresh-токенов: политика безопасности, при которой каждое использование refresh-токена…рукопожатиеНачальный обмен сообщениями между двумя сторонами для установки общего контекста перед передачей…

С

самая дальняя достижимая позицияВ жадной задаче о прыжках — единственное число, отслеживаемое при проходе слева направо: самая д…сборка мусораАвтоматическое управление памятью, выполняемое средой выполнения: сборщик мусора (GC) периодичес…свойство кучиПравило, делающее двоичное дерево корректной кучей: каждый родитель меньше или равен своим детям…свопОбмен значениями двух переменных или элементов массива на месте: [a, b] = [b, a]. Используется в…связныйСвойство неориентированного графа, в котором между каждой парой вершин существует путь, то есть…связный графНеориентированный граф, в котором существует путь между каждой парой вершин. Ориентированный гра…связный списокПоследовательная структура данных, где элементы хранятся в узлах, каждый содержит значение и ука…сдвиг влево (<<)Побитовый оператор, сдвигающий биты влево и заполняющий нулями справа. 1 << 3 = 1000 (десятичное…сдвиг вправо (>>)Побитовый оператор, сдвигающий биты вправо. 1101 >> 1 = 110 (десятичное 6); каждый сдвиг на один…семантика доставкиКонтракт, который система обмена сообщениями даёт относительно того, сколько раз consumer получи…семантика значенийПоведение присваивания для примитивных типов: фактический паттерн битов значения копируется в яч…семантика ссылокПоведение присваивания для объектов и массивов: ячейка переменной получает копию ссылки (адрес в…семплирование (аудио)Процесс измерения непрерывного сигнала (обычно давления воздуха для аудио) через равные промежут…сертификатСтруктура данных X.509, связывающая публичный ключ с идентификатором (домен, организация или лиц…сессионный билетМеханизм возобновления TLS-сессии, при котором сервер шифрует состояние сессии и отправляет его…сжатие заголовковТехника уменьшения размера HTTP-заголовков, передаваемых по сети. В HTTP/1.1 заголовки передаютс…символОдна буква, цифра, знак пунктуации или пробел в строке. Каждый символ имеет код (например ASCII…синхронныйПодход, при котором программа отправляет запрос медленному устройству, а затем останавливается и…скользящее окноАлгоритмическая техника, поддерживающая непрерывный диапазон элементов — окно — и продвигающая о…скользящий массивОптимизация памяти для ДП: хранятся только строки, которые ещё нужны рекуррентному соотношению (…скорость ростаАсимптотическая скорость роста ресурсных затрат алгоритма (по времени или памяти) при увеличении…следующий больший элементДля каждого элемента в массиве следующий элемент справа, что больше его. Если такого не существу…слияниеШаг объединения сортировки слиянием: по двум отсортированным подмассивам строится один отсортиро…слой композитораОтдельная поверхность, поддерживаемая GPU, которую браузер создаёт для элемента, когда тот долже…смещениеСколько байтов за базовым адресом начинается фрагмент данных. Для элемента массива смещение равн…снимок (snapshot)Согласованный снимок данных, зафиксированный в конкретный момент времени. В базах данных с MVCC…собственное время (self-time)В sampling-профайлерах (pprof, cProfile) собственное время (self time, flat time) функции — это…совершенная прямая секретностьСвойство протокола согласования ключей, при котором компрометация долговременного приватного клю…совокупное время (cum-time)В sampling-профайлерах (pprof, cProfile) — совокупное время, приписываемое функции: сумма времен…сортировкаПроцесс перестановки элементов коллекции так, чтобы они удовлетворяли полному порядку — как прав…сортировка вставкойАлгоритм сортировки сравнением, строящий отсортированный результат по одному элементу: каждый но…сортировка выборомСортировка на месте, которая многократно находит минимальный элемент в неотсортированной части м…сортировка на местеАлгоритм сортировки, переставляющий элементы внутри исходного массива, используя O(1) или O(log…сортировка пузырькомАлгоритм сортировки на основе сравнений, многократно проходящий по массиву и меняющий местами со…сортировка слияниемАлгоритм сортировки «разделяй и властвуй», рекурсивно делящий массив пополам, сортирующий каждую…сосед (смежная вершина)Вершина v это сосед u, если между ними существует ребро. В ориентированном графе v это сосед u т…соседнийСвойство вершины, соединённой с другой ребром. Если есть ребро (u, v), то v соседняя с u, и эти…состояниеЧто означает dp[i], сформулированное одним точным предложением: на какой вопрос отвечает каждая…состояниеСвойство сервиса, сохраняющего контекст клиента между запросами — данные сессии, незавершённые т…состояниеНабор аргументов, полностью описывающий подзадачу, а значит и ключ кэша в мемоизации. Для Фибона…состояние программыПолная совокупность текущих значений, хранящихся во всех живых переменных в конкретный момент вы…спецификацияТочное, независимое от реализации описание того, что должна делать система, протокол или интерфе…список смежностиПредставление графа с использованием массива (или словаря) списков, где каждая вершина хранит сп…среда выполненияВспомогательная инфраструктура, которую реализация языка предоставляет рядом с компилируемой или…ссылка на объектЗначение, хранящееся в ячейке переменной, которое является адресом объекта в куче, а не самим об…стабильная сортировкаАлгоритм сортировки называется устойчивым, если он сохраняет исходный относительный порядок элем…стандартная библиотекаКоллекция встроенных функций, структур данных и модулей, поставляемая вместе с языком программир…статическая типизацияДисциплина типов, при которой тип каждой переменной известен во время компиляции. Компилятор про…стекЛинейная структура данных, где все вставки (push) и удаления (pop) происходят на одном конце — в…стек вызововОбласть памяти, где вызовы функций хранят локальные переменные и адреса возврата. Каждый рекурси…степенное множествоМножество всех подмножеств данного множества, включая пустое множество и само множество. Множест…степеньКоличество рёбер, инцидентных вершине. В ориентированном графе входящая степень — рёбра, указыва…стерженьЭлемент, выбираемый из подмассива для управления шагом partition в быстрой сортировке. После раз…стоимость запроса (query cost)Безразмерное число, которое планировщик PostgreSQL назначает каждому узлу плана выполнения; един…строго возрастающийСвойство последовательности, в которой каждый элемент строго больше предыдущего, то есть равные…строкаПоследовательность символов, трактуемая как единое значение. В большинстве высокоуровневых языко…сумма подмножестваБулева специализация задачи о рюкзаке 0/1: может ли какое-то подмножество заданных чисел дать в…сумматорЦифровая схема для сложения двоичных чисел. Полусумматор принимает два однобитных входа и выдаёт…схема (логическая)Сеть логических вентилей, в которой выход одного вентиля подаётся на вход другого. Схема вычисля…сэмплирующий профайлерСэмплирующий профайлер измеряет поведение программы, периодически прерывая выполнение — как прав…

Т

таблица истинностиТаблица, перечисляющая все возможные комбинации входов булевой операции и результат, который она…таблица маршрутизацииСтруктура данных в маршрутизаторе, отображающая IP-префиксы назначения на адреса следующего узла…таблица пересылкиСтруктура данных в плоскости пересылки маршрутизатора (также называемая FIB, Forwarding Informat…табуляцияВосходящий способ писать динамическое программирование: построить массив dp, заполнить базовые с…теорема CAPФундаментальная теорема в распределённых системах, доказывающая, что система может одновременно…теорема PACELCРасширение теоремы CAP, предложенное Даниэлем Абади для описания компромиссов в распределённых с…типПравило интерпретации паттерна битов: задаёт, сколько байт занимает значение, и способ декодиров…типобезопасностьСвойство программы или языковой системы, предотвращающее чтение битов по иному правилу типа, чем…топологический порядокЛинейное расположение всех вершин ориентированного графа, при котором для каждого ребра u → v ве…трассировка стекаСнимок стека вызовов в момент возбуждения исключения: упорядоченный список кадров от места, где…

У

узелОтдельная единица в связном списке. Содержит значение и указатель на следующий узел. Первый узел…указательЗначение, которое хранит расположение (адрес в памяти) другого объекта данных, а не сами данные.…указатель записиИндекс, отмечающий куда записать следующий сохраняемый элемент во время модификации массива на м…указатель nextПоле в узле, которое хранит адрес памяти следующего узла в связном списке. Указатель next послед…управление перегрузкойМеханизм TCP для предотвращения перегрузки сети путём регулирования объёма данных в пути. Начина…уровень изоляцииНастройка, определяющая степень защиты транзакции от одновременных изменений других транзакций в…условие ошибкиСитуация, в которую попадает программа и которую она не может пройти своей нормальной логикой —…

Ф

факториальное времяКласс временной сложности O(n!), при котором число операций растёт как факториал от размера вход…факториальный выводРезультат вычисления факториала: n! = n × (n−1) × … × 1. Факториальные значения растут быстрее э…фантомное чтениеАномалия конкурентности по стандарту SQL: транзакция повторно выполняет диапазонный запрос и обн…форсированная синхронная компоновкаПроблема производительности браузера: JavaScript читает свойство компоновки (например, offsetWid…фреймБазовая единица передачи данных в HTTP/2 (RFC 9113): 9-байтовый заголовок (3 байта длины, 1 байт…функциональные зависимости (extended statistics)Объект extended statistics, сообщающий планировщику, что значение одного столбца определяет друг…

Х

хеш-множествоКоллекция уникальных ключей без значений на основе хеш-таблицы, поддерживающая проверку принадле…хеш-словарьХранилище «ключ–значение» на основе хеш-таблицы, обеспечивающее вставку, поиск и удаление в сред…хеш-таблицаСтруктура данных, отображающая ключи в значения путём применения хеш-функции для получения индек…хеш-функцияДетерминированная функция, отображающая произвольный ключ в целое число фиксированного диапазона…худший случайХудший случай алгоритма — это конкретный вход (или класс входов) заданного размера, максимизирую…

Ц

цепочки (разделённое цепочками)Техника разрешения коллизий, где каждая корзина хранит связный список пар ключ–значение. Когда к…циклПуть, который начинается и заканчивается в одной вершине, пересекает хотя бы одно ребро, не повт…цикл событийМеханизм, запускающий колбэки: очередь колбэков плюс цикл, который, когда стек вызовов пуст, бер…цифраОдин из десяти символов 0-9, которыми записывают числа.

Ч

частичное решениеНеполное кандидатское решение, строящееся во время backtracking — может удовлетворять некоторым…число уникальных путей в сеткеКлассическое двумерное ДП, считающее маршруты из левого верхнего угла сетки в правый нижний при…число шаговЧисло шагов алгоритма — количество примитивных операций: присваиваний, сравнений, арифметики и о…

Э

экспоненциальное времяКласс временной сложности, при котором время работы растёт как c^n при некоторой константе c > 1…экспоненциальный выводСвойство задачи, при котором число допустимых выходных данных растёт как 2ⁿ с размером входа n —…эффект наблюдателяИскажение характеристик производительности программы, вызванное самим процессом измерения: код и…

Я

ядроОдин полный движок выборки–декодирования–исполнения внутри процессора. Ядро исполняет ровно одну…язык ассемблераНизкоуровневый язык программирования, использующий читаемые человеком мнемоники (ADD, MOV, JMP)…язык высокого уровняЯзык программирования, абстрагирующийся от деталей конкретного CPU — его регистров, набора инстр…ячейка памятиНаименьшая индивидуально адресуемая единица ОЗУ, как правило, один байт (8 бит). Каждая ячейка и…

A

access-токенКраткосрочные учётные данные, определённые в OAuth 2.0 (RFC 6749), которые клиент предъявляет се…ACKФлаг и поле TCP-сегмента, подтверждающее полученные данные. Номер подтверждения сообщает отправи…advisory lockПрикладная блокировка PostgreSQL (pg_advisory_lock), не привязанная к строке или таблице — обычн…alias bomb (атака алиасами)DNS-атака, при которой злоумышленник создаёт цепочку CNAME-записей (алиасов), вынуждая рекурсивн…ALPNРасширение TLS (RFC 7301), при котором клиент перечисляет поддерживаемые протоколы прикладного у…AND (&)Побитовый оператор, у которого бит результата равен 1, только если оба входных бита равны 1. Исп…anycastСхема маршрутизации, при которой один и тот же IP-адрес анонсируется несколькими серверами в раз…Apollo FederationОткрытая спецификация для объединения нескольких независимо развёртываемых GraphQL-сервисов (sub…AppendEntriesRPC Raft, который лидер рассылает followers одновременно для репликации записей лога и в качеств…APQ (Automatic Persisted Queries)Протокол Apollo GraphQL, при котором клиент отправляет только SHA-256-хеш строки запроса вместо…ARPAddress Resolution Protocol: преобразует известный IPv4-адрес в MAC-адрес внутри локального сете…ASCIIAmerican Standard Code for Information Interchange. 7-битная кодировка символов, сопоставляющая…asyncСокращение от asynchronous (асинхронный). Подход, при котором программа отправляет запрос медлен…at-least-onceГарантия доставки сообщений, обеспечивающая получение каждого сообщения потребителем как минимум…at-most-onceГарантия доставки сообщений, при которой сообщение отправляется один раз без повторных попыток:…aud claimClaim aud в JWT (RFC 7519) идентифицирует предполагаемых получателей токена — как правило, URI с…authorization codeКраткосрочный одноразовый код, возвращаемый сервером авторизации на redirect URI клиента после т…auto_explain.sample_rateДоля запросов, для которых расширение auto_explain логирует планы — позволяет ловить планы медле…autovacuumФоновый демон PostgreSQL, автоматически запускающий VACUUM и ANALYZE на таблицах и возвращающий…

B

backend_xminИдентификатор самой старой транзакции, которую текущий snapshot backend-а PostgreSQL считает пот…backhaulАгрегирующий канал между точками доступа на краю сети — вышками сотовой связи, Wi-Fi базовыми ст…backtrackingРекурсивная техника, что перебирает все кандидаты решений, строя их пошагово: выбери значение, р…batchLoadFnПользовательская функция, передаваемая в конструктор DataLoader: получает массив ключей, накопле…bearer токенУчётные данные доступа, определённые в RFC 6750, где само по себе владение токеном даёт доступ —…Bellman-FordАлгоритм кратчайших путей, который релаксирует все рёбра V-1 раз и работает за O(V*E). Он справл…BGPBorder Gateway Protocol: протокол маршрутизации на основе векторов путей, обменивающийся информа…bloat (раздутие)Потраченное впустую дисковое пространство, накапливающееся в таблице или индексе PostgreSQL, ког…boolean (JS)Примитивный тип JavaScript с ровно двумя значениями: true и false. Представляет единственный бин…branch mispredictionBranch misprediction происходит, когда предсказатель ветвлений CPU угадывает неверный путь, заст…branch prediction (предсказание ветвлений)Branch prediction — механизм CPU, который угадывает исход условного ветвления до его вычисления…branching factor (коэффициент ветвления)В дереве рекурсии число рекурсивных вызовов, что делает один вызов функции. Например, factorial(…Byzantine fault toleranceКласс отказов, при котором узел ведёт себя произвольно — отправляет конфликтующие, ложные или зл…

C

cache line (строка кеша)Единица данных фиксированного размера, передаваемая между оперативной памятью и CPU-кешем — как…cache localityСтепень, в которой обращения программы к памяти сгруппированы в пространстве и времени, определя…cache stampede (давка на кеше)Паттерн сбоя: истекает срок действия популярной записи кеша и множество одновременных запросов п…Cache-ControlHTTP-заголовок ответа (и запроса), указывающий кешам, как долго и при каких условиях разрешено х…candidateВ алгоритме консенсуса Raft candidate — это сервер, истративший время ожидания heartbeat от теку…CDNContent Delivery Network: географически распределённая сеть edge-серверов, которые кешируют и от…circuit breakerПаттерн отказоустойчивости, оборачивающий вызовы к внешней зависимости и отслеживающий частоту о…client_credentials grantТип grant в OAuth 2.0 (RFC 6749 §4.4), при котором конфиденциальный клиент аутентифицируется нап…client_secretОбщий секрет, выданный сервером авторизации конфиденциальному клиенту при регистрации и использу…clog_buffersСколько страниц CLOG PostgreSQL кэширует в shared memory; слишком мало — дисковый I/O при провер…code_challengeЗначение, отправляемое на authorize endpoint в PKCE-потоке (RFC 7636): Base64URL-кодированный SH…code_verifierСлучайная строка с высокой энтропией (43-128 символов, RFC 7636), генерируемая клиентом в начале…commit indexВ алгоритме консенсуса Raft — наибольший индекс записи в log, который лидер знает как безопасно…commit log (CLOG)Журнал статусов транзакций PostgreSQL (pg_xact/): два бита на transaction id — committed или abo…connection stormConnection storm — режим отказа, при котором большое число клиентов одновременно пытается устано…consent-экранЭкран, отображаемый сервером авторизации, на котором владелец ресурса явно подтверждает scope, з…consumer groupИменованный набор Kafka-consumer-ов, совместно потребляющих топик, причём каждая партиция в кажд…crash-fault-tolerant (CFT)Свойство распределённой системы продолжать корректную работу при аварийной остановке части узлов…CRLiteСхема Mozilla, сжимающая полный список отозванных сертификатов WebPKI в компактную структуру фил…CSSOMCSS Object Model: API браузера, представляющее разобранные таблицы стилей и вычисленные стили в…cursor-based paginationСтратегия пагинации, использующая непрозрачный cursor — как правило, ID последней строки или сос…

D

DataLoaderБиблиотека (первоначально разработанная в Facebook), которая объединяет отдельные вызовы .load(k…dead-letter queue (DLQ)Вспомогательная очередь в системе обмена сообщениями, принимающая сообщения, которые основная оч…deadlock (взаимоблокировка)Цикл в графе ожидания блокировок, при котором каждая транзакция удерживает ресурс, которого ждёт…DebeziumОткрытая платформа source-коннекторов для Kafka Connect, реализующая log-based change data captu…decorrelated jitterСтратегия повторных попыток с задержкой, при которой каждый интервал ожидания выбирается равноме…dequeueУдалить и вернуть элемент с передней части очереди. В FIFO очереди dequeue удаляет самый старый…device code flowТип grant в OAuth 2.0 (RFC 8628) для устройств с ограниченным вводом, таких как Smart TV. Устрой…DLQ (dead-letter queue)Сокращение от dead-letter queue. На практике DLQ также обозначает конкретные концепции AWS SQS и…DLQ redriveОперация Amazon SQS, перемещающая сообщения из dead-letter queue обратно в исходную очередь (или…DNS-запросЗапрос клиента на преобразование имени хоста в IP-адрес. Stub-резолвер (локальный резолвер клиен…DNS-резолверDNS-сервер, получающий запросы от stub-резолверов на устройствах пользователей и разрешающий их…DNSSECНабор расширений IETF (RFC 4033–4035), добавляющих криптографические подписи к DNS-записям. Кажд…DoHDNS over HTTPS (RFC 8484): оборачивает DNS-запросы в HTTPS на порту 443, скрывая их от наблюдате…DOMDocument Object Model: дерево узлов, которое браузер строит из разобранного HTML — каждый элемен…DoQDNS over QUIC (RFC 9250): передаёт DNS-запросы напрямую по QUIC-потокам на порту 853, объединяя…DoTDNS over TLS (DoT, RFC 7858): протокол, оборачивающий DNS-запросы в TLS-соединение на порту 853,…DPoPDemonstrating Proof of Possession (RFC 9449): механизм OAuth 2.0, привязывающий access-токены к…DSCPDifferentiated Services Code Point: 6-битное поле в IP-заголовке (RFC 2474), обозначающее класс…dual-write (двойная запись)Проблема, возникающая когда сервис должен записать данные в две отдельные системы — например, в…

E

eBPFПодсистема ядра Linux, позволяющая запускать изолированные программы в пространстве ядра без мод…ECDHEElliptic-Curve Diffie-Hellman Ephemeral: алгоритм согласования ключей в TLS, при котором обе сто…ECHEncrypted Client Hello (RFC 9849): расширение TLS 1.3, шифрующее внутренний ClientHello — включа…ECMPEqual-Cost Multi-Path: когда таблица маршрутизации содержит несколько next-hop для одного назнач…edge workerКороткоживущая вычислительная функция, выполняемая внутри точки присутствия CDN, а не в централь…effectively-onceСквозная гарантия обработки, достигаемая сочетанием at-least-once-доставки с идемпотентными cons…Election SafetyСвойство безопасности Raft, утверждающее, что в каждом конкретном term может быть избран не боле…election timeoutВ Raft — интервал, в течение которого follower ожидает heartbeat, прежде чем объявить себя канди…enqueueДобавить элемент в конец очереди. В FIFO очереди enqueue вставляет новый элемент в спину, чтобы…escape analysisАнализ компилятора, доказывающий, что объект не покидает создавшую его функцию — тогда его можно…ESIEdge Side Includes: язык разметки на основе XML (нотификация W3C, 2001), позволяющий CDN или rev…exactly-onceГарантия доставки, при которой каждое сообщение принимается и обрабатывается consumer-ом ровно о…exactly-once обработкаГарантия на уровне приложения, при которой каждое входящее сообщение вызывает ровно одно изменен…expand-contract миграцияТрёхфазный паттерн изменения схемы без простоя: expand (добавить новые столбцы/таблицы рядом со…exponential backoffСтратегия повтора попыток, при которой время ожидания перед каждой следующей попыткой удваиваетс…

F

false sharingFalse sharing возникает, когда два или более ядра CPU многократно изменяют независимые переменны…FAPI 2.0Financial-grade API 2.0: профиль безопасности OpenID Foundation на базе OAuth 2.0 и OIDC для выс…FCP (первая отрисовка контента)First Contentful Paint: метрика производительности браузера, фиксирующая время от начала навигац…FeedbackVectorМассив, выделяемый V8 для каждой функции, в котором записывается обратная связь о типах времени…fencing token (токен изоляции)Монотонно возрастающий номер токена, выдаваемый службой блокировки каждый раз, когда клиент захв…fetch waterfallПаттерн производительности, при котором несколько сетевых запросов отправляются последовательно…FIBЧисло Фибоначчи — элемент последовательности, заданной рекуррентностью F(0)=0, F(1)=1, F(n)=F(n−…FIFOFirst In, First Out («первым пришёл — первым вышел»): дисциплина упорядочивания, при которой пер…fillfactorПараметр хранения: насколько заполнять страницу перед выделением новой; значения ниже 100 резерв…fingerprint запросаКомпактный хеш или сигнатура, вычисляемая из набора наблюдаемых атрибутов запроса — IP-адрес, Us…flame graphВизуализация трассировок стека, изобретённая Бренданом Греггом: сэмплированные стеки вызовов объ…followerВ Raft — пассивный участник кластера, принимающий записи лога от лидера и применяющий их к своем…from_collapse_limitСколько элементов подзапросов планировщик встроит в дерево соединений родительского запроса, пре…full jitterСтратегия задержки при повторных попытках, при которой задержка перед каждой попыткой выбирается…

G

generic planПлан подготовленного запроса, скомпилированный один раз без привязки к параметрам и переиспользу…GeoDNSDNS-техника, при которой авторитетный сервер возвращает разные A/AAAA-записи в зависимости от ге…GEQO (генетический оптимизатор запросов)Эвристическая стратегия порядка соединений в PostgreSQL: для запросов со многими join'ами примен…geqo_thresholdЧисло join'ов, при котором PostgreSQL переключается с полного перебора порядка соединений на ген…GraphQLЯзык запросов для API и серверная среда выполнения, изначально разработанная в Facebook: клиент…GraphQL-интроспекцияВстроенный механизм GraphQL, позволяющий клиентам запрашивать саму схему через мета-поля __schem…GraphQL-резолверФункция, привязанная к полю GraphQL-схемы, которая возвращает значение этого поля при выполнении…GREASEGenerate Random Extensions And Sustain Extensibility (RFC 8701): техника, при которой TLS-клиент…

H

happens-beforeФормальная гарантия порядка между двумя операциями: если A happens-before B, то B гарантированно…hardware prefetcherСпециализированный аппаратный блок внутри CPU, отслеживающий паттерны обращений к памяти и спеку…heapСтрокоориентированное хранилище таблиц PostgreSQL: строки лежат в 8 КБ страницах с заголовками к…heapifyДругое название процедуры построения кучи: преобразование неупорядоченного массива в корректную…heartbeatПериодическое сообщение, которое узел отправляет для подтверждения своей работоспособности. В Ra…hidden class (Map/Shape)Внутренняя структура V8 (называемая Map в исходниках V8, Shape — в SpiderMonkey), описывающая ра…HKDFHMAC-based Extract-and-Expand Key Derivation Function (RFC 5869): двухэтапная KDF, которая снача…HNSWHierarchical Navigable Small World — индекс для поиска похожих векторов с логарифмическим поиско…HOT-обновление (heap-only tuple)Оптимизация PostgreSQL, позволяющая не записывать новую запись в индекс, когда UPDATE не изменяе…HPACKФормат сжатия заголовков для HTTP/2 (RFC 7541). HPACK ведёт статическую таблицу из 61 распростра…HPKPHTTP Public Key Pinning (RFC 7469): упразднённый заголовок безопасности браузера, позволявший се…HSM (модуль аппаратной безопасности)Hardware Security Module: защищённое от вскрытия физическое устройство, которое генерирует, хран…HSTSHTTP Strict Transport Security (RFC 6797): заголовок ответа (Strict-Transport-Security), предпис…HTTPS RRТип DNS-ресурсной записи (RFC 9460), публикующий параметры HTTPS-соединения — поддерживаемые про…hydration mismatchОшибка, возникающая при гидратации, когда HTML, полученный браузером от сервера, отличается от р…

I

ICMPInternet Control Message Protocol (RFC 792): вспомогательный протокол к IP, передающий сообщения…id_tokenПодписанный JWT, определённый OpenID Connect, который сервер авторизации возвращает вместе с acc…Idempotency-KeyУникальный токен, предоставляемый клиентом — как правило, UUID — передаётся в HTTP-заголовке Ide…idempotent producerПроизводитель сообщений, гарантирующий запись каждого логического сообщения в лог или очередь ро…idle_in_transaction_session_timeoutНастройка, убивающая сессию, держащую открытую транзакцию без работы — не даёт ей удерживать гло…Ignition (V8 интерпретатор)Интерпретатор байткода V8, впервые включённый в V8 5.3 / Chrome 53 (для устройств Android с малы…implicit grant (удалён)Бывший поток OAuth 2.0, при котором сервер авторизации возвращал access-токен непосредственно во…inbox patternПаттерн дедупликации на стороне consumer-а: сервис сохраняет уникальный ID входящего события в т…inline cache (IC)Оптимизация на уровне каждого сайта вызова: V8 кэширует последний наблюдаемый hidden class и соо…InstallSnapshotRPC Raft, которую лидер использует для передачи полного снимка state machine follower-у, отставш…IPC (instructions per cycle)Instructions per cycle: среднее число инструкций, которое ядро CPU выполняет за один такт. Более…IsEmptyОперация, сообщающая, пуста ли приоритетная очередь или куча. В куче на массиве работает за O(1)…ISN (начальный номер последовательности)Initial Sequence Number: 32-битное значение, которое TCP-endpoint выбирает для своего первого ба…ISR (Incremental Static Regeneration)Стратегия рендеринга Next.js, мгновенно отдающая заранее собранную статическую страницу и пересо…iss claimВ OIDC и OAuth 2.0 issuer — это чувствительный к регистру HTTPS-URL, уникально идентифицирующий…

J

JA3Метод TLS-отпечатка клиента, созданный в Salesforce в 2017 году: извлекает числовые поля из TLS…JA4Набор методов TLS-отпечатков клиента, разработанный FoxIO как преемник JA3: использует сортируем…JAR (RFC 9101)JWT-Secured Authorization Request (JAR, RFC 9101): расширение OAuth 2.0, упаковывающее параметры…JIT-компиляцияPostgreSQL компилирует вычисление выражений в узлах сканирования, соединения и агрегации в машин…JIT-компиляция (just-in-time)Гибридная стратегия выполнения, при которой среда выполнения компилирует часто исполняемый байт-…jitterСлучайный разброс, добавляемый к задержке повтора для предотвращения синхронных всплесков. Без j…join_collapse_limitЧисло соединений, выше которого планировщик прекращает переупорядочивать явные JOIN и (вместе с…joint consensusМеханизм Raft для безопасного изменения состава кластера. При переходе от конфигурации C_old к C…JWKSJSON Web Key Set: JSON-документ с массивом публичных ключей (каждый в формате JWK), который серв…JWTJSON Web Token (RFC 7519): компактный, URL-безопасный формат токена, кодирующий набор claims как…

K

k-й по величине элементЭлемент, который оказался бы на позиции k при сортировке значений по убыванию. Мин-куча размера…Kafka idempotent producerKafka-producer с включённым enable.idempotence=true, получающий от брокера уникальный producer I…Kafka transactionsФункциональность Kafka (представлена в KIP-98), позволяющая producer атомарно записывать в неско…Keep-AliveМеханизм HTTP или TCP, удерживающий соединение открытым между запросами, чтобы избежать затрат н…KIP-98Kafka Improvement Proposal 98, влитый в Kafka 0.11.0, введший два примитива для exactly-once-обр…kTLS (TLS в ядре)Kernel TLS (kTLS): функция ядра Linux, перемещающая шифрование и дешифрование TLS-записей из пол…

L

L1 cacheПервый и самый быстрый уровень иерархии CPU-кеша, приватный для каждого ядра. L1 разделён на кеш…L2 cacheВторой уровень иерархии CPU-кеша, расположенный между L1 и L3. L2 больше и медленнее L1, но суще…L3 cacheПоследний уровень кеша на кристалле CPU, разделяемый всеми ядрами одного сокета. L3 — наибольший…LCP (Largest Contentful Paint)Largest Contentful Paint: метрика Core Web Vitals, измеряющая время отрисовки наибольшего видимо…Leader Append-OnlyСвойство безопасности Raft: лидер никогда не перезаписывает и не удаляет записи из своего лога —…Leader CompletenessСвойство безопасности Raft: если запись лога зафиксирована в данном term, она присутствует в лог…leader leaseОграниченное по времени соглашение большинства Raft, согласно которому текущий лидер остаётся ед…learner (не-голосующий)Участник кластера Raft, получающий реплицируемые записи лога от лидера, но не учитываемый в квор…libpqC-библиотека клиента PostgreSQL, реализующая протокол frontend/backend; на ней построены psql, P…LIFOLast In, First Out («последним пришёл — первым вышел»): правило порядка, при котором первым удал…Log MatchingСвойство безопасности Raft, состоящее из двух гарантий: (1) если две записи лога на разных серве…Long Animation Frames (LoAF)API Long Animation Frames — запись PerformanceObserver (Chromium, 2023+), сообщающая о любом кад…

M

Maglev (V8 mid-tier JIT)Оптимизирующий JIT-компилятор среднего уровня в V8, расположенный между Sparkplug (быстрый базов…maxReceiveCountПараметр политики redrive Amazon SQS, определяющий, сколько раз consumer может получить сообщени…megamorphic ICСостояние inline cache, достигаемое, когда один сайт вызова видел более четырёх различных форм о…memcache leaseМеханизм, введённый в инфраструктуре Memcached компании Facebook (NSDI 2013), одновременно устра…MESI cache coherencyПротокол когерентности кеша в многоядерных CPU, поддерживающий согласованность приватных кешей L…ML-KEMModule-Lattice-Based Key-Encapsulation Mechanism (NIST FIPS 203, 2024): постквантовый KEM, произ…monomorphic ICСостояние inline cache, при котором один сайт вызова видел ровно одну форму объекта. V8 кэширует…most common values (MCV)Статистика, хранящая самые частые значения столбца и их частоты — уточняет оценку селективности…MSSMaximum Segment Size: параметр TCP, передаваемый в SYN-сегментах, указывающий максимальный разме…mTLS-bound токены (RFC 8705)Certificate-bound access tokens (RFC 8705): механизм OAuth 2.0, привязывающий access-токен к mTL…MTUMaximum Transmission Unit: максимальный размер IP-датаграммы в байтах, который сетевой канал мож…Multi-PaxosОптимизация базового Paxos для репликации последовательности команд. Стабильный лидер выполняет…Multi-RaftАрхитектура, при которой один процесс одновременно управляет множеством независимых консенсусных…MultiXactМеханизм PostgreSQL для строки, заблокированной несколькими транзакциями сразу (например SELECT…MultiXact ID32-битный id в xmax кортежа, когда несколько транзакций держат разделяемую блокировку строки; ук…must-stapleOCSP Must-Staple (RFC 7633): расширение сертификата X.509 v3, обязывающее TLS-сервер включать st…MVCCMulti-Version Concurrency Control: каждая запись создаёт новую версию строки, а каждая транзакци…

N

n_distinctСтатистика столбца, оценивающая число различных значений; влияет на оценку числа строк и выбор с…N+1 проблемаАнтипаттерн доступа к данным: код выполняет один запрос для получения списка из N элементов, а з…NDNeighbor Discovery (RFC 4861): протокол IPv6, заменяющий ARP и ICMP Router Discovery. Узлы испол…nonceЧисло, используемое однократно: случайное значение, включаемое в криптографический протокол, что…NOT (~)Унарный побитовый оператор, переворачивающий каждый бит, включая старшие, которые обычно не видн…NS-серверDNS-сервер, хранящий авторитетные записи для зоны и отвечающий на запросы о хостах в ней. NS-зап…null (JS)Примитивное значение JavaScript, представляющее намеренное отсутствие какого-либо объекта или зн…NUMAАрхитектура памяти многопроцессорных систем, при которой каждый CPU-сокет имеет собственную лока…number (JS)Примитивный тип JavaScript для всех числовых значений, хранимых как 64-битное число с двойной то…

O

O(log n) времяВременная сложность, где каждый шаг делит пополам (или уменьшает на постоянный множитель) размер…OAuth 2.1OAuth 2.1 (черновик IETF): консолидация OAuth 2.0 (RFC 6749) и лучших практик безопасности в одн…OCSPOnline Certificate Status Protocol (RFC 6960): протокол для проверки статуса отзыва X.509-сертиф…off-CPU профильПрофиль, фиксирующий время, которое поток проводит вне CPU — заблокированным на I/O, блокировках…OpenID ConnectOpenID Connect: слой идентификации поверх OAuth 2.0, добавляющий аутентификацию пользователя к м…optimistic update (оптимистичное обновление)UI-паттерн, при котором клиент применяет изменение состояния немедленно — до подтверждения серве…OR (|)Побитовый оператор, у которого бит результата равен 1, если хотя бы один входной бит равен 1. Ис…origin shieldПромежуточный уровень CDN-кеша, расположенный между edge PoP и origin-сервером. Когда несколько…Orinoco GCКодовое имя современного сборщика мусора V8, заменившего подход stop-the-world параллельными, ин…outbox-паттернЗаписать изменение данных и строку события в outbox-таблицу одной транзакцией; асинхронный worke…

P

PAR (RFC 9126)Pushed Authorization Request (RFC 9126): расширение OAuth 2.0, при котором клиент отправляет пол…PaxosСемейство протоколов достижения консенсуса в кластере узлов, подверженных сбоям, предложенное Ле…perf_event_openСистемный вызов Linux, открывающий файловый дескриптор для аппаратного или программного события…PerformanceLongTaskTimingТип записи PerformanceObserver, сообщающий о любой задаче главного потока длиннее 50 мс — встрое…persisted queries (закреплённые запросы)Техника безопасности и производительности GraphQL: строки операций заранее регистрируются на сер…PFS (совершенная прямая секретность)Perfect Forward Secrecy: то же свойство, что и forward secrecy — компрометация долговременного п…pg_repackРасширение PostgreSQL, устраняющее bloat таблиц и индексов в режиме онлайн: строки копируются в…PgBouncerЛёгкий пулер соединений, мультиплексирующий тысячи клиентских соединений на небольшой набор реал…PGO (profile-guided optimisation)Profile-guided optimisation (PGO) — техника компилятора, которая передаёт данные о выполнении из…PKCEProof Key for Code Exchange (RFC 7636): расширение OAuth 2.0, защищающее от перехвата кода автор…PMTUDPath MTU Discovery (RFC 1191 для IPv4, RFC 1981 для IPv6): механизм, находящий наименьший MTU на…poison pill (отравленное сообщение)Сообщение, которое consumer не может успешно обработать ни при одной попытке — при каждой попытк…polymorphic ICСостояние inline cache, при котором один сайт вызова видел от двух до четырёх различных форм объ…polymorphic inliningВстраивание вызываемой функции прямо в место вызова, когда движок видел там небольшой фиксирован…POPPoint of Presence: физический узел CDN или облачного провайдера, содержащий edge-серверы, маршру…post-order (постфиксный порядок)Порядок, в котором DFS завершает вершины: вершина фиксируется только после того, как все её исхо…postgres_fdwРасширение foreign data wrapper, позволяющее одному PostgreSQL запрашивать таблицы в удалённом и…postmasterПроцесс-супервизор инстанса PostgreSQL: слушает соединения, форкает backend-процесс на клиента,…pprofpprof — формат данных профилирования от Google (gzip-сжатый protocol buffer) и CLI-инструмент дл…pre-voteРасширение Raft, добавляющее фазу перед настоящими выборами: кандидат сначала проверяет, проголо…prefetchТехника загрузки cache line в кэш CPU до явного обращения процессора, скрывающая задержку обраще…procarrayМассив в shared memory со всеми активными backend-процессами; backend'ы читают его, чтобы постро…PSKPre-Shared Key: симметричный ключ, распределяемый между участниками коммуникации out-of-band до…pushОперация кучи, добавляющая новый элемент: он дописывается в конец массива за O(1), затем просеив…PyroscopePyroscope (теперь Grafana Pyroscope) — база данных непрерывного профилирования с открытым исходн…

Q

QAMQuadrature Amplitude Modulation: схема цифровой модуляции, кодирующая данные путём одновременног…QPACKQPACK (RFC 9204): формат сжатия заголовков для HTTP/3, заменяющий HPACK. В отличие от HPACK, пре…QUICQUIC (RFC 9000): транспортный протокол общего назначения, построенный на UDP, интегрирующий шифр…

R

RaftАлгоритм консенсуса, разработанный Онгаро и Оустерхаутом в 2014 году с явной целью — быть понятн…React DevTools ProfilerПанель в расширении React DevTools, записывающая каждый коммит рендера с потактовым таймингом по…React Server Components (RSC)React Server Components: архитектура React, в которой компоненты без директивы "use client" выпо…React SuspenseКомпонент React, оборачивающий поддерево и отображающий резервный интерфейс, пока любой дочерний…READ COMMITTEDУровень изоляции PostgreSQL по умолчанию. Каждый оператор внутри транзакции берёт свежий снимок,…ReadIndexОптимизация Raft, позволяющая лидеру обслуживать линеаризуемые чтения без записи в лог. Лидер фи…redirect_uriURI, на который сервер авторизации OAuth перенаправляет user-agent после авторизации, передавая…refresh-токенДолговременные учётные данные, выдаваемые вместе с access-токеном и позволяющие клиенту получить…relaxed memory modelМодель параллелизма, где потоки могут наблюдать записи в память в разном порядке, пока явная син…REPEATABLE READУровень изоляции PostgreSQL, при котором транзакция берёт единый снимок в начале первого операто…replicated state machineАрхитектура, при которой каждый узел кластера поддерживает одинаковый конечный автомат, управляе…request coalescing (схлопывание запросов)Общее поведение CDN и прокси: одновременные cache-miss запросы к одному edge-узлу для одного URL…request collapsing (Fastly)Термин Fastly для того же механизма дедупликации: пока запрашиваемый объект извлекается из origi…RequestVoteRPC Raft, отправляемый кандидатом для сбора голосов в ходе выборов. Сообщение содержит term канд…resolver lookaheadОптимизация GraphQL-резолвера: резолвер анализирует AST запроса через аргумент info, чтобы заран…Resource Indicators (RFC 8707)Расширение OAuth 2.0 (RFC 8707), добавляющее параметр resource в запросы авторизации и токенов,…retry budgetПолитика отказоустойчивости, ограничивающая суммарную частоту повторных запросов, которые сервис…retry stormРежим отказа, при котором множество клиентов одновременно повторяют неудавшиеся запросы к восста…Retry-AfterHTTP-заголовок ответа, сообщающий клиенту, сколько ждать перед повторной попыткой. Используется…RGBКодировка цвета красный-зелёный-синий. Каждый пиксель хранит три значения интенсивности — по одн…row-level security (RLS)Политики PostgreSQL, фильтрующие, какие строки роль может читать или писать — внутрибазовая альт…RRSIGRRSIG (Resource Record Signature): запись DNSSEC, содержащая цифровую подпись для RRset, созданн…RSC PayloadСериализованный формат React Flight, который фреймворк React Server Components передаёт потоком…RTTRound-trip time: время от отправки пакета до получения его подтверждения. RTT определяет таймер…RUM (мониторинг реальных пользователей)Real User Monitoring (RUM) собирает данные о производительности и ошибках из реальных браузерных…

S

Scavenger (V8 young-gen GC)Параллельный сборщик мусора молодого поколения в V8, часть Orinoco GC. Использует алгоритм копир…sea-of-nodes IRГрафовое промежуточное представление компилятора, где зависимости по данным и управлению — узлы…SELECT FOR UPDATEПредложение SELECT в PostgreSQL, устанавливающее эксклюзивную блокировку на уровне строки для ка…sender-constrained токеныСвойство access-токена, криптографически привязывающее его к клиенту, который его запросил, — пр…sequence number32-битное поле TCP-сегмента (RFC 793), обозначающее первый байт данных полезной нагрузки в этом…SERIALIZABLEНаиболее строгий уровень изоляции SQL, гарантирующий, что параллельные транзакции дают тот же ре…serialization failure (SQLSTATE 40001)Ошибка (SQLSTATE 40001), которую PostgreSQL выдаёт, когда SSI или REPEATABLE READ обнаруживает,…Server FunctionАсинхронная функция, помеченная директивой 'use server', выполняющаяся исключительно на сервере,…Server PushВозможность HTTP/2, при которой сервер отправляет фрейм PUSH_PROMISE с анонсом ресурса, а затем…SETNXКоманда Redis (SET if Not eXists), записывающая ключ только если он отсутствует: возвращает 1 пр…shared_buffersОсновной кэш страниц таблиц и индексов PostgreSQL в памяти, общий для всех backend'ов; его разме…SIMDФункция набора инструкций CPU, применяющая одну операцию к нескольким элементам данных, упакован…single-flightПаттерн конкурентности, канонически реализованный в пакете Go golang.org/x/sync/singleflight: ду…Smi (small integer)В движке JavaScript V8 Smi (small integer) — целое число в 31-битном диапазоне со знаком (32-бит…snapshot isolationМетод управления параллелизмом, при котором каждая транзакция читает согласованный снимок, сдела…SNIServer Name Indication (RFC 6066): расширение TLS, в котором клиент включает целевое имя хоста в…SoA (structure of arrays)Structure of Arrays: схема хранения в памяти, при которой каждое поле типа записи хранится в соб…source mapФайл, сопоставляющий минифицированный продакшен-код с исходными строками, чтобы стек-трейс или п…Sparkplug (V8 baseline JIT)Неоптимизирующий baseline-компилятор JIT в V8, расположенный между Ignition (интерпретатор) и Ma…SPIFFESecure Production Identity Framework for Everyone: открытый стандарт для выдачи криптографически…SPIRESPIFFE Runtime Environment: эталонная реализация спецификации SPIFFE. SPIRE Server выступает удо…split brainРежим отказа в распределённом кластере, при котором сетевой раздел вынуждает два или более подмн…SQS visibility timeoutПараметр Amazon SQS, определяющий, как долго сообщение остаётся невидимым для других потребителе…SSA (Static Single Assignment)Форма промежуточного представления компилятора, где каждая переменная присваивается ровно один р…SSG (Static Site Generation)Стратегия рендеринга, при которой страницы компилируются в статические HTML, CSS и JavaScript во…SSI (Serializable Snapshot Isolation)Serializable Snapshot Isolation — алгоритм, лежащий в основе уровня SERIALIZABLE в PostgreSQL на…SSR (Server-Side Rendering)Стратегия рендеринга, при которой сервер генерирует полный HTML-документ для каждого входящего з…stack frameБлок памяти стека вызовов, выделяемый для одного вызова функции и содержащий локальные переменны…stacking-контекстЭлемент, чьи потомки рисуются вместе как одна самодостаточная z-order группа; эта группа целиком…stale-if-errorРасширение Cache-Control (RFC 5861), позволяющее кешу отдавать устаревший сохранённый ответ, ког…stale-while-revalidateРасширение Cache-Control (RFC 5861) и стратегия HTTP-кеширования: кеш немедленно отдаёт устаревш…state параметрПараметр state в запросе авторизации OAuth 2.0 (RFC 6749 §4.1.1): непрозрачное случайное значени…State Machine SafetyСвойство безопасности Raft (Figure 3 в статье о Raft): если сервер применил запись лога с опреде…stateless resetМеханизм QUIC (RFC 9000 §10.3), позволяющий конечной точке завершить соединение даже после потер…STEK (ключ шифрования билета сеанса)Session Ticket Encryption Key: симметричный ключ, которым TLS-сервер шифрует и аутентифицирует с…string (JS)Примитивный тип JavaScript, представляющий последовательность кодовых точек Unicode. Хранится вн…sub claimClaim субъекта в JWT или OIDC-токене: строка, однозначно идентифицирующая принципала (обычно пол…subgraphНезависимо развёртываемый GraphQL-сервис, владеющий частью федеративной схемы в Apollo Federatio…supergraphЕдиная GraphQL-схема, получаемая путём объединения нескольких Apollo Federation subgraphs. Она н…SVCB RRSVCB (Service Binding) record: тип DNS resource record (RFC 9460), публикующий параметры подключ…SWR (библиотека)Библиотека получения данных для React от Vercel, название которой происходит от stale-while-reva…SYNФлаг TCP-сегмента, инициирующий соединение. Клиент открывает TCP-соединение, отправляя сегмент с…SYN-кукиЗащита от SYN-flood-атак (RFC 4987), при которой сервер кодирует состояние соединения в порядков…

T

t_xmaxСистемный столбец каждого heap tuple в PostgreSQL, содержащий идентификатор транзакции, которая…t_xminСистемный столбец каждого heap tuple в PostgreSQL, содержащий идентификатор транзакции INSERT ил…TanStack QueryНезависимая от фреймворка библиотека управления серверным состоянием (известна также как React Q…TCP-сегментЕдиница данных протокола (PDU) TCP: заголовок плюс полезная нагрузка из байтов приложения. Миним…term (Raft)В Raft — монотонно возрастающее целое число, выполняющее роль логических часов и эпохи выборов.…TFO (TCP Fast Open)TCP Fast Open (RFC 7413): расширение, позволяющее клиенту включать данные приложения в SYN-пакет…thundering herdРежим отказа, при котором большое число процессов или запросов одновременно конкурируют за один…TimeoutNowRPC Raft для передачи лидерства назначенному follower. Текущий лидер сначала синхронизирует лог…TLB (translation lookaside buffer)Кэш MMU, хранящий последние трансляции виртуальных адресов в физические. Современные процессоры…TLDTop-level domain: крайняя правая метка в доменном имени, стоящая после последней точки (например…TLSTransport Layer Security: криптографический протокол, обеспечивающий безопасность большей части…token introspectionOAuth 2.0 Token Introspection (RFC 7662): эндпоинт, к которому ресурсный сервер обращается к сер…transactional outboxПаттерн, решающий проблему двойной записи: вместо отдельных записи в базу данных и публикации в…tri-color markingСхема пометки в сборке мусора, делящая объекты на белые (не достигнуты), серые (достигнуты, пото…trusted documents (доверенные документы)Техника безопасности GraphQL: сервер хранит список разрешённых документов операций, идентифициро…TTFB (время до первого байта)Time To First Byte: время от отправки браузером HTTP-запроса до получения первого байта ответа.…TTLTTL (time to live) ограничивает срок актуальности данных. Для кешированной или DNS-записи это вр…TTL jitter (джиттер TTL)Техника кэширования, добавляющая случайное смещение к TTL записи кэша, чтобы записи, заполненные…tuple (кортеж)В PostgreSQL — одна физическая версия строки, хранящаяся в heap-файле. Каждый tuple несёт заголо…TurboFan (V8 optimising JIT)Оптимизирующий JIT-компилятор верхнего уровня в V8. Читает векторы type-feedback Ignition и комп…Two Generals' ProblemМысленный эксперимент, доказывающий невозможность гарантированного согласования по ненадёжному к…two-sumКлассическая задача: найти два числа в массиве, которые складываются в целевое значение. Наивное…typeofУнарный оператор JavaScript/TypeScript, возвращающий строку с именем типа операнда во время выпо…

U

undefined (JS)Примитивное значение JavaScript, автоматически присваиваемое объявленной, но ещё не присвоенной…UnicodeУниверсальный стандарт символов, присваивающий уникальную кодовую позицию (записывается как U+XX…Union-Find (система непересекающихся множеств)Структура данных, поддерживающая разбиение элементов на непересекающиеся множества в виде леса p…

V

V8JavaScript-движок Google, используемый в Chrome и Node.js. Парсит, компилирует, оптимизирует и и…V8 IsolateСамодостаточный экземпляр V8 со своей кучей, сборщиком мусора и конвейером компиляции. Несколько…VACUUMКоманда обслуживания PostgreSQL, которая сканирует страницы таблицы, помечает слоты мёртвых tupl…VACUUM FULLВариант VACUUM в PostgreSQL, который переписывает всю таблицу и все её индексы в новые файлы, фи…Vary заголовокHTTP-заголовок ответа, перечисляющий заголовки запроса, которые кеш обязан учитывать при поиске…visibility mapБитовая карта таблицы, отмечающая страницы, где все кортежи видимы всем транзакциям — index-only…vsyncАппаратный сигнал обновления дисплея — один тик каждые ~16.67 мс при 60 Гц. Браузер стремится за…

W

WAL (журнал упреждающей записи)Последовательный журнал PostgreSQL на диске (хранится в pg_wal/), в который каждое изменение зап…wall-clock времяРеальное время, прошедшее с начала до конца выполнения процесса или операции, измеренное внешним…will-changeCSS-свойство, подсказывающее браузеру, какие свойства элемента вероятно изменятся, чтобы браузер…write skew (асимметричная запись)Аномалия параллелизма, возникающая при snapshot isolation, но не входящая в три стандартные SQL-…write-ahead logging (WAL)Каждое изменение дописывается в последовательный лог до записи страниц данных — прерванная база…

X

X25519MLKEM768Гибридная группа обмена ключами TLS 1.3, объединяющая классический обмен X25519 ECDHE с инкапсул…XFetchАлгоритм вероятностной ранней экспирации, предотвращающий cache stampede без блокировок. При каж…XID wraparoundИдентификаторы транзакций PostgreSQL 32-битные и со временем переполняются; если старые строки н…xmin-горизонтНаименьший идентификатор транзакции, всё ещё необходимый для определения видимости любой активно…XOR (^)Побитовый оператор, у которого бит результата равен 1, только если входные биты различаются. Исп…

Y

Yuasa snapshot-at-the-beginningТехника конкурентной сборки мусора, сохраняющая граф объектов таким, каким он был в начале помет…
хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?