Home
last modified time | relevance | path

Searched refs:range_tree (Results 1 – 8 of 8) sorted by relevance

/linux-6.15/kernel/bpf/
H A Drange_tree.h6 struct range_tree { struct
13 void range_tree_init(struct range_tree *rt); argument
14 void range_tree_destroy(struct range_tree *rt);
16 int range_tree_clear(struct range_tree *rt, u32 start, u32 len);
17 int range_tree_set(struct range_tree *rt, u32 start, u32 len);
18 int is_range_tree_set(struct range_tree *rt, u32 start, u32 len);
19 s64 range_tree_find(struct range_tree *rt, u32 len);
H A Drange_tree.c56 static inline struct range_node *__find_range(struct range_tree *rt, u32 len) in __find_range()
75 s64 range_tree_find(struct range_tree *rt, u32 len) in range_tree_find()
116 range_it_insert(struct range_node *rn, struct range_tree *rt) in INTERVAL_TREE_DEFINE()
123 range_it_remove(struct range_node *rn, struct range_tree *rt) in range_it_remove()
131 range_it_iter_first(struct range_tree *rt, u32 start, u32 last) in range_it_iter_first()
137 int range_tree_clear(struct range_tree *rt, u32 start, u32 len) in range_tree_clear()
184 int is_range_tree_set(struct range_tree *rt, u32 start, u32 len) in is_range_tree_set()
197 int range_tree_set(struct range_tree *rt, u32 start, u32 len) in range_tree_set()
256 void range_tree_destroy(struct range_tree *rt) in range_tree_destroy()
266 void range_tree_init(struct range_tree *rt) in range_tree_init()
H A DMakefile19 obj-$(CONFIG_BPF_SYSCALL) += arena.o range_tree.o
H A Darena.c50 struct range_tree rt;
/linux-6.15/drivers/base/regmap/
H A Dinternal.h178 struct rb_root range_tree; member
H A Dregmap.c500 struct rb_root *root = &map->range_tree; in _regmap_range_add()
525 struct rb_node *node = map->range_tree.rb_node; in _regmap_range_lookup()
547 next = rb_first(&map->range_tree); in regmap_range_exit()
551 rb_erase(&range_node->node, &map->range_tree); in regmap_range_exit()
1058 map->range_tree = RB_ROOT; in __regmap_init()
H A Dregmap-debugfs.c650 next = rb_first(&map->range_tree); in regmap_debugfs_init()
H A Dregcache.c445 rb_for_each(node, NULL, &map->range_tree, rbtree_all) { in regcache_sync()