Home
last modified time | relevance | path

Searched refs:rb_node (Results 1 – 16 of 16) sorted by relevance

/rk3399_rockchip-uboot/include/linux/
H A Drbtree.h25 struct rb_node { struct
27 struct rb_node *rb_right; argument
28 struct rb_node *rb_left; argument
33 struct rb_node *rb_node; member
37 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3))
42 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
51 extern void rb_insert_color(struct rb_node *, struct rb_root *);
52 extern void rb_erase(struct rb_node *, struct rb_root *);
56 extern struct rb_node *rb_next(const struct rb_node *);
57 extern struct rb_node *rb_prev(const struct rb_node *);
[all …]
H A Drbtree_augmented.h27 void (*propagate)(struct rb_node *node, struct rb_node *stop);
28 void (*copy)(struct rb_node *old, struct rb_node *new);
29 void (*rotate)(struct rb_node *old, struct rb_node *new);
32 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
33 void (*augment_rotate)(struct rb_node *old, struct rb_node *new));
35 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
44 rbname ## _propagate(struct rb_node *rb, struct rb_node *stop) \
56 rbname ## _copy(struct rb_node *rb_old, struct rb_node *rb_new) \
63 rbname ## _rotate(struct rb_node *rb_old, struct rb_node *rb_new) \
78 #define __rb_parent(pc) ((struct rb_node *)(pc & ~3))
[all …]
/rk3399_rockchip-uboot/lib/
H A Drbtree.c38 static inline void rb_set_black(struct rb_node *rb) in rb_set_black()
43 static inline struct rb_node *rb_red_parent(struct rb_node *red) in rb_red_parent()
45 return (struct rb_node *)red->__rb_parent_color; in rb_red_parent()
54 __rb_rotate_set_parents(struct rb_node *old, struct rb_node *new, in __rb_rotate_set_parents()
57 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents()
64 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
65 void (*augment_rotate)(struct rb_node *old, struct rb_node *new)) in __rb_insert()
67 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert()
193 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
194 void (*augment_rotate)(struct rb_node *old, struct rb_node *new)) in ____rb_erase_color()
[all …]
/rk3399_rockchip-uboot/drivers/mtd/ubi/
H A Dfastmap-wl.c36 struct rb_node *p; in find_anchor_wl_entry()
70 struct rb_node *p; in anchor_pebs_avalible()
93 if (!ubi->free.rb_node || (ubi->free_count - ubi->beb_rsvd_pebs < 1)) in ubi_wl_get_fm_peb()
136 if (!ubi->free.rb_node) in ubi_refill_pools()
149 if (!ubi->free.rb_node || in ubi_refill_pools()
186 while (!ubi->free.rb_node && ubi->works_count) { in produce_free_peb()
392 e = rb_entry(rb_next(root->rb_node), in may_reserve_for_fm()
H A Dwl.c147 struct rb_node **p, *parent = NULL; in wl_tree_add()
149 p = &root->rb_node; in wl_tree_add()
244 struct rb_node *p; in in_wl_tree()
246 p = root->rb_node; in in_wl_tree()
306 struct rb_node *p; in find_wl_entry()
313 p = root->rb_node; in find_wl_entry()
355 e = rb_entry(root->rb_node, struct ubi_wl_entry, u.rb); in find_mean_wl_entry()
695 if (!ubi->free.rb_node ||
696 (!ubi->used.rb_node && !ubi->scrub.rb_node)) {
708 !ubi->free.rb_node, !ubi->used.rb_node);
[all …]
H A Dattach.c259 struct rb_node **p = &ai->volumes.rb_node, *parent = NULL; in add_volume()
452 struct rb_node **p, *parent = NULL; in ubi_add_to_av()
472 p = &av->root.rb_node; in ubi_add_to_av()
605 struct rb_node *p = ai->volumes.rb_node; in ubi_find_av()
629 struct rb_node *rb; in ubi_remove_av()
1136 struct rb_node *this = av->root.rb_node; in destroy_av()
1167 struct rb_node *rb; in destroy_ai()
1187 rb = ai->volumes.rb_node; in destroy_ai()
1227 struct rb_node *rb1, *rb2; in scan_all()
1503 struct rb_node *rb1, *rb2; in self_check_ai()
H A Dfastmap.c189 struct rb_node **p = &ai->volumes.rb_node, *parent = NULL; in add_vol()
238 struct rb_node **p = &ai->volumes.rb_node, *parent = NULL; in assign_aeb_to_av()
240 p = &av->root.rb_node; in assign_aeb_to_av()
277 struct rb_node **p = &av->root.rb_node, *parent = NULL; in update_vol()
374 struct rb_node **p = &ai->volumes.rb_node, *parent = NULL; in process_pool_aeb()
423 struct rb_node *node, *node2; in unmap_peb()
580 struct rb_node *rb1, *rb2; in count_fastmap_pebs()
1117 struct rb_node *tmp_rb; in ubi_write_fastmap()
H A Dubi.h175 struct rb_node rb;
197 struct rb_node rb;
656 struct rb_node rb;
691 struct rb_node rb;
H A Deba.c92 struct rb_node *p; in ltree_lookup()
94 p = ubi->ltree.rb_node; in ltree_lookup()
153 struct rb_node **p, *parent = NULL; in ltree_add_entry()
161 p = &ubi->ltree.rb_node; in ltree_add_entry()
1299 struct rb_node *rb; in self_check_eba()
1391 struct rb_node *rb; in ubi_eba_init()
H A Dvtbl.c374 struct rb_node *rb;
/rk3399_rockchip-uboot/fs/ubifs/
H A Dlog.c36 struct rb_node *p; in ubifs_search_bud()
40 p = c->buds.rb_node; in ubifs_search_bud()
65 struct rb_node *p; in ubifs_get_wbuf()
73 p = c->buds.rb_node; in ubifs_get_wbuf()
118 struct rb_node **p, *parent = NULL; in ubifs_add_bud()
123 p = &c->buds.rb_node; in ubifs_add_bud()
294 struct rb_node *p; in remove_buds()
301 struct rb_node *p1 = p; in remove_buds()
532 struct rb_node rb;
546 struct rb_node **p = &done_tree->rb_node, *parent = NULL; in done_already()
H A Dorphan.c58 struct rb_node **p, *parent = NULL; in ubifs_add_orphan()
72 p = &c->orph_tree.rb_node; in ubifs_add_orphan()
108 struct rb_node *p; in ubifs_delete_orphan()
111 p = c->orph_tree.rb_node; in ubifs_delete_orphan()
505 struct rb_node **p, *parent = NULL; in insert_dead_orphan()
512 p = &c->orph_tree.rb_node; in insert_dead_orphan()
724 struct rb_node rb;
740 struct rb_node *p; in dbg_find_orphan()
743 p = c->orph_tree.rb_node; in dbg_find_orphan()
762 struct rb_node **p, *parent = NULL; in dbg_ins_check_orphan()
[all …]
H A Drecovery.c1246 struct rb_node rb;
1265 struct rb_node **p = &c->size_tree.rb_node, *parent = NULL; in add_ino()
1299 struct rb_node *p = c->size_tree.rb_node; in find_ino()
1483 struct rb_node *this = rb_first(&c->size_tree); in ubifs_recover_size()
H A Ddebug.c583 struct rb_node *rb; in ubifs_dump_budg()
656 struct rb_node *rb; in ubifs_dump_lprop()
1805 struct rb_node rb;
1843 struct rb_node **p, *parent = NULL; in add_inode()
1849 p = &fsckd->inodes.rb_node; in add_inode()
1925 struct rb_node *p; in search_inode()
1928 p = fsckd->inodes.rb_node; in search_inode()
2196 struct rb_node *this = rb_first(&fsckd->inodes); in check_inodes()
H A Dubifs.h876 struct rb_node rb;
1316 struct rb_node rb;
1520 struct rb_node rb;
H A Dtnc.c80 struct rb_node **p, *parent = NULL; in insert_old_idx()
88 p = &c->old_idx.rb_node; in insert_old_idx()