On Fri, 8 Nov 2024 at 03:56, Alexei Starovoitov <alexei.starovoitov@xxxxxxxxx> wrote: > > From: Alexei Starovoitov <ast@xxxxxxxxxx> > > 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@xxxxxxxxxx> > --- Acked-by: Kumar Kartikeya Dwivedi <memxor@xxxxxxxxx>
