kernel/bpf/range_tree.h

Source file repositories/reference/linux-study-clean/kernel/bpf/range_tree.h

File Facts

System
Linux kernel
Corpus path
kernel/bpf/range_tree.h
Extension
.h
Size
667 bytes
Lines
22
Domain
Core OS
Bucket
Scheduler, Processes, Timers, Sync, And Syscalls
Inferred role
Core OS: implementation source
Status
source implementation candidate

Why This File Exists

Core operating-system implementation surface: boot, tasks, memory, VFS, syscall-facing interfaces, synchronization, credentials, and isolation.

Dependency Surface

Detected Declarations

Annotated Snippet

struct range_tree {
	/* root of interval tree */
	struct rb_root_cached it_root;
	/* root of rbtree of interval sizes */
	struct rb_root_cached range_size_root;
};

void range_tree_init(struct range_tree *rt);
void range_tree_destroy(struct range_tree *rt);

int range_tree_clear(struct range_tree *rt, u32 start, u32 len);
int range_tree_set(struct range_tree *rt, u32 start, u32 len);
int is_range_tree_set(struct range_tree *rt, u32 start, u32 len);
s64 range_tree_find(struct range_tree *rt, u32 len);

#endif

Annotation

Implementation Notes