TimerWheel实现

最新推荐文章于 2024-03-08 17:33:16 发布
最新推荐文章于 2024-03-08 17:33:16 发布
阅读量207 收藏
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq1072313099/article/details/126534620
版权

 

ROC_PENG_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
timer-wheel:用户空间定时器轮实现
07-06
计时器轮 用户空间定时器轮实现
惊艳的时间轮定时器
weixin_30270889的博客
06-27 980
问题引入：游戏里面每个Player身上有很多buffs,在每一个tick（最小时间段）都要去检查buff里面的每一个buff是不是过期，产生的效果如何，造成在每个tick里面都去遍历一个长list，明显很不好。 怎么优化？ 1.原始模型： buff的状态在每一个tick里面都要更新！可以想象指针每移动一下，都会非常沉重地拖着所有的BuffList，好可怕…… 2. 优化模型1： 我们...
java时间轮定时器_时间轮定时器
weixin_39733146的博客
11-22 889
时间轮算法(Timing-Wheel)很早出现在linux kernel 2.6中。因效率非常高，很多应用框架都实现了这个算法。还有些定时器使用最小堆实现，但总体来说，时间轮算法在插入性能上更高。前面分析libco的时候，也讲到其实现了一个时间轮定时器，不过这个定时器只有一个轮，且长度是60000，仅仅实现了60秒的定时器范围，这个不免有些残缺。这一篇想介绍一个完整的定时器实现，使用5个轮子，一共...
Kafka研究系列之时间轮TimerWheel
大道至简
06-02 695
what 电商中经常会有些延时操作的业务，比如30分钟未支付则取消订单，kafka中消息到达broker后，写入延时队列，如果在超时时间内ISR列表节点没有全部同步消息，则返回客户端超时异常，因此时间轮的本质就是一个延时队列。 why java中自带的延时队列DeleyQueue，底层使用优先队列PriorityQueue实现，本质是一个小顶堆，在入队时需要和父节点不断比较，如果比父节点大，则插入，如果比父节点小，则交换当前位置和父节点的位置，循环比较，直到比父节点大为止。因...
Herm Timer Heap和Timer Wheel介绍
daemonh
05-19 1850
Herm实现了自己的两种类型的Timer，Heap和Wheel。Timer主要有三种操作，AddTimer, CheckTimout和RemoveTimer。 Timer Heap性能是O(log2n) O(1) O(log2n) Timer Wheel全是O(1)， 首选。   Timer Heap大致实现方法是基于最小堆。 1. 检查堆的root节点，如果没超时，结束；有超时，加入p
TimingWheel:Kafka时轮的Java实现
05-02
本文将深入探讨Java实现的Kafka时轮及其相关知识点。 1. **时轮原理** - 时轮概念源自古代的沙漏，通过转动轮盘来记录时间。在计算机中，时轮被抽象为一个圆环形的数据结构，包含多个槽，每个槽代表一段时间间隔。...
Java时间轮算法的实现代码示例
08-29
5. TimerWheel.java 文件实现了 Java时间轮算法的核心逻辑，包括定时任务的存储、定时任务的执行、定时任务的取消等操作。 6. Java时间轮算法可以使用 Netty 库来实现高性能的定时器服务。 结论：Java时间轮算法是...
时间轮Java代码
11-17
在Java中，我们可以使用Netty框架中的时间轮实现来优化这类任务。本文将深入探讨时间轮的概念、工作原理，以及如何在Java中，特别是基于Netty框架，实现一个时间轮。 **时间轮简介** 时间轮是一种数据结构，最早由...
go-timer-wheel
05-31
go-timer-wheel基于时间轮的任务超时调度库=========================安装方式package mainimport ( "fmt" github.com/zhangwei1234/go-timer-wheel/timerWheel")func main() { wheel := timerWheel.NewTimerWheel()...
时间轮（TimeWheel）的设计与实现
weixin_30591551的博客
05-16 1972
一、前言 　　由于工作的需要，得实现一个用于控制事件超时抛弃的时间轮，由于这是一个相对独立的接口，就总结分享一下。 　　首先看下需求，此时间轮需要具备下面几个功能： 　　1）能添加事件，同时附上其超时时间； 　　2）如果事件正常执行结束，可以显示将其从时间轮上剔除掉，而不需要等时间轮自动移除； 　　3）如果事件到了设定的超时时间还没执行完，则时间轮需将其剔除掉，并发送一个超时的消息...
java时间轮的定时器，多轮和单轮实现
04-23
此为根据时间轮定时器的算法实现的 java时间轮的定时器，多轮和单轮实现
Java关于时间调度的几种实现方（Timer Quartz Spring）
02-18
Java关于时间调度的几种实现方（Timer TimerTask Quartz Spring）
经典定时任务结构设计：时间轮(Timing Wheel)案例和实现原理
最新发布
wuyongde0922的专栏
03-08 744
HashedWheelTimer
Kafka时间轮(TimerWheel)--算法简介
justlpf的专栏
04-26 1086
一个简单的时间轮是一个定时器任务桶的循环列表。让u作为时间单位。尺寸为n的时间轮有n个桶，可以在n*u的时间间隔内保存定时器任务。每个bucket保存属于相应时间范围的计时器任务。在开始时，第一个桶保存[0，u）的任务，第二个桶保存[u，2u），…的任务…，[u*（n-1），u*n）的第n个bucket。每个时间单位u的间隔，计时器滴答作响移动到下一个bucket，然后使其中的所有计时器任务过期。因此，计时器从不插入任务到当前时间的存储桶，因为它已经过期。计时器会立即运行已过期的任务。
单片机定时器之改良版：时间轮定时器
weixin_30415801的博客
09-27 139
前段时间把自己以前用的单片机定时器整理出来，我称之为简单定时器，这种简单定时器比较适合定时器使用量少的程序中，如果定时器数量要求多，精度要求高，效率就会有问题，为此，俺就实现了一个时间轮定时器，简单测试下来效果非常不错。 1 #ifndef __SOFT_TIMER_H__ 2 #define __SOFT_TIMER_H__ 3 4 #define EVENT_T...
HashedTimerWheel(dubbo版)
jinliang_2020的博客
10-29 256
写在前面 代码讲的少，就讲流程。流程懂了再自己去看代码就会看得很顺利；而且代码它细节比较多，干扰我讲流程，所以就不讲了。 一点点历史 据我所知，dubbo、caffeine、kafka、netty 都有用到哈希时间轮，我看的是 dubbo 的，其它的有什么区别我就先不看了，应该原理差不多 接口 哈希时间轮，三个接口 Timer，Timeout，TimerTask，来看看这三个接口的方法： // 要执行的任务。可以根据 timeout 判断还要不要执行 public interface TimerTask {
linux 定时器(c++)(2)时间轮
adlatereturn的博客
07-26 465
节点类 相比较时间升序链表中的绝对时间expire tw_timer采用的是相对时间的概念也就多出 rotation ，time_slot俩属性，rotation是转的“圈数”，time_slot是转到时间轮的哪一块区域。好比现在在1：05，过了65分钟时针走了闹钟的1rotation并走到10 time_slot; tw_timer.h // // Created by adl on 2020/7/22. // #ifndef TEST2_TW_TIMER_H #define TEST2_TW_TIME
数据结构之时间轮Timeingwheel以及timer实现
Nemo的博客
09-27 509
所谓时间轮就是一个循环数组，每过一个时钟周期，数组下标前进一格。每个数组的entry后面挂着一个list, 有点类似于哈希链表。哈希表链表node是因为散列冲突， 时间轮链表node是因为对数组size取模有相同的余数。比如有6个node： 1， 4，7， 10， 13， 16 。数组size = 6, 那么时间轮里的数据如下图所示 因为： 1，7，13对6做%运算结果都相同 4，10， 16对6做%运算结果都相同 那么怎么用时间轮去实现一个timer呢，算法如下： list node 存储.
定时任务----时间轮算法
qq_34772568的博客
04-15 893
定时任务----时间轮算法 背景 在实际的业务场景中，我们常常需要周期性执行一些任务，比如巡查系统资源，处理过期数据等等。这些事情如果人工去执行的话，无疑是对人力资源的浪费。因此我们就开发出了定时任务。目前业界已有许多出色的定时任务框架，如quartz，elastic-job，包括SpringBoot也提供了定时任务，当然JDK本身也提供了定时任务功能。 那么我们在用这些框架的时候，有没有想过它们...
RocketMQ延时消息源码
06-10
RocketMQ的延时消息实现是基于timerWheel的算法，主要包括以下几个步骤： 1. 发送延时消息时，将消息的过期时间与当前时间进行比较，如果过期时间比当前时间早，则直接丢弃消息。 2. 如果消息没有过期，则计算该消息应该被放置在timerWheel的哪个槽中，这个槽的位置是通过将消息的过期时间与timerWheel的时间轮进行计算得出的。 3. 将消息放置在相应的槽中，如果该槽中已经存在消息，则将新的消息插入到该槽中的链表的尾部。 4. 启动一个后台线程，定时遍历timerWheel，查找到期的消息，并将这些消息发送到对应的消费者。 以下是RocketMQ的延时消息源码实现： 1. 发送延时消息时，将消息的过期时间与当前时间进行比较，如果过期时间比当前时间早，则直接丢弃消息。 ``` public SendResult send(Message msg, long timeout) throws MQClientException, RemotingException, MQBrokerException, InterruptedException { long maxTimeout = System.currentTimeMillis() + timeout; if (msg.getDelayTimeLevel() > 0) { long delayTime = calculateDelayTime(msg.getDelayTimeLevel()); if ((msg.getBornTimestamp() + delayTime) < maxTimeout) { msg.setDelayTimeLevel(0); } } //...省略其他代码 } ``` 2. 如果消息没有过期，则计算该消息应该被放置在timerWheel的哪个槽中，这个槽的位置是通过将消息的过期时间与timerWheel的时间轮进行计算得出的。 ``` private static long calculateDelayTimeLevel(long delayTime) { for (int i = 0; i < DELAY_LEVEL.length; i++) { if (delayTime < DELAY_LEVEL[i]) { return i; } } return DELAY_LEVEL.length - 1; } private static long calculateDelayTime(long level) { return DELAY_LEVEL[(int) Math.min(level, DELAY_LEVEL.length - 1)]; } private long computeDeliverTimestamp(final long startDeliverTime, final long delayTimeLevel) { long offset = DELAY_LEVEL[(int) delayTimeLevel]; return startDeliverTime + offset; } ``` 3. 将消息放置在相应的槽中，如果该槽中已经存在消息，则将新的消息插入到该槽中的链表的尾部。 ``` public void scheduleMessage(MessageExt msg) { long now = System.currentTimeMillis(); long deliverTimestamp = msg.getStoreTimestamp() + msg.getDelayTimeLevel(); long delay = deliverTimestamp - now; if (delay < 0) { delay = 0; } if (delay > config.getMaxDelayTime()) { delay = config.getMaxDelayTime(); } int index = (int) (delay / config.getTickTime()); long expireTime = deliverTimestamp - (deliverTimestamp % config.getTickTime()); try { lock.writeLock().lockInterruptibly(); TimerTaskList taskList = timerWheel[index]; if (taskList == null) { taskList = new TimerTaskList(expireTime); timerWheel[index] = taskList; } taskList.add(msg); } catch (InterruptedException e) { log.error("scheduleMessage error, ", e); } finally { lock.writeLock().unlock(); } } ``` 4. 启动一个后台线程，定时遍历timerWheel，查找到期的消息，并将这些消息发送到对应的消费者。 ``` private class TimerTask implements Runnable { private int index; private long currentTime; public TimerTask(int index, long currentTime) { this.index = index; this.currentTime = currentTime; } @Override public void run() { try { lock.writeLock().lockInterruptibly(); TimerTaskList taskList = timerWheel[index]; if (taskList != null) { List<MessageExt> messages = taskList.remove(currentTime); if (messages != null && !messages.isEmpty()) { putMessagesInQueue(messages); } } } catch (InterruptedException e) { log.error("TimerTask error, ", e); } finally { lock.writeLock().unlock(); } } } private class TimerThread implements Runnable { private volatile boolean stop = false; @Override public void run() { long lastExpireTime = 0; while (!stop) { long currentTime = System.currentTimeMillis(); if (currentTime > lastExpireTime) { for (int i = 0; i < config.getWheelSize(); i++) { long expireTime = lastExpireTime + (i + 1) * config.getTickTime(); if (expireTime <= currentTime) { executor.execute(new TimerTask(i, expireTime)); } } lastExpireTime = currentTime; } else { try { Thread.sleep(1); } catch (InterruptedException e) { log.error("TimerThread error, ", e); } } } } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值