本文介绍了Herm中两种定时器的实现方式：基于最小堆的TimerHeap与基于环状数组的TimerWheel。TimerHeap提供了O(log2n)的添加时间复杂度，而TimerWheel的所有操作均为O(1)。TimerHeap主要通过维护一个最小堆来实现定时任务的调度，包括添加、检查超时及移除定时任务等操作。
Herm实现了自己的两种类型的Timer，Heap和Wheel。Timer主要有三种操作，AddTimer, CheckTimout和RemoveTimer。
Timer Heap性能是O(log2n), O(1), O(1)
Timer Wheel全是O(1)， 首选。
Timer Heap大致实现方法是基于最小堆。
1. 检查堆的root节点，如果没超时，结束；有超时，加入pending execute list，重新调整堆; 重复。。。；
2. 如果timer是重复执行的，就修改pending execute list中的timer超时时间点，加入堆中；
3. 执行pending execute list中的timer的callback。
Timer Wheel下次补充。
扫一扫
1064
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
