herm

摘要： 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 阅读全文