时间轮定时器 算法作用和升序定时器比较

l 时间轮的概念

   关于定时器有很多种，有基于升序的定时器时间链表，但是这种链表存在效率的不足，就是当插入定时器的时候时间复杂度是O(n).今天，我们来认识一下高性能定时器时间轮。

   如上图所示，就是一个时间轮的基本轮廓。一个轮子上有很多槽slot,每一个槽指向一个定时器链表，这个链表是无序的。时间轮每转动一步就会指向下一个槽，其实也可以理解为一个滴答时间成为时间轮的槽间隔si (slot interval)。它实际上就是心跳时间。如果该时间轮有n个槽，因此它运转一周的时间是n*si.

   如果现在指针指向槽cs,我们此时要添加一个定时器时间为ti的定时器，则该定时器将被插入槽ts对应的链表

                               Ts = (cs+ti/si)%N

   基于排序链表的定时器使用唯一的链表来管理所有定时器，所以插入定时器的数目越多，效率就会越低，而时间轮则是利用哈希表的思想，将定时器散列到不同的链表中，这样每条链表上的数据就会显著少于原来排序链表的数目。插入操作的效率基本不受定时器数目的影响(不需要排序，直接散列到一个链表上)。

显然要提高时间轮的精度，就要使si(slot interval)足够小，要提高其执行效率则要N要足够大。

转自：http://wenku.baidu.com/link?url=q6N4azyNaZMxGyr6ScqVtpb8EWqHudQCjHshZru6d-7QLI41uiqYQYWXjWrE5-Y8CIaZmWoQQd3CdNZyEk-zhF3tiSYfH2T7n3_mmuD8bei

进阶 分层时间轮模型： http://www.tuicool.com/articles/yeeua2n

时间轮实现和规范接口：http://blog.youkuaiyun.com/mindfloating/article/details/8033340

游戏后台之高效定时器-时间轮http://blog.youkuaiyun.com/soft2967/article/details/9274691