system timer queue-搜索墙

system timer queue

1楼 bobcuer 2009-04-19

1. high efficiency algorithm

2. divide the timers based on their expirations

3. always handling the timers in the first L2 queue

4. when one of the L2 queue is empty, move the coming timers from it’s next one

5. algorithm analysis: add and delete 1 timer: O(1), search 1 timer: O(avg(L2queue’s length))

热门关注
标题	回复	点击
d7se77dy/77dy电影. 77dy是77dy宽频和77dy	133	819
zeh 4.p patch on RHEL 3	0	566
Apache 超全	0	518
将 Puppy Linux 4.00 安装在U盘里打造随身系统	2	507
gcc glibc kernel 版本兼容性 reference	0	498
[保留]	7	498
linux 有啥低级格式化硬盘的软件	1	466
黄网最新地址	0	396
求助inter(r) pro/100 ve network connection 网卡驱动(急~~急~~急~)	1	393
man page	3	371

相关主题	关闭
system timer queue python queue structure 关于System.Timers.Timer 使用 System.Timers.Timer 的问题 queue.h jbpm的例子之五使用timer ASP.NET中System.Timer.Timer类如何使用啊 timer tail queue in queue.h for free bsd system

声明:本站部分数据来源于网络，仅供参考，如有版权问题，请联系我们，我们将及时删除!转载本站请注明来源