Не «прочитай определение», а «увидь, что он делает». Каждый алгоритм — интерактивная визуализация, пошаговый разбор и исходный код с подсветкой активной строки.
Функция вызовется только после паузы: серия событий схлопывается в один вызов в конце.
Вытесняет ключи с наименьшим числом обращений.
Вытесняет то, к чему дольше всего не обращались.
Запросы копятся в очереди, обрабатываются строго равномерно.
Важность = голоса входящих ссылок с затуханием: ядро Google.
По кругу и всем поровну: расхождение максимум один слот.
Вызов срабатывает сразу, но не чаще раза в интервал — лишние события дропаются.
Токены капают равномерно; запрос тратит токен; пусто — отказ.
Равновероятная выборка k элементов из потока неизвестной длины за один проход.
Кольцо хешей: ключ у ближайшего сервера; новый узел забирает только свой сектор.
Битовая карта отвечает «точно нет» или «возможно да» — за биты вместо гигабайтов.
Ретраи с растущей задержкой и джиттером: 2^n с рандомом.