tree 4cbe4c7dc7ad13b053ac6cc657bb0d7dbb442621
parent e0ae9c5a74d7a4ed604e9b2248b62d1191b34e14
author Aaron Green <aarongreen@pigweed.infra.roller.google.com> 1716999830 +0000
committer CQ Bot Account <pigweed-scoped@luci-project-accounts.iam.gserviceaccount.com> 1716999830 +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/8746589015346249313
GitWatcher: ignore
CQ-Do-Not-Cancel-Tryjobs: true
Change-Id: Ide7ccf8a1048e54c90befaafa3733d804d7c71dc
Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/quickstart/bazel/+/211974
Bot-Commit: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>
Commit-Queue: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>
Lint: Lint 🤖 <android-build-ayeaye@system.gserviceaccount.com>