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