Herm Timer Heap和Timer Wheel介绍

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下次补充。