]> Cypherpunks repositories - gostls13.git/commit
runtime: bound small object sweeping to 100 spans when allocating
authorMichael Anthony Knyszek <mknyszek@google.com>
Fri, 24 Apr 2020 20:06:57 +0000 (20:06 +0000)
committerMichael Knyszek <mknyszek@google.com>
Mon, 27 Apr 2020 18:40:56 +0000 (18:40 +0000)
commit08bf64a81e4c3e2199d0e879089880f538fafbb9
tree5c879f338508fb4d97456eafd9567a1f5164071e
parenta13691966ad571ed9e434d591a2d612c51349fd1
runtime: bound small object sweeping to 100 spans when allocating

Currently, the small object sweeper will sweep until it finds a free
slot or there are no more spans of that size class to sweep. In dense
heaps, this can cause sweeping for a given size class to take
unbounded time, and gets worse with larger heaps.

This CL limits the small object sweeper to try at most 100 spans
before giving up and allocating a fresh span. Since it's already shown
that 100 spans are completely full at that point, the space overhead
of this fresh span is at most 1%.

This CL is based on an experimental CL by Austin Clements (CL 187817)
and is updated to be part of the mcentral implementation, gated by
go115NewMCentralImpl.

Updates #18155.

Change-Id: I37a72c2dcc61dd6f802d1d0eac3683e6642b6ef8
Reviewed-on: https://go-review.googlesource.com/c/go/+/229998
Run-TryBot: Michael Knyszek <mknyszek@google.com>
Reviewed-by: Austin Clements <austin@google.com>
src/runtime/mcentral.go