diff options
| author |   Alexei Starovoitov <ast@kernel.org> | 2024-11-07 18:56:15 -0800 |
|---|---|---|
| committer |   Andrii Nakryiko <andrii@kernel.org> | 2024-11-13 13:52:45 -0800 |
| commit | b795379757eb054925fbb6783559c86f01c1a614 (patch) | |
| tree | 7feaef198ba519f8e4c17370c6564005517153a2 /scripts/lib/kdoc/kdoc_parser.py | |
| parent | Merge git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf (diff) | |
| download | wireguard-linux-b795379757eb054925fbb6783559c86f01c1a614.tar.xz wireguard-linux-b795379757eb054925fbb6783559c86f01c1a614.zip | |
bpf: Introduce range_tree data structure and use it in bpf arena
Introduce range_tree data structure and use it in bpf arena to track
ranges of allocated pages. range_tree is a large bitmap that is
implemented as interval tree plus rbtree. The contiguous sequence of
bits represents unallocated pages.
Signed-off-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: Andrii Nakryiko <andrii@kernel.org>
Acked-by: Kumar Kartikeya Dwivedi <memxor@gmail.com>
Link: https://lore.kernel.org/bpf/20241108025616.17625-2-alexei.starovoitov@gmail.com
Diffstat (limited to 'scripts/lib/kdoc/kdoc_parser.py')
0 files changed, 0 insertions, 0 deletions