netty HashedWheelTimer(时间轮)

写文章,也是复习的一种,最近需要找工作,一部分面试官需要看博客和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年,若有那位大佬晓得请给小弟讲讲。大佬的代码也是在不断优化完成的..

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 发现 关注 消息 iOS 第三方库、插件、知名博客总结 作者大灰狼的小绵羊哥哥关注 2017.06.26 09:4...
    肇东周阅读 12,273评论 4 61
  • 一觉醒来,睡得腰疼,不觉已到戊戌岁末。 每年今日,老家的习俗是,从早上起来开始把院子的每个犄角旮旯都清扫干净,干干...
    c211983adf26阅读 272评论 0 8