]> Cypherpunks repositories - gostls13.git/commit
internal/trace: use MU slope to optimize MMU
authorAustin Clements <austin@google.com>
Mon, 28 Aug 2017 16:29:07 +0000 (12:29 -0400)
committerAustin Clements <austin@google.com>
Mon, 5 Nov 2018 19:10:06 +0000 (19:10 +0000)
commitc6c602a92612a855d8eb2f649f3dff75bb5fb9ad
tree477ccaa21f7ad00f638379e39e659f4b8a24b869
parent3053788cac0343c2fd29806ebc358d2f63976695
internal/trace: use MU slope to optimize MMU

This commit speeds up MMU construction by ~10X (and reduces the number
of windows considered by ~20X) by using an observation about the
maximum slope of the windowed mutator utilization function to advance
the window time in jumps if the window's current mean mutator
utilization is much larger than the current minimum.

Change-Id: If3cba5da0c4adc37b568740f940793e491e96a51
Reviewed-on: https://go-review.googlesource.com/c/60791
Run-TryBot: Austin Clements <austin@google.com>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Reviewed-by: Hyang-Ah Hana Kim <hyangah@gmail.com>
src/internal/traceparser/gc.go