tree 5cc93b69bc5d60b3f3d70524399b74c9a2ecaba5
parent 9eec66674df47397d5642dc8a1677c0336aa3c02
author pigweed-roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com> 1695599085 +0000
committer CQ Bot Account <pigweed-scoped@luci-project-accounts.iam.gserviceaccount.com> 1695599085 +0000

[roll third_party/pigweed] pw_allocator: Add SplitFreeListAllocator

This CL adds SplitFreeListAllocator, a memory allocator which uses a
free list. It splits allocations by allocating large and small requests
from opposite ends of its overall memory region. Splitting allocations
by size reduces fragmentation.

Original-Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/pigweed/+/172231

https://pigweed.googlesource.com/pigweed/pigweed
third_party/pigweed Rolled-Commits: 6b125b992aaf41b..2ff4f59fdcad9e6
Roller-URL: https://ci.chromium.org/b/8769029786122444049
GitWatcher: ignore
CQ-Do-Not-Cancel-Tryjobs: true
Change-Id: I7d1038de7b03ff5c22ce26fc07a5b69065b27254
Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/experimental/+/172633
Bot-Commit: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>
Commit-Queue: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>