美文网首页
netty HashedWheelTimer(时间轮)

netty HashedWheelTimer(时间轮)

作者: symop | 来源:发表于2019-03-03 19:52 被阅读0次

    写文章,也是复习的一种,最近需要找工作,一部分面试官需要看博客和gitup之类,现在面试很多套路,蛋疼。

    HashedWheelTimer源码解析很多,在此也引用一个大佬的源码解析,https://zacard.net/2016/12/02/netty-hashedwheeltimer/ ,我写这篇文章主要是为了一些疑惑,也是为了准备面试官的提问需要博客。

    4版本HashedWheelTimer,wheel我认为可以理解为数组+链表类似hashmap数据结构。但是HashedWheelTimer最初版本wheel是个set数组+ConcurrentHashMap,贴出大佬的代码

    在来看看大佬提交的记录,我算了下2009.1.20提交了20次,大佬也是不断优化。

    HashedWheelTimer过期时间单位是纳秒,我的疑问是当任务是空闲的,如何准确过渡到下一个时间单位,当时我的第一个想法就是sleep计算出时间,但是但是当我第一眼看计算时间的公式一脸懵逼,现在仍然不懂,现在贴出新版的计算方式

    第一反应就是+99,9999然后除以100万这是什么计算方式,然后就翻到了第一版的计算方式

    这个版本还是很好懂的,新版的时间改版在2013年,若有那位大佬晓得请给小弟讲讲。大佬的代码也是在不断优化完成的..

    相关文章

      网友评论

          本文标题:netty HashedWheelTimer(时间轮)

          本文链接:https://www.haomeiwen.com/subject/coemuqtx.html