[茶话会][2025-3-16][10分钟] 高效处理大量定时任务的时间轮结构

署名

NettyEnjoyer5316

摘要

为了优化处理大量定时任务，如 TCP 中为每个包根据发送时的 RTO 定时各自独立的超时事件，时间轮数据结构被提出。

时间轮使用桶的结构作为底层存储数据的方式，并利用时间的线性、定时任务的时间范围/时间刻度一般较小等特点，对无论是随机添加定时任务还是执行定时任务都达到了理论上O(1)的低复杂度。

内容类型

我的分享涉及技术或计算机

附件 (可选)

No response

关闭 Issue 前请先确认以下内容

• PR: Add "pymeta" and "timewheel" on 0316 #83
• B 站视频：将演讲录像交给演讲者本人。演讲者对视频中音声进行反制开盒的特制处理后，会将修改后的视频发回。可且仅可上传处理后的视频。