rcrowley / go-metrics

Go port of Coda Hale's Metrics library

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Do we expect `StandardEWMA.Tick` to be called concurrently?

localvar opened this issue · comments

Do we expect StandardEWMA.Tick to be called concurrently?

If not, then there's no need to use a mutex and atomic operations on a.init, just below code is fine:

    if a.init == 0 {
        atomic.StoreUint64(&a.rate, math.Float64bits(a.fetchInstantRate())) 
        a.init = 1
    } else {
         a.updateRate(a.fetchInstantRate()) 
    }

if yes, then the current implementation is incorrect, because, after the current goroutine executed L115, other goroutines could execute L103, which creates a race condition with L116 of the current goroutine, and L103 itself could create race conditions between concurrent goroutines.

go-metrics/ewma.go

Lines 100 to 120 in cf1acfc

func (a *StandardEWMA) Tick() {
// Optimization to avoid mutex locking in the hot-path.
if atomic.LoadUint32(&a.init) == 1 {
a.updateRate(a.fetchInstantRate())
} else {
// Slow-path: this is only needed on the first Tick() and preserves transactional updating
// of init and rate in the else block. The first conditional is needed below because
// a different thread could have set a.init = 1 between the time of the first atomic load and when
// the lock was acquired.
a.mutex.Lock()
if atomic.LoadUint32(&a.init) == 1 {
// The fetchInstantRate() uses atomic loading, which is unecessary in this critical section
// but again, this section is only invoked on the first successful Tick() operation.
a.updateRate(a.fetchInstantRate())
} else {
atomic.StoreUint32(&a.init, 1)
atomic.StoreUint64(&a.rate, math.Float64bits(a.fetchInstantRate()))
}
a.mutex.Unlock()
}
}

After review the code and comments, I don't think StandardEWMA.Tick should be called concurrently, otherwise, it will output wrong results.

for example, after the first tick, even if the race condition is not triggered because we are lucky enough, calling this function from two goroutines at the same time, is just like doing below in a single goroutine:

a.updateRate(a.fetchInstantRate()) // desired update
a.updateRate(a.fetchInstantRate()) // not desired

so we can remove the mutex to make the code simpler and faster.

updateRate and fetchInstanceRate are not public functions, so as long as they're not unexpectedly called by the go-metrics library itself, then they wont race.

Tick() is meant to be called by an external clock every 5 seconds. See meter.go: L226-L251