Page History

gtimer采用的是 分层时间轮(Hierarchical Timing Wheel) 设计，使用的数据结构为array + list，相比较于单层时间轮设计，可以更高效地管理更多的定时任务。分层时间轮的设计类似于时钟的转动，在分层时间轮的内部，仅使用了一个goroutine来“滚动”刻度，有且只有最底层的时间轮会执行刻度的“滚动”。相当于底层的时间轮转一圈，上层的时间轮才会移动一个刻度，如此循环。时间间隔比较大的定时任务将会被添加到高层的时间轮，当刻度指向该任务的槽时，会将该任务移动到低层的时间轮继续运行。

在时间轮的每一个刻度上绑定了一个并发安全的链表，达到刻度时自动遍历该链表，满足条件的任务将会创建独立的goroutine进行异步执行。不满足条件的任务，或者需要继续执行的任务将会计算剩余的间隔时间，被重新调度到新的时间轮刻度上。

关于时间轮更详细的介绍，可以查看以下几个链接：

• http://www.embeddedlinux.org.cn/RTConforEmbSys/5107final/LiB0071.html
• https://www.slideshare.net/supperniu/timing-wheels

默认定时器

大部分的场景下使用默认的定时器即可。如果确实有创建自定义时间轮对象的必要，务必提前理解时间轮设计概念，并且防止设计的时间刻度大小溢出。

使用gtimer的默认定时器时，默认的时间轮槽数为10，间隔时间为

100ms，分层大小为6，每一层的时间轮信息如下：

可以使用以下两种方式修改默认的定时器参数：

1. 使用启动参数
   • gf.gtimer.slots=

1. • 200: 修改默认的槽数为

1. • 200
   • gf.gtimer.level=7: 修改默认的分层数为7

1. • gf.gtimer.interval=10: 修改默认的时间刻度为10毫秒

2. 使用环境变量
   • GF_GTIMER_SLOTS=

1. • 200
   • GF_GTIMER_LEVEL=7
   • GF_GTIMER_INTERVAL=10

性能基准测试

goos: linux
goarch: amd64
pkg: github.com/gogf/gf/os/gtimer
Benchmark_Add-4               3000000             484 ns/op         152 B/op           5 allocs/op
Benchmark_StartStop-4       100000000            10.1 ns/op           0 B/op           0 allocs/op
PASS
ok      command-line-arguments    6.602s

示例1, 间隔任务

package main

import (
    "fmt"
    "github.com/gogf/gf/os/gtimer"
    "time"
)

func main() {
    now      := time.Now()
    interval := 1400*time.Millisecond
    gtimer.Add(interval, func() {
        fmt.Println(time.Now(), time.Duration(time.Now().UnixNano() - now.UnixNano()))
        now = time.Now()
    })

    select { }
}

执行后，输出结果为:

2019-01-17 18:17:37.022442 +0800 CST m=+1.354132542 1.353568s
2019-01-17 18:17:38.422467 +0800 CST m=+2.754148119 1.399624s
2019-01-17 18:17:39.82318 +0800 CST m=+4.154851847 1.40066s
2019-01-17 18:17:41.222422 +0800 CST m=+5.554084408 1.399094s
2019-01-17 18:17:42.622461 +0800 CST m=+6.954112968 1.399962s
2019-01-17 18:17:44.022769 +0800 CST m=+8.354411089 1.400251s
...

示例2, 单例任务

package main

import (
    "github.com/gogf/gf/os/glog"
    "github.com/gogf/gf/os/gtimer"
    "time"
)

func main() {
    interval := time.Second
    gtimer.AddSingleton(interval, func() {
        glog.Println("doing")
        time.Sleep(5*time.Second)
    })

    select { }
}

执行后，输出结果为:

2019-01-23 17:04:18.892 doing
2019-01-23 17:04:24.890 doing
2019-01-23 17:04:29.892 doing
2019-01-23 17:04:35.891 doing
...