]> Cypherpunks repositories - gostls13.git/commit
runtime: add packed bitmap summaries
authorMichael Anthony Knyszek <mknyszek@google.com>
Wed, 25 Sep 2019 15:55:29 +0000 (15:55 +0000)
committerMichael Knyszek <mknyszek@google.com>
Thu, 7 Nov 2019 17:45:15 +0000 (17:45 +0000)
commitcec01395c5df103f8e359027fd80c8070ce41506
treeee6e3513ff492734057ffe5ed66d9f3c395bf379
parentb3a361337c5ea48fb4de832b9883f19e172e1bb5
runtime: add packed bitmap summaries

This change adds the concept of summaries and of summarizing a set of
pallocBits, a core concept in the new page allocator. These summaries
are really just three integers packed into a uint64. This change also
adds tests and a benchmark for generating these summaries.

Updates #35112.

Change-Id: I69686316086c820c792b7a54235859c2105e5fee
Reviewed-on: https://go-review.googlesource.com/c/go/+/190621
Run-TryBot: Michael Knyszek <mknyszek@google.com>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Reviewed-by: Austin Clements <austin@google.com>
Reviewed-by: Cherry Zhang <cherryyz@google.com>
src/runtime/export_test.go
src/runtime/mpagealloc.go
src/runtime/mpallocbits.go
src/runtime/mpallocbits_test.go