Dorkytiger 的小屋
C++
Kotlin
前端
搞机
文档目录
首页
C++
手写线程池与定时器
定时器(Timer)
定时器(Timer)
本节目录
基于优先队列的定时器
一、核心设计 定时器需要一个线程不断检查:“有哪些定时任务到期了?” 用 std::priority_queue(最小堆),堆顶是最快到期的任务。 …
时间轮(Timing Wheel)
一、优先队列定时器的瓶颈在哪? 如果你的系统有百万级定时器(比如网络服务器有 100 万个连接,每个连接保活定时器 60s),优先队列的 $O(\log …
取消定时器
为什么要用 shared_ptr<bool> 而不是直接删除任务? // 取消方式 auto timer_id = …