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。