tree adc08df9a6c1c839b963a8afe60f59af6db6a5d5
parent 759b8e573cf49ec19a41f12fa273972b511d9a37
author Aaron Green <aarongreen@pigweed.infra.roller.google.com> 1716394692 +0000
committer CQ Bot Account <pigweed-scoped@luci-project-accounts.iam.gserviceaccount.com> 1716394692 +0000

[roll third_party/pigweed] pw_allocator: Reduce Block fragmentation

This CL modifies how leading padding is handled when allocating aligned
blocks. Previously, if padding was needed a block was always allocated,
and the padding had to be at least the minimum block size. Now, if the
padding needed is smaller than the minimum block size, the padding is
instead appended to the previous block. This reduces fragmentation and
leads to better space utilization.

As part of this CL, the Block::*Alloc* methods have also been cleaned up
according to a recent suggestions, e.g. simpilified to use Layouts.

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

https://pigweed.googlesource.com/pigweed/pigweed
third_party/pigweed Rolled-Commits: 5e6b6c962de2402..c4cf469a53bed01
Roller-URL: https://ci.chromium.org/b/8747223530239282865
GitWatcher: ignore
CQ-Do-Not-Cancel-Tryjobs: true
Change-Id: I7c37efccb2c4d60d752ea5236b691e90039bbe13
Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/quickstart/bazel/+/211014
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>