1 Star 1 Fork 0

flash520/utils

加入 Gitee
与超过 1400万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
leakyBucket.go 1023 Bytes
一键复制 编辑 原始数据 按行查看 历史
flash520 提交于 2021-08-08 12:57 +08:00 . fix: 漏桶算法和令牌桶算法的逻辑BUG
/**
* @Author: koulei
* @Description:
* @File: leakyBucket
* @Version: 1.0.0
* @Date: 2021/8/6 22:47
*/
package leakyBucket
import (
"fmt"
"time"
)
type RateLimiter struct {
startAt time.Time // 起始时间
size int64 // 桶大小(桶最大能够容纳的请求数量)
rate int64 // 从桶中请求通过漏洞流出的速率
water int64 // 当前桶内剩余的请求数量
}
func NewRateLimiter(rate, size int64) *RateLimiter {
return &RateLimiter{
startAt: time.Now(), // 起始时间
rate: rate, // 处理请求的速率,请求/秒
size: size,
}
}
func (r *RateLimiter) Grant() bool {
// 计算出水量
now := time.Now()
out := now.Sub(r.startAt).Milliseconds() / 1000 * r.rate
// 漏水后残余水
r.water = max(0, r.water-out)
fmt.Printf("桶内剩余水量: %v,出水量:%v\n", r.water, out)
if r.water < r.size {
r.startAt = now
r.water++
return true
}
return false
}
func max(a, b int64) int64 {
if a > b {
return a
}
return b
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
Go
1
https://gitee.com/flash520/utils.git
git@gitee.com:flash520/utils.git
flash520
utils
utils
v1.6.5

搜索帮助