[原]【高性能定时器】 时间轮

王良 18/07/31 17:08:21
时间轮 简述 顾名思义,时间轮就像一个轮子,在转动的时候外界会指向轮子不同的区域,该区域就可以被使用。因此只要将不同时间的定时器按照一定的方法散列到时间轮的不同槽(即时间轮划分的区域)之中,就可以实现在运转到某个槽时,进行判断该定时器是否已经到达运行时间(需要判断是由于有的定时器并非在这一圈就需要运行,可能需要后面几圈才会运行。 从图中也可以看出,每个槽中的定时器是以(双向)链表...
作者:liushall 发表于 2018/07/31 17:08:21 原文链接 https://blog.csdn.net/liushall/article/details/81316863
阅读:2323