selftests/bpf: Add buddy allocator for libarena

Browse source

Add a byte-oriented buddy allocator for libarena. The buddy
allocator provides an alloc/free interface for small arena allocations
ranging from 16 bytes to 512 KiB. Lower allocations values are rounded
up to 16 bytes. The buddy allocator does not handle larger allocations
that can instead use the existing bpf_arena_{alloc, free}_pages() kfunc.

Signed-off-by: Emil Tsalapatis <emil@etsalapatis.com>
Link: https://lore.kernel.org/r/20260426190338.4615-7-emil@etsalapatis.com
Signed-off-by: Alexei Starovoitov <ast@kernel.org>

...

This commit is contained in:

Emil Tsalapatis 2026-04-26 15:03:36 -04:00 • committed by Alexei Starovoitov

parent cfc00618b9

commit 86426a28c5

6 changed files with 1033 additions and 1 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

BIN

tools/testing/selftests/bpf/default.profraw

View file

Binary file not shown.

2

tools/testing/selftests/bpf/libarena/Makefile

View file

92

tools/testing/selftests/bpf/libarena/include/libarena/buddy.h

View file

14

tools/testing/selftests/bpf/libarena/include/libarena/common.h

View file

903

tools/testing/selftests/bpf/libarena/src/buddy.bpf.c

View file

23

tools/testing/selftests/bpf/libarena/src/common.bpf.c

View file