golang:一個高性能低精度timer實現

在go自帶的timer實現中,採用的是通常的最小堆的方式,具體可以參見這裏

最小堆能夠提供很好的定時精度,但是,在實際情況中,我們並不需要這樣高精度的定時器,譬如對於一個連接,如果它在2分鐘以內沒有數據交互,我們就將其刪除,2分鐘並不需要那麼精確,多幾秒少幾秒都無所謂的。

以前我們單獨實現了一個timingwheel,採用的是channel close的方式來處理低精度,超大量timer定時的問題,詳見這裏

但是timingwheel只有After接口,遠遠不能滿足實際的需求,於是我按照linux timer的實現方式,依葫蘆畫瓢,弄了一個go版本的實現。linux timer的實現,參考這篇

後續用go timer來表示我自己實現的timer。

在linux中,我們使用tick來表示一次中斷的時間,用jiffies來表示系統自啓動以來流逝的tick次數。在go timer中,我們在創建一個wheel的時候,需要指定一次tick的時間,如下:

func NewWheel(tick time.Duration) *Wheel

Wheel是go timer統一對timer進行管理的地方。對於每一次tick,我們採用go自帶的ticker進行模擬。

爲了便於外部使用,我仍然提供的是跟go自己timer一樣的接口,譬如:

func NewTimer(d time.Duration) *Timer

在NewTimer中,參數d是一個time duration,我們還需要根據tick來進行換算,得到go timer中實際的expires,也就是在多少次jiffies後該timer觸發。

譬如,NewTimer參數爲10s,tick爲1s,那麼經過10個jiffies之後,該timer就會超時觸發。如果tick爲500ms,那麼需要經過20個jiffies之後,該timer纔會被觸發。

所以timer超時jiffies的計算如下:

expires = wheel.jiffies + d / wheel.tick

詳細的代碼在https://github.com/siddontang/golib/tree/master/timer

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章