algorithm - 高效定时器算法

Question

实现简单计时器库的最佳算法是什么。该库应允许以下内容:

1. 要启动的计时器
2. 要停止的计时器
3. 要检查的计时器是否仍在运行

在计时器到期时将调用回调函数。

计时器模块将允许计时器具有 Ns 的时间分辨率，并且应每隔 Ns 给模块一个踢，以提示模块检查过期的计时器。

许多计时器可能同时处于事件状态。

最好的算法需要满足以下目标

1. 在处理定时器到期回调时对启动/停止定时器保持鲁棒
2. 允许计时器快速启动、停止和检查
3. 内存占用小

问候

Answer 1

我见过的最好的计时器算法是在研究论文 Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility 中找到的计时器轮

我知道在 Java 中有一个 Netty、JBoss 的实现，我相信如果你用 Java 编写，你也可以在其他地方使用。