tree 6bf8002ab1652100e796f8d33a14b71a693abd2b
parent 0e5881c9609dc811cb15c647b0ce0fa4b26f6460
author Aaron Green <aarongreen@pigweed.infra.roller.google.com> 1716996894 +0000
committer CQ Bot Account <pigweed-scoped@luci-project-accounts.iam.gserviceaccount.com> 1716996894 +0000

[roll third_party/pigweed] pw_allocator: Add BlockAllocator::MeasureFragmentation

This CL adds a Fragmentation type that provide the sum of squares of and
sum of the inner sizes of free blocks. If this information is provided
to a platform with floating point support (e.g. host unit tests, over
RPC, etc.), it can be used to calculate a fragmentation metric:

  Frag = 1 - sqrt(sum_of_squares)/sum

Original-Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/pigweed/+/209933
Lint: Lint 🤖 <android-build-ayeaye@system.gserviceaccount.com>

https://pigweed.googlesource.com/pigweed/pigweed
third_party/pigweed Rolled-Commits: 69fa240add6d3f3..9edec04e128ec8d
Roller-URL: https://ci.chromium.org/b/8746592981008504033
GitWatcher: ignore
CQ-Do-Not-Cancel-Tryjobs: true
Change-Id: I0aac758e367cd760252fae1aa6b500d0732645b3
Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/experimental/+/211928
Commit-Queue: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>
Bot-Commit: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>
Lint: Lint 🤖 <android-build-ayeaye@system.gserviceaccount.com>