1. 时间轮事件删除时立即从哈希中删除，在触发中延期统一删除可能使得hash map一直变大（我的测试10%影响，先大量加入然后大量删除的应用场景）

2. 时间轮事件执行中立即把taskl状态设置为false，因为callbak中可能删除当前执行的定时器，使得size计算不对变成负数（测试遇到了,size 变量可以删除用hash map计数）

3. cancel 时间轮的事件可多次执行。需设置task事件状态为fasle或从hash中删除

4. tick中执行了2次execute，可以减少一次调用（简单做在外部循环外调用一次，调用一次就行）。

5. cascade 重新添加事件要过滤已失效的

现在实现的timer非线程安全吧

在我的quic 网络库中，单个用户连接存在6-8个左右定时器(重传，延时发包，心跳，idle，ack, blackhole, send_flush ...)，统计显示95%以上的操作删除和插入，真正触发非常少(活跃的ack和重传)，每秒10w+次基本操作，需要超高性能的定时器毫秒精度设计方案。

上面各种方案或多或少存在应用场景限制，比如时间轮定时器存在如下缺陷
第一：存在空转现象，尤其是定时器不多，触发分布不均匀
第二：无法O(1)取到最小时间触发点 (比如网络库中 epoll 常用最小触发时间作为超时参数)
另外堆和红黑等实现中高频繁插入删除性能比较差 ，内存局部性性能不友好

我结合时间轮和4叉堆两种不同实现方案整合一直新的定时器， 基本能满足各种设计要求,
时间轮第一级(比如 256 毫秒内)用4叉堆实现。堆的大小至于太大，活跃的定时器基本都在堆中，
时间轮每256 ms更新一次堆中数据。

#pragma once

#include "util/heap_timer.h"
#include "util/wheel_timer.h"

// timer queue implemented with hashed hierarchical wheel + 4-dary heap.
// complexity:
//      AddTimer   CancelTimer   PerTick  GetMinTimer
//       O(1)       O(1)          O(1)            O(1)
//

class HWheelTimer : public TimerBase
{
public:
    HWheelTimer(int64_t now_time, uint32_t timer_size);

    timerId Schedule(int64_t deadline_ms, QTask* cb);
    bool Delay(int64_t deadline_ms, timerId timer_id);
    void Reset(int64_t deadline_ms, timerId timer_id, QTask* cb);

    bool Cancel(const timerId timer_id);
    bool Erase(const timerId timer_id);
    int Run(const int64_t now_ms);
    int64_t NearTime();
    int DumpTimer(char* buffer);

private:
    void tick();
    void add_wheel(TimerNode* node);
    bool cascade(int bucket);
    bool erase_node(TimerNode* node);
    bool erase_slot(WheelList& near, const TimerNode* node);

private:
    int64_t min_expire_;
    uint32_t addws_, addn1_, moves_, runs_, delays_;
#ifndef BIN_HEAP
    DaryHeap min_queue_;
#else
    BinHeap min_queue_;
#endif
    WheelList buckets_[WHEEL_BUCKETS][TVN_SIZE];
};

下面测试替换我实现的hash map. 性能提升比较明显https://github.com/ktprime/emhash/blob/master/hash_table5.hpp

D:\timer-benchmarks-master\test\BenchTimer.cpp relative time/iter iters/s

PQTimerAdd 17.27ms 57.89
TreeTimerAdd 76.74% 22.51ms 44.42
WheelTimerAdd 113.68% 15.20ms 65.81

PQTimerDel 12.65ms 79.08
TreeTimerDel 113.87m% 11.11s 90.04m
WheelTimerDel 159.14% 7.95ms 125.85

PQTimerTick 3.67ms 272.61
TreeTimerTick 70.78% 5.18ms 192.94
WheelTimerTick 58.32% 6.29ms 158.98

PQTimerAdd 12.44ms 80.38
TreeTimerAdd 55.98% 22.22ms 45.00
WheelTimerAdd 119.79% 10.39ms 96.28

PQTimerDel 7.73ms 129.29
TreeTimerDel 68.57m% 11.28s 88.65m
WheelTimerDel 157.01% 4.93ms 203.01

PQTimerTick 2.17ms 461.49
TreeTimerTick 38.52% 5.63ms 177.75
WheelTimerTick 46.62% 4.65ms 215.16