tree 48fdc94bc4af3415cb9abe1849f7483b8c88f0ab
parent 6b125b992aaf41b84185df27ba6c2263dfff5186
author aarongreen <aarongreen@google.com> 1695598508 +0000
committer CQ Bot Account <pigweed-scoped@luci-project-accounts.iam.gserviceaccount.com> 1695598508 +0000

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.

Change-Id: I24e5791695f7d2892eb89b4b4371e85288b6cdb5
Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/pigweed/+/172231
Reviewed-by: Taylor Cramer <cramertj@google.com>
Commit-Queue: Aaron Green <aarongreen@google.com>