diff options
| author | Samuel Holland <[email protected]> | 2025-06-16 20:21:37 -0700 |
|---|---|---|
| committer | Anup Patel <[email protected]> | 2025-09-01 10:39:11 +0530 |
| commit | 153cdeea5350837c1206a2d2b6189fd0ba06d1f2 (patch) | |
| tree | 22751a4e4bdc28d9468e953c54320f0b4694795e /include | |
| parent | 8dcd1448e71fcb0dcea41bc588556f0ab6dfb17e (diff) | |
lib: sbi_heap: Simplify allocation algorithm
Now that the allocator cannot run out of nodes in the middle of an
allocation, the code can be simplified greatly. First it moves bytes
from the beginning and/or end of the node to new nodes in the free
list as necessary. These new nodes are inserted into the free list
in address order. Then it moves the original node to the used list.
Signed-off-by: Samuel Holland <[email protected]>
Reviewed-by: Anup Patel <[email protected]>
Tested-by: Anup Patel <[email protected]>
Link: https://lore.kernel.org/r/[email protected]
Signed-off-by: Anup Patel <[email protected]>
Diffstat (limited to 'include')
0 files changed, 0 insertions, 0 deletions
