Home
last modified time | relevance | path

Searched refs:rb (Results 1 – 25 of 38) sorted by relevance

12

/u-boot/include/linux/
A Drbtree_augmented.h43 rbname ## _propagate(struct rb_node *rb, struct rb_node *stop) \
45 while (rb != stop) { \
46 rbstruct *node = rb_entry(rb, rbstruct, rbfield); \
51 rb = rb_parent(&node->rbfield); \
82 #define rb_color(rb) __rb_color((rb)->__rb_parent_color) argument
83 #define rb_is_red(rb) __rb_is_red((rb)->__rb_parent_color) argument
84 #define rb_is_black(rb) __rb_is_black((rb)->__rb_parent_color) argument
86 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p) in rb_set_parent() argument
88 rb->__rb_parent_color = rb_color(rb) | (unsigned long)p; in rb_set_parent()
91 static inline void rb_set_parent_color(struct rb_node *rb, in rb_set_parent_color() argument
[all …]
/u-boot/drivers/mtd/ubi/
A Dattach.c632 struct rb_node *rb; in ubi_remove_av() local
638 aeb = rb_entry(rb, struct ubi_ainf_peb, u.rb); in ubi_remove_av()
1170 struct rb_node *rb; in destroy_ai() local
1191 while (rb) { in destroy_ai()
1192 if (rb->rb_left) in destroy_ai()
1193 rb = rb->rb_left; in destroy_ai()
1195 rb = rb->rb_right; in destroy_ai()
1197 av = rb_entry(rb, struct ubi_ainf_volume, rb); in destroy_ai()
1199 rb = rb_parent(rb); in destroy_ai()
1200 if (rb) { in destroy_ai()
[all …]
A Dwl.c1415 struct rb_node *rb; local
1418 rb = root->rb_node;
1419 while (rb) {
1420 if (rb->rb_left)
1421 rb = rb->rb_left;
1422 else if (rb->rb_right)
1423 rb = rb->rb_right;
1425 e = rb_entry(rb, struct ubi_wl_entry, u.rb);
1427 rb = rb_parent(rb);
1428 if (rb) {
[all …]
A Dubi.h174 struct rb_node rb; member
196 struct rb_node rb; member
659 struct rb_node rb; member
694 struct rb_node rb; member
961 ubi_rb_for_each_entry((tmp_rb), (e), &(ubi)->free, u.rb)
970 ubi_rb_for_each_entry((tmp_rb), (e), &(ubi)->used, u.rb)
979 ubi_rb_for_each_entry((tmp_rb), (e), &(ubi)->scrub, u.rb)
1000 pos = (rb ? container_of(rb, typeof(*pos), member) : NULL); \
1002 rb = rb_next(rb), \
1003 pos = (rb ? container_of(rb, typeof(*pos), member) : NULL))
[all …]
A Dfastmap-wl.c39 ubi_rb_for_each_entry(p, e, root, u.rb) { in find_anchor_wl_entry()
72 ubi_rb_for_each_entry(p, e, root, u.rb) in anchor_pebs_avalible()
107 rb_erase(&e->u.rb, &ubi->free); in ubi_wl_get_fm_peb()
154 rb_erase(&e->u.rb, &ubi->free); in ubi_refill_pools()
392 struct ubi_wl_entry, u.rb); in may_reserve_for_fm()
A Deba.c100 le = rb_entry(p, struct ubi_ltree_entry, rb); in ltree_lookup()
181 rb_link_node(&le->rb, parent, p); in ltree_add_entry()
182 rb_insert_color(&le->rb, &ubi->ltree); in ltree_add_entry()
227 rb_erase(&le->rb, &ubi->ltree); in leb_read_unlock()
279 rb_erase(&le->rb, &ubi->ltree); in leb_write_trylock()
303 rb_erase(&le->rb, &ubi->ltree); in leb_write_unlock()
1301 struct rb_node *rb; in self_check_eba() local
1341 ubi_rb_for_each_entry(rb, aeb, &av->root, u.rb) in self_check_eba()
1348 ubi_rb_for_each_entry(rb, aeb, &av->root, u.rb) in self_check_eba()
1393 struct rb_node *rb; in ubi_eba_init() local
[all …]
A Dfastmap.c197 av = rb_entry(parent, struct ubi_ainf_volume, rb); in add_vol()
223 rb_link_node(&av->rb, parent, p); in add_vol()
224 rb_insert_color(&av->rb, &ai->volumes); in add_vol()
263 rb_link_node(&aeb->u.rb, parent, p); in assign_aeb_to_av()
264 rb_insert_color(&aeb->u.rb, &av->root); in assign_aeb_to_av()
358 rb_link_node(&new_aeb->u.rb, parent, p); in update_vol()
359 rb_insert_color(&new_aeb->u.rb, &av->root); in update_vol()
431 av = rb_entry(node, struct ubi_ainf_volume, rb); in unmap_peb()
437 rb_erase(&aeb->u.rb, &av->root); in unmap_peb()
593 ubi_rb_for_each_entry(rb1, av, &ai->volumes, rb) in count_fastmap_pebs()
[all …]
A Dvtbl.c377 struct rb_node *rb; local
410 ubi_rb_for_each_entry(rb, aeb, &av->root, u.rb) {
/u-boot/fs/ubifs/
A Dorphan.c76 o = rb_entry(parent, struct ubifs_orphan, rb); in ubifs_add_orphan()
90 rb_link_node(&orphan->rb, parent, p); in ubifs_add_orphan()
91 rb_insert_color(&orphan->rb, &c->orph_tree); in ubifs_add_orphan()
114 o = rb_entry(p, struct ubifs_orphan, rb); in ubifs_delete_orphan()
442 rb_erase(&orphan->rb, &c->orph_tree); in erase_deleted()
528 rb_link_node(&orphan->rb, parent, p); in insert_dead_orphan()
725 struct rb_node rb; member
746 o = rb_entry(p, struct ubifs_orphan, rb); in dbg_find_orphan()
783 rb_link_node(&orphan->rb, parent, p); in dbg_ins_check_orphan()
784 rb_insert_color(&orphan->rb, root); in dbg_ins_check_orphan()
[all …]
A Dlog.c43 bud = rb_entry(p, struct ubifs_bud, rb); in ubifs_search_bud()
76 bud = rb_entry(p, struct ubifs_bud, rb); in ubifs_get_wbuf()
127 b = rb_entry(parent, struct ubifs_bud, rb); in ubifs_add_bud()
135 rb_link_node(&bud->rb, parent, p); in ubifs_add_bud()
136 rb_insert_color(&bud->rb, &c->buds); in ubifs_add_bud()
307 bud = rb_entry(p1, struct ubifs_bud, rb); in remove_buds()
533 struct rb_node rb; member
552 dr = rb_entry(parent, struct done_ref, rb); in done_already()
567 rb_link_node(&dr->rb, parent, p); in done_already()
568 rb_insert_color(&dr->rb, done_tree); in done_already()
[all …]
A Ddebug.c584 struct rb_node *rb; in ubifs_dump_budg() local
626 for (rb = rb_first(&c->buds); rb; rb = rb_next(rb)) { in ubifs_dump_budg()
627 bud = rb_entry(rb, struct ubifs_bud, rb); in ubifs_dump_budg()
657 struct rb_node *rb; in ubifs_dump_lprop() local
719 for (rb = rb_first((struct rb_root *)&c->buds); rb; rb = rb_next(rb)) { in ubifs_dump_lprop()
720 bud = rb_entry(rb, struct ubifs_bud, rb); in ubifs_dump_lprop()
1806 struct rb_node rb; member
1909 rb_link_node(&fscki->rb, parent, p); in add_inode()
1910 rb_insert_color(&fscki->rb, &fsckd->inodes); in add_inode()
1931 fscki = rb_entry(p, struct fsck_inode, rb); in search_inode()
[all …]
A Drecovery.c1248 struct rb_node rb; member
1272 e = rb_entry(parent, struct size_entry, rb); in add_ino()
1288 rb_link_node(&e->rb, parent, p); in add_ino()
1289 rb_insert_color(&e->rb, &c->size_tree); in add_ino()
1305 e = rb_entry(p, struct size_entry, rb); in find_ino()
1327 rb_erase(&e->rb, &c->size_tree); in remove_ino()
1339 rbtree_postorder_for_each_entry_safe(e, n, &c->size_tree, rb) { in ubifs_destroy_size_tree()
1491 e = rb_entry(this, struct size_entry, rb); in ubifs_recover_size()
1552 rb_erase(&e->rb, &c->size_tree); in ubifs_recover_size()
A Dreplay.c274 struct replay_entry *ra, *rb; in replay_entries_cmp() local
281 rb = list_entry(b, struct replay_entry, list); in replay_entries_cmp()
282 ubifs_assert(ra->sqnum != rb->sqnum); in replay_entries_cmp()
283 if (ra->sqnum > rb->sqnum) in replay_entries_cmp()
A Dubifs.h875 struct rb_node rb; member
1315 struct rb_node rb; member
1519 struct rb_node rb; member
/u-boot/drivers/mtd/nand/raw/
A Dsunxi_nand.c215 struct sunxi_nand_rb rb; member
391 struct sunxi_nand_rb *rb; in sunxi_nfc_dev_ready() local
398 rb = &sunxi_nand->sels[sunxi_nand->selected].rb; in sunxi_nfc_dev_ready()
400 switch (rb->type) { in sunxi_nfc_dev_ready()
403 NFC_RB_STATE(rb->info.nativeid)); in sunxi_nfc_dev_ready()
446 if (sel->rb.type == RB_NONE) { in sunxi_nfc_select_chip()
450 if (sel->rb.type == RB_NATIVE) in sunxi_nfc_select_chip()
1618 u32 cs[8], rb[8]; in sunxi_nand_chip_init() local
1642 rb[i] = -1; in sunxi_nand_chip_init()
1674 tmp = rb[i]; in sunxi_nand_chip_init()
[all …]
/u-boot/arch/arm/dts/
A Darmada-xp-db-xc3-24g4xg-u-boot.dtsi11 nand-rb = <0>;
A Dsun8i-r16-nintendo-nes-classic-edition.dts72 allwinner,rb = <0>;
A Dam335x-chilisom.dtsi153 rb-gpios = <&gpmc 0 GPIO_ACTIVE_HIGH>; /* gpmc_wait0 */
A Dlogicpd-torpedo-som.dtsi50 rb-gpios = <&gpmc 0 GPIO_ACTIVE_HIGH>; /* gpmc_wait0 */
A Dam335x-igep0033.dtsi146 rb-gpios = <&gpmc 0 GPIO_ACTIVE_HIGH>; /* gpmc_wait0 */
/u-boot/arch/arm/mach-at91/include/mach/
A Dat91_tc.h15 u32 rb; /* 0x18 Register B */ member
/u-boot/drivers/tee/optee/
A DKconfig22 The TA can support the "avb" subcommands "read_rb", "write"rb"
/u-boot/doc/android/
A Davb2.rst44 avb write_rb <num> <rb> - write rollback index <rb> to <num>
/u-boot/tools/
A Dmips-relocs.c190 const struct mips_reloc *ra = a, *rb = b; in compare_relocs() local
192 return ra->offset - rb->offset; in compare_relocs()
/u-boot/lib/
A Drbtree.c37 static inline void rb_set_black(struct rb_node *rb) in rb_set_black() argument
39 rb->__rb_parent_color |= RB_BLACK; in rb_set_black()

Completed in 48 milliseconds

12