| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960 |
- package alerting
- import (
- "time"
- "github.com/benbjohnson/clock"
- )
- // ticker is a ticker to power the alerting scheduler. it's like a time.Ticker, except:
- // * it doesn't drop ticks for slow receivers, rather, it queues up. so that callers are in control to instrument what's going on.
- // * it automatically ticks every second, which is the right thing in our current design
- // * it ticks on second marks or very shortly after. this provides a predictable load pattern
- // (this shouldn't cause too much load contention issues because the next steps in the pipeline just process at their own pace)
- // * the timestamps are used to mark "last datapoint to query for" and as such, are a configurable amount of seconds in the past
- // * because we want to allow:
- // - a clean "resume where we left off" and "don't yield ticks we already did"
- // - adjusting offset over time to compensate for storage backing up or getting fast and providing lower latency
- // you specify a lastProcessed timestamp as well as an offset at creation, or runtime
- type Ticker struct {
- C chan time.Time
- clock clock.Clock
- last time.Time
- offset time.Duration
- newOffset chan time.Duration
- }
- // NewTicker returns a ticker that ticks on second marks or very shortly after, and never drops ticks
- func NewTicker(last time.Time, initialOffset time.Duration, c clock.Clock) *Ticker {
- t := &Ticker{
- C: make(chan time.Time),
- clock: c,
- last: last,
- offset: initialOffset,
- newOffset: make(chan time.Duration),
- }
- go t.run()
- return t
- }
- func (t *Ticker) updateOffset(offset time.Duration) {
- t.newOffset <- offset
- }
- func (t *Ticker) run() {
- for {
- next := t.last.Add(time.Duration(1) * time.Second)
- diff := t.clock.Now().Add(-t.offset).Sub(next)
- if diff >= 0 {
- t.C <- next
- t.last = next
- continue
- }
- // tick is too young. try again when ...
- select {
- case <-t.clock.After(-diff): // ...it'll definitely be old enough
- case offset := <-t.newOffset: // ...it might be old enough
- t.offset = offset
- }
- }
- }
|