| commit | 226a3b2b9b9686f6b3a2e1001bb88b355b5879a0 | [log] [tgz] |
|---|---|---|
| author | Alexei Starovoitov <ast@kernel.org> | Wed Nov 06 17:28:41 2024 -0800 |
| committer | Alexei Starovoitov <ast@kernel.org> | Thu Nov 07 18:41:08 2024 -0800 |
| tree | d659775c0d16b1e335dbf4575004ed721087855e | |
| parent | 342f751e15c39dfd578b17cb3fbbf694e34780b0 [diff] |
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>