Home
last modified time | relevance | path

Searched refs:rb_root (Results 1 – 11 of 11) sorted by relevance

/rk3399_rockchip-uboot/include/linux/
H A Drbtree.h32 struct rb_root { struct
39 #define RB_ROOT (struct rb_root) { NULL, } argument
51 extern void rb_insert_color(struct rb_node *, struct rb_root *);
52 extern void rb_erase(struct rb_node *, struct rb_root *);
58 extern struct rb_node *rb_first(const struct rb_root *);
59 extern struct rb_node *rb_last(const struct rb_root *);
62 extern struct rb_node *rb_first_postorder(const struct rb_root *);
67 struct rb_root *root);
H A Drbtree_augmented.h32 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
35 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
100 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
111 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
115 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
212 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
/rk3399_rockchip-uboot/drivers/mtd/ubi/
H A Dwl.h4 static int anchor_pebs_avalible(struct rb_root *root);
10 static struct ubi_wl_entry *find_anchor_wl_entry(struct rb_root *root);
23 struct rb_root *root);
30 struct rb_root *root) { in may_reserve_for_fm()
H A Dubi.h560 struct rb_root ltree;
578 struct rb_root used;
579 struct rb_root erroneous;
580 struct rb_root free;
582 struct rb_root scrub;
692 struct rb_root root;
726 struct rb_root volumes;
H A Dfastmap-wl.c34 static struct ubi_wl_entry *find_anchor_wl_entry(struct rb_root *root) in find_anchor_wl_entry()
68 static int anchor_pebs_avalible(struct rb_root *root) in anchor_pebs_avalible()
389 struct rb_root *root) { in may_reserve_for_fm()
H A Dwl.c133 struct ubi_wl_entry *e, struct rb_root *root);
145 static void wl_tree_add(struct ubi_wl_entry *e, struct rb_root *root) in wl_tree_add()
242 static int in_wl_tree(struct ubi_wl_entry *e, struct rb_root *root) in in_wl_tree()
304 struct rb_root *root, int diff) in find_wl_entry()
347 struct rb_root *root) in find_mean_wl_entry()
1412 static void tree_destroy(struct ubi_device *ubi, struct rb_root *root)
1750 struct ubi_wl_entry *e, struct rb_root *root)
/rk3399_rockchip-uboot/lib/
H A Drbtree.c55 struct rb_root *root, int color) in __rb_rotate_set_parents()
64 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
193 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
355 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
377 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
383 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
399 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
409 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
422 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
497 struct rb_root *root) in rb_replace_node()
[all …]
/rk3399_rockchip-uboot/fs/ubifs/
H A Dorphan.c734 struct rb_root root;
759 static int dbg_ins_check_orphan(struct rb_root *root, ino_t inum) in dbg_ins_check_orphan()
787 static int dbg_find_check_orphan(struct rb_root *root, ino_t inum) in dbg_find_check_orphan()
805 static void dbg_free_check_tree(struct rb_root *root) in dbg_free_check_tree()
H A Dlog.c544 static int done_already(struct rb_root *done_tree, int lnum) in done_already()
576 static void destroy_done_tree(struct rb_root *done_tree) in destroy_done_tree()
629 struct rb_root done_tree = RB_ROOT; in ubifs_consolidate_log()
H A Dubifs.h143 struct rb_root i_mmap; /* tree of private and shared mappings */
1856 struct rb_root buds;
1891 struct rb_root old_idx;
1964 struct rb_root orph_tree;
2061 struct rb_root size_tree;
H A Ddebug.c718 for (rb = rb_first((struct rb_root *)&c->buds); rb; rb = rb_next(rb)) { in ubifs_dump_lprop()
1826 struct rb_root inodes;