Timer 设计的两种方式

小根堆:Timer Heap性能是O(log2n), O(1), O(1)

金轮法王:Timer Wheel全是O(1), 首选。

风云的blog:

http://blog.codingnow.com/2007/05/timer.html

 

http://www.linuxforum.net/forum/showthreaded.php?Cat=&Board=driver&Number=385224&page=0&view=collapsed&sb=5&o=all&vc=1

你可能感兴趣的:(timer)