<em>Mac</em>Book项目 2009年学校开始实施<em>Mac</em>Book项目,所有师生配备一本<em>Mac</em>Book,并同步更新了校园无线网络。学校每周进行电脑技术更新,每月发送技术支持资料,极大改变了教学及学习方式。因此2011
2021-06-01 09:32:01
在翻Golang官方庫的過程中,發現一個有趣的庫golang.org/x/time ,裡面只有一個類rate,研究了一下發現它是一個限流器,實現了很多的功能,當然它的核心原理並不複雜,也就是令牌桶演演算法。
令牌桶演演算法的原理是:令牌桶會不斷地把令牌新增到桶裡,而請求會從桶中獲取令牌,只有擁有令牌地請求才能被接受。因為桶中可以提前保留一些令牌,所以它允許一定地突發流量通過。
下面是限流演演算法常見的寫法,首先判斷是否有令牌,如果有就通過,否則直接失敗。
package main import ( "fmt" "time" "golang.org/x/time/rate" ) func main() { // 每0.1秒生成一個令牌,也就是一秒10個令牌,最大保留令牌上限10 l := rate.NewLimiter(rate.Every(time.Second/10), 10) for i := 0; i < 10; i++ { go func(i int) { for { // 判斷是否有令牌,如果有就輸出 if l.Allow() { fmt.Printf("allow %dn", i) } // 每0.5秒請求一次 time.Sleep(time.Second / 2) } }(i) } time.Sleep(time.Second * 10) }
上面的rate.Every(time.Second/10)會返回一個Limit型別,代表每秒生成多少個令牌。
這個庫還提供了另外一種寫法,等待直到有令牌為止(或超時):
func main() { l := rate.NewLimiter(rate.Every(time.Second/10), 100) for i := 0; i < 10; i++ { go func(i int) { for { // 等待直到有令牌 if err := l.Wait(context.TODO()); err != nil { } else { fmt.Printf("allow %dn", i) } time.Sleep(time.Second / 2) } }(i) } time.Sleep(time.Second * 10) }
這樣在某些場景下我們可以讓請求等待一會,而不是直接失敗。
還有一個更加特殊的請求令牌方式,也就是先預留令牌,到指定時間不再需要去獲取令牌,直接執行操作即可:
func main() { l := rate.NewLimiter(rate.Every(time.Second/10), 10) for i := 0; i < 10; i++ { go func(i int) { for { // 先預留令牌 if r := l.Reserve(); r.OK() { // 休眠直到令牌生效 time.Sleep(r.Delay()) fmt.Printf("allow %dn", i) } time.Sleep(time.Second / 2) } }(i) } time.Sleep(time.Second * 10) }
當然,如果預留的令牌不想使用了,也可以使用r.Cancel()歸還已預留的令牌。
上面的Allow()、Wait()、Reserve()都是一次消耗一個令牌,其實都有對應的AllowN()、WaitN()、ReserveN()方法,一次消耗N個令牌,這樣就可以根據任務消耗的資源靈活的消耗令牌。
不管我們從Allow()、Wait()還是Reserve()進去,最終都會進入到reserveN(now time.Time, n int, maxFutureReserve time.Duration) Reservation 方法:
首先在進入方法的時候,會先處理兩種特殊情況:
// 如果無限生成令牌,則直接返回 if lim.limit == Inf { return Reservation{ ok: true, lim: lim, tokens: n, timeToAct: now, } // 如果不會生成令牌,則在初始令牌裡面拿,直到拿完為止 } else if lim.limit == 0 { var ok bool if lim.burst >= n { ok = true lim.burst -= n } return Reservation{ ok: ok, lim: lim, tokens: lim.burst, timeToAct: now, } }
然後重新計算當前有多少令牌,減去要消耗的令牌:
// 計算當前有多少令牌 now, last, tokens := lim.advance(now) // 減去要消耗的N個令牌 tokens -= float64(n) // 如果剩餘令牌為負數,那麼計算一下要等待多久才能拿到令牌 var waitDuration time.Duration if tokens < 0 { waitDuration = lim.limit.durationFromTokens(-tokens) } // 判斷請求是否成功,maxFutureReserve代表最大可以等待的時間,也就是請求能否接收拿到令牌需要等待的時間 ok := n <= lim.burst && waitDuration <= maxFutureReserve
餘下的程式碼就是更新限流器的狀態。
可以看到這個令牌桶限流器實現的功能非常的豐富,如果需要令牌桶限流器,可以優先考慮使用這個實現。
以上就是Golang官方限流器庫使用範例詳解的詳細內容,更多關於Golang官方限流器庫的資料請關注it145.com其它相關文章!
相關文章
<em>Mac</em>Book项目 2009年学校开始实施<em>Mac</em>Book项目,所有师生配备一本<em>Mac</em>Book,并同步更新了校园无线网络。学校每周进行电脑技术更新,每月发送技术支持资料,极大改变了教学及学习方式。因此2011
2021-06-01 09:32:01
综合看Anker超能充系列的性价比很高,并且与不仅和iPhone12/苹果<em>Mac</em>Book很配,而且适合多设备充电需求的日常使用或差旅场景,不管是安卓还是Switch同样也能用得上它,希望这次分享能给准备购入充电器的小伙伴们有所
2021-06-01 09:31:42
除了L4WUDU与吴亦凡已经多次共事,成为了明面上的厂牌成员,吴亦凡还曾带领20XXCLUB全队参加2020年的一场音乐节,这也是20XXCLUB首次全员合照,王嗣尧Turbo、陈彦希Regi、<em>Mac</em> Ova Seas、林渝植等人全部出场。然而让
2021-06-01 09:31:34
目前应用IPFS的机构:1 谷歌<em>浏览器</em>支持IPFS分布式协议 2 万维网 (历史档案博物馆)数据库 3 火狐<em>浏览器</em>支持 IPFS分布式协议 4 EOS 等数字货币数据存储 5 美国国会图书馆,历史资料永久保存在 IPFS 6 加
2021-06-01 09:31:24
开拓者的车机是兼容苹果和<em>安卓</em>,虽然我不怎么用,但确实兼顾了我家人的很多需求:副驾的门板还配有解锁开关,有的时候老婆开车,下车的时候偶尔会忘记解锁,我在副驾驶可以自己开门:第二排设计很好,不仅配置了一个很大的
2021-06-01 09:30:48
不仅是<em>安卓</em>手机,苹果手机的降价力度也是前所未有了,iPhone12也“跳水价”了,发布价是6799元,如今已经跌至5308元,降价幅度超过1400元,最新定价确认了。iPhone12是苹果首款5G手机,同时也是全球首款5nm芯片的智能机,它
2021-06-01 09:30:45