rate-limiter-lab
Пять алгоритмов ограничения частоты на одном и том же трафике. Всё считается в вашем браузере (Go → WebAssembly), время виртуальное, результат воспроизводится.
Загрузка WebAssembly…
Что выбрать
| Алгоритм | Память на ключ | Особенность |
|---|---|---|
| fixed-window | O(1) | просто, но на стыке окон пропускает до 2×лимит |
| sliding-log | O(лимит) | точно, но дорого по памяти при больших лимитах |
| sliding-counter | O(1) | дёшево и почти точно, но при пачках в конце окна ошибается до 2× |
| token-bucket | O(1) | разрешает пачку (burst), затем держит среднюю скорость |
| gcra | O(1), одно целое число | то же поведение, что token-bucket, без чисел с плавающей точкой |