golang:一个高性能低精度timer实现

最新推荐文章于 2023-09-14 17:24:15 发布
最新推荐文章于 2023-09-14 17:24:15 发布
阅读量7.7k 收藏 2
点赞数 1
分类专栏： golang Go in Action 文章标签： go timer timingwheel
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/siddontang/article/details/23826507
版权
本文介绍了如何使用Go语言实现一个低精度但高性能的定时器，不同于Go内置的最小堆实现，而是参照Linux timer的机制，通过指定tick时间和管理Wheel来优化大量定时任务的处理。提供与Go标准库兼容的接口，如`NewTimer`，并讨论了如何根据tick进行超时计算。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在go自带的timer实现中，采用的是通常的最小堆的方式，具体可以参见这里。

最小堆能够提供很好的定时精度，但是，在实际情况中，我们并不需要这样高精度的定时器，譬如对于一个连接，如果它在2分钟以内没有数据交互，我们就将其删除，2分钟并不需要那么精确，多几秒少几秒都无所谓的。

以前我们单独实现了一个timingwheelÿ

最低0.47元/天 解锁文章
令牌桶限流算法原理与源代码实现（Java、Golang）
AI天才研究院
04-28 205
令牌桶(Token Bucket)算法是一种常用的网络流量控制算法，用于限制请求的平均速率，同时允许一定程度的突发流量。令牌桶算法的优势在于它既能控制请求的平均速率，又能应对突发流量，这种灵活性使其成为现代系统限流的首选方案。下面提供几种 Golang 实现令牌桶限流算法的方式，从基础版本到并发安全版本，最后是分布式实现思路。这个实现涵盖了令牌桶算法的核心特性，并提供了线程安全和分布式扩展的能力，适用于大多数限流场景。下面提供一个完整的令牌桶限流算法的 Java 实现，包含了基础实现和线程安全版本。
Golang超详细入门教程
最新发布
席万里的博客
11-15 2056
Golang详细入门教程
高性能计时器Timer的设计（时间轮和时间堆两种方式）
weixin_33860528的博客
05-13 1828
时间轮 　　前文提到，基于排序链表的定时器存在一个问题：添加定时器的效率偏低。一种简单的时间轮如图所示： 　　在这个时间轮中，实线指针指向轮子上的一个槽（slot）。它以恒定的速度顺时针转动，每转动一步就指向下一个槽（slot）。每次转动称为一个滴答（tick）。一个tick时间间隔为时间轮的si（slot interval）。该时间轮共有N个槽，因此它转动一周的时间是N*si.每个槽指向...
Golang timer定时器
weixin_42127508的博客
01-27 619
timer 计时器 用于在指定的Duration类型时间后调用函数或计算表达式。 如果只是想指定时间之后执行,使用time.Sleep() 使用NewTimer(),可以返回的Timer类型在计时器到期之前,取消该计时器 直到使用<-timer.C发送一个值,该计时器才会过期 定义计数器 timer := time.NewTimer(time.Second * 2) 停止定时器 timer.Stop() 强制的修改timer中规定的时间 timer.Reset(0) ticker 周期性的ti
golang系列之timer
lvsongxin的专栏
08-30 161
与AfterFunc不同的是，Sleep方法不会触发事件，只是简单地暂停执行。在上面的示例中，我们创建了一个Timer对象，并指定了5秒后触发事件。Go语言的timer包提供了一种计时器的实现，可以用来在指定的时间后触发一个事件，或者定期触发事件。Timer是一种单一事件的定时器，即经过指定的时间后触发一个事件，然后自动销毁。要使用timer包，需要先导入该包，然后创建一个Timer对象，通过调用其AfterFunc或Sleep方法来等待指定的时间，并在时间到达后执行相应的操作。
golang中定时器cpu使用率高的现象详析
09-20
由于其内置的并发支持，Go语言在开发高性能网络服务器和分布式系统方面非常流行。然而，有时开发人员可能会遇到性能问题，如本篇中提到的定时器导致CPU使用率高的问题。 在Go语言中，定时器通常用time包中的After、...
Go-层级时间轮的Golang实现
08-14
通常，这包括一个或多个时间轮节点（表示时间槽），以及一个或多个链表（用于存储待触发的事件）。每个时间轮节点都有一个关联的时间间隔，比如一级时间轮可能每秒转动一次，二级时间轮每分钟转动一次，以此类推。 ...
介绍 Golang Timer(定时器)
neweastsun的专栏
07-18 4908
介绍 Golang Timer(定时器) 本文介绍Golang Timer(定时器)，位于Golang 的time包。常用于衡量代码执行效率。 示例 假设一个业务方法需要衡量其执行效率，整个执行时间不能超过60秒，一旦超过发送通知。 实现一 package main import ( "time" "fmt" ) const time_in_seconds = 60 func main() { // 60 second timer. timer := time.NewT
Golang当中的定时器
qq_56999918的博客
05-05 5013
在平时写代码的时候，我们经常会遇到在将来某个时间点或者间隔一段时间重复执行函数。这个时候我们就可以考虑使用定时器。本片文章主要介绍一下golang当中的几个常用的定时器。以及和的基本使用。
golang并发编程之Timer
我都不会的博客
02-28 575
package main import ( "fmt" "time" ) func main() { timer1 := time.NewTimer(time.Second * 2) t1 := time.Now() fmt.Printf("t1: %v\n", t1) t2 := <-timer1.C fmt.Printf("t2: %v\n", t2) // 如果只是想单纯的等待的话，可以使用 time.Sleep 来实现 timer2 := time.NewTimer(t
Go 定时器内部实现原理剖析
weixin_33971205的博客
04-22 619
为什么80%的码农都做不了架构师？>>> ...
golang timer使用
JIYILANZHOU的专栏
08-01 467
package main import ( "time" "fmt" ) func main() { //创建3s的 timer timer := time.NewTimer(3 * time.Second) earliest := time.Now() go func() { //2s超时后打印时间 select { case &lt;-timer...
【go语言调度之timer】
qq_37674060的博客
10-30 192
【go语言调度之timer】
golang 重要知识：定时器 timer
yue_xin_tech
07-08 1443
在 Go 里有很多种定时器的使用方法，像常规的 Timer、Ticker 对象，以及经常会看到的 time.After(d Duration) 和 time.Sleep(d Duration) 方法，今天将会介绍它们的使用方法以及会对它们的底层源码进行分析，以便于在更好的场景中使用定时器。
Golang开发--计时器（Timer）和定时器（Ticker）
liulanba的博客
09-14 2815
创建定时器：使用time.NewTicker(duration)函数创建一个定时器，其中duration是一个time.Duration类型的时间段，表示定时器触发的时间间隔。创建计时器：使用time.NewTimer(duration)函数创建一个计时器，其中duration是一个time.Duration类型的时间段，表示计时器触发的时间间隔。计时器允许你在指定的时间间隔后执行某个操作。等待计时器触发：使用
Golang Timer的应用(二)
舒服极了的博客
04-18 860
        上一篇说到不同的timer函数在不同的场景下是否有比较好的使用方式，我先列一下time包内的几个函数，主要有以下两类：重复触发：        func NewTicker(d Duration) *Ticker ， 返回一个会发送timer的channel的Ticker.调用它的Stop可以释放相关的资源。        func Tick(d Duration) &lt;-ch...
golang中的timer定时器原理
猛犸象
12-16 818
golang中的timer定时器原理
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值