往priority_queue里塞了100万个定时器，每次插入要走17层堆——时间轮用一次取模就解决了

往priority_queue里塞了100万个定时器，每次插入要走17层堆——时间轮用一次取模就解决了

一个TCP长连接服务，10万个连接，每个连接带一个30秒空闲超时。连接每收到一条消息，超时重置一次。

写成代码只需要三行：取消旧定时器，算新的到期时间，插入新定时器。用std::priority_queue包一层，十分钟就能跑起来。

跑起来之后问题就暴露了。10万连接每秒活跃2万条消息，意味着每秒2万次定时器取消加2万次插入。priority_queue底层是一个最小堆，插入一次要从叶节点向上调整。调整的层数是log⁡2N\log_2 Nlog