rate-limiter-lab

Пять алгоритмов ограничения частоты на одном и том же трафике. Всё считается в вашем браузере (Go → WebAssembly), время виртуальное, результат воспроизводится.

Загрузка WebAssembly…

Что выбрать

АлгоритмПамять на ключОсобенность
fixed-windowO(1)просто, но на стыке окон пропускает до 2×лимит
sliding-logO(лимит)точно, но дорого по памяти при больших лимитах
sliding-counterO(1)дёшево и почти точно, но при пачках в конце окна ошибается до 2×
token-bucketO(1)разрешает пачку (burst), затем держит среднюю скорость
gcraO(1), одно целое числото же поведение, что token-bucket, без чисел с плавающей точкой