高性能服務開發之定時器

        在開發高性能服務器中，定時器總是不可或缺的。 常見的定時器實現三種，分別是：排序鏈表，最小堆，時間輪。 之前用的定時器是基於最小堆的，在定時器數量不多時可以使用， 目前公司用的框架中的定時器是基於簡單時間輪的，但是爲了支持大範圍的時間，每個齒輪的所維護的鏈表爲有序鏈表，每次插入時先mod出spoke，再從頭遍歷鏈表以便將定時器插入到合適位置， 所以本質上還是基於有序鏈表的。時間複雜

>>阅读原文<<