跳到主要内容
DSA
数据结构与算法工程实践
程序设计
工程实践
代码精粹
开源项目
关于
关于
全部类别
计时结构
1
按到期时间组织事件,为定时器提供插入、取消和到期访问。
条目
原理与成本
工程应用
时间轮
Timing wheel
按时间槽组织定时事件,指针随时钟推进处理到期槽。
部分设计插入
O
(
1
)
O(1)
;到期处理取决于槽内事件及迁移
1 个工程案例
Linux Kernel
Esc
案例对比
0 / 3
查看对比
清空
1 个概念