We have implemented $avg as a combination of two accumulators, sum and count. We track the two accumulators separately and combine them at the end to compute the avg. The investigation showed that the maintenance of two separate accumulators is causing the regression. I believe the reason is that we treat each accumulator as a different window evaluating each document against the window boundaries twice.