令牌桶算法的快速实现。
token-bucket的Python项目详细描述
token-bucket包提供了 token bucket algorithm 适用于Web应用程序中,用于形成或控制请求 价格此实现不需要使用独立的 管理bucket状态的计时器线程
与其他使用简单计数器的速率限制算法相比, 令牌桶算法具有以下优点:
- 由于桶容量是 逐渐补充,而不是在 每个纪元的开始,与简单的固定窗口一样 计数器。
- 突发持续时间可以显式控制
移动窗口算法不易崩溃,但代价是 与令牌桶相比,额外的处理和内存开销 使用简单、快速计数器的算法。后一种方法 允许爆破,但只能在控制的时间内