本文介绍了Herm实现的两种定时器：TimerHeap和TimerWheel。TimerHeap基于最小堆实现，提供AddTimer、CheckTimout和RemoveTimer操作，性能分别为O(log2n)、O(1)和O(log2n)。TimerWheel则针对所有操作提供了O(1)的性能，是更优的选择。文章详细阐述了TimerHeap的工作原理，包括如何检查超时、调整堆结构及执行回调。
Herm实现了自己的两种类型的Timer，Heap和Wheel。Timer主要有三种操作，AddTimer, CheckTimout和RemoveTimer。
Timer Heap性能是O(log2n) O(1) O(log2n)
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下次补充。
扫一扫
1063
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
