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

最新推荐文章于 2024-01-21 21:16:52 发布
VIP文章 最新推荐文章于 2024-01-21 21:16:52 发布
阅读量7.5k 收藏 2
点赞数 1
分类专栏： golang Go in Action 文章标签： go timer timingwheel
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/siddontang/article/details/23826507
版权

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

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

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

最低0.47元/天 解锁文章
siddontang
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
golang 高效低精度定时器实现
Skycrab
05-31 1万+
golang默认定时器是通过time模块实现的，不管是golang,libev,libevent的定时器都是通过最小堆实现的，通过最小堆实现的定时器加入定时器时间复杂度为O(lgn)，在需要大量定时器时效率较低，所以Linux提供了基于时间轮的实现，我们本次提供的定时器实现就是标准的Linux时间轮实现方式。当然，我是把Skynet(https://github.com/cloudwu/skyne
在golang中使用leveldb
热门推荐
siddontang的专栏
04-23 1万+
leveldb是一个很强悍的kv数据库，自然，我也希望能在go中使用。 如果有官方的go leveldb实现，那我会优先考虑，譬如这个，但是该库文档完全没有，并且在网上没发现有人用于实战环境，对其能否在生产环境中使用打上问号，保险起见，我还是决定不使用。 因为leveldb有c的接口，所以通过cgo能很方便的进行集成，所以我决定采用该种方式，幸运的是，已经有人做了cgo的版本，也就是l
GoLang定时器实现原理
12-15 2664
简介 工作中经常有定时执行某些代码块的需求，如果是PHP代码，一般写个脚本，然后用Cron实现。 Go里提供了两种定时器：Timer（到达指定时间触发且只触发一次）和 Ticker（间隔特定时间触发）。 Timer和Ticker的实现几乎一样，Ticker相对复杂一些，这里主要讲述一下Ticker是如何实现的。 让我们先来看一下如何使用Ticker //创建Ticker，设置多长时间触发一次 ticker := time.NewTicker(time.Second * 10) go func() {
介绍 Golang Timer(定时器)
neweastsun的专栏
07-18 4762
介绍 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项目部署到服务器如何运行
Yu的博客
09-12 1万+
参考：https://blog.csdn.net/qq_33230584/article/details/81536572 如果想让项目在后台执行：执行 nohup ./main & ，这样就可以程序在后台运行了 如果是windows开发环境，在windows开发完以后，使用cmd窗口进入需要编译的项目的目录， 执行 set GOOS=linux 然后编译，ru得到结果:...
golang timer 性能消耗
小草的博客
05-04 1309
由于 golang 的 timer 是高精度定时器，所以在使用 timer 的时候，需要注意精度与性能的平衡 package main import ( "time" ) func main() { ticker := time.NewTicker(1 * time.Millisecond) i := 0 for range ticker.C { i++ } } ...
go-timewheel:golang时间轮类似于glang std计时器
05-06
时轮 golang timewheel lib，类似于golang std timer 用法 基本方法 初始化时间轮 tw, err := NewTimeWheel(1 * time.Second, 360) if err != nil { panic(err) } tw.Start() tw.Stop() 安全行情 tw, _ := NewTimeWheel(1 * time.Second, 360, TickSafeMode()) 使用sync.Pool tw, _ := NewTimeWheel(1 * time.Second, 360, SetSyncPool(true)) 添加延迟任务 task := tw.Add(5 * time.Second, func(){}) 删除延迟任务 tw.Remove(task) 添加cron延迟任务 task := tw.AddCro
golang实现时间轮
yanchendage的博客
07-15 2168
什么是时间轮 看一下 https://zhuanlan.zhihu.com/p/121483218 写的非常清楚。 延迟队列DelayQueue 如果看完上面，会发现博主在最后提到了延迟队列DelayQueue，DelayQueue使用最小堆实现，把队列里的元素按照过期时间排序。然后开一个协程死循环与队列第一个元素比较。 golang实现DelayQueue 实现延迟队列DelayQueue要先实现一个优先队列PriorityQueue，PriorityQueue的作用是使用最小堆来找到过期时间最近的元素。
golang time.Newtimer和time.NewTicker使用和不同
最新发布
silver9886的专栏
01-21 1294
1. time.Newtimer是可以在没有强引用的时候被gc回收掉的。但是time.NewTicker必须在defer中使用stop来释放资源，否则资源永远不会被gc回收2. time.Tick(d Duration) <-chan Time方法是存在资源泄漏的，见注释：这种只能用于no need to shut down的情况，因此一般是不应该使用这个的相关区别：1. timer是用于只执行一次延时获取能力的情况。如果要多次使用，需要结合reset。例如：for {select {
GoLang之并发编程-定时器
weixin_52690231的博客
06-15 1041
GoLang之并发编程-定时器
demoinfocs-golang:高性能CS
07-24
demoinfocs-golang - CS:GO 演示解析器用于解析和分析反恐精英：全球攻势 (CS:GO) 演示（又名...要求这个库应该与go 1.11或更高版本一起使用，因为它是使用 Go 模块构建的。 如果可能，建议也为消费者使用模块。 如果您
GoProxy:golang实现的高性能代理服务器-开源
06-15
GoProxy是一款高性能的http代理、https代理、socks5代理、ss代理、websocket代理、tcp代理、udp代理、游戏盾、游戏代理。 支持正向代理、反向代理、透明代理、internet nat 代理、https 代理负载均衡、http 代理负载...
vagrant-golang：另一个使用go语言的无业游民项目
02-06
vagrant-golang：另一个使用go语言的无业游民项目
scanPort:golang版高性能端口扫描工具
03-21
ScanPort扩展扫描工具是一个可以检测服务器或指定ip段的端口开放情况。 功能：可以快速扫描指定端口范围，ip地址范围。将扫描结果保存到本地！ 先来体验一下运行后的效果： 安装使用 方法1。你可以直接下载已编译好...
TarsGo:Golang中的高性能微服务框架。 一个Linux基础项目
04-01
Tarsgo是使用tars协议的Golang编程语言中的高性能RPC框架。 随着容器化技术（例如docker，k8s和etcd）的兴起，Go在编程中变得很流行。 Go的goroutine并发机制意味着Go非常适合大规模的高并发后端服务器程序开发。 ...
golang使用pprof检查goroutine泄露
siddontang的专栏
04-22 1万+
有一段时间，我们的推送服务socket占用很不正常，我们自己统计的同时在线就10w的用户，但是占用的socket竟然达到30w，然后查看goroutine的数量，发现已经60w+。 每个用户占用一个socket，而一个socket，有read和write两个goroutine，简化的代码如下： c, _ := listerner.Accept() go c.run() func (c
golang:高性能消息队列moonmq的简单使用
siddontang的专栏
04-24 1万+
在上一篇moonmq的介绍中（这里），我仅仅简短的罗列了一些moonmq的设计想法，但是对于如何使用并没有详细说明，公司同事无法很好的使用。 对于moonmq的使用，其实很简单，样例代码在这里，我们只需要处理好broker，consumer以及publisher的关系就可以了。 首先，我们需要启动一个broker，因为moonmq现在只支持tcp的自定义协议，所以broker启动的时候
读生产环境下go语言最佳实践有感
siddontang的专栏
05-12 1万+
最近看了一篇关于go产品开发最佳实践的文章，go-in-procution。作者总结了他们在用go开发过程中的很多实际经验，我们很多其实也用到了，鉴于此，这里就简单的写写读后感，后续我也争取能将这篇文章翻译出来。
使用golang实现高性能httpclient支持连接复用
09-07
### 回答1： 可以使用Go语言标准库中的"net/http"包来实现高性能的HTTP客户端，并且支持连接复用。...综上所述，通过上述步骤，可以使用Golang实现一个高性能的HTTP客户端，并支持连接的复用，从而提高性能和效率。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值