【EP02】超级好玩的数据结构：定时器，时间轮，分层时间轮 Timer, Timing Wheel, Hierarchical Timing Wheel

[@fanglinlu5781]

讲得真好，期待有更新！

[@yushutong722]

按我的理解，在min = 1的timer需要在second = 60的那一秒全部由分钟级别数组populate到秒级别数组。如果是heavy load的timer系统，这一步的运算可能会有大量timer要处理，这方面没有什么concern吗？另外在heavy load的use case（比如几乎每秒都会有多个timer要fire），那么使用一个86400 slot的数组是不是overhead也并没有那么大了呢

[@Abcdefg-mc9ym]

讲的真好！

[@jiaruitian677]

相同时间执行的任务如何处理？在相同数组位置有一个链表缓冲相同时间的任务吗？

[@richardwang3438]

冲着颜值来看的

[@TravelerAndyCc]

很赞的内容 点赞加油！

[@markmark1251]

刷新了我的三观，思路清晰

[@ninno956]

真厉害👍，全场木废话！期待更多视频

[@eybi3448]

视频做的很棒

[@montanajony8864]

超过一天的任务怎么处理？再加一层吗

[@zerotosenior6072]

我这里设计的三层时间轮的MaxInterval就只有一天，和当前时间间隔超过一天的任务就不能放进去。你可以参考Kafka的purgatory组件，他们是多层时间轮。www.confluent.io/blog/apache-kafka-purgatory-hierarchical-timing-wheels/

[@romaboy222]

@@zerotosenior6072 不放进去就是不处理吗 还是还要维护一个overflow list？

[@俞安-y5u]

謝謝

[@wwpwan]

期待更新

[@eugenemolokov3427]

Няшка :)