| /u-boot/lib/ |
| A D | rbtree.c | 54 struct rb_root *root, int color) in __rb_rotate_set_parents()
63 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
192 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
354 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
376 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
382 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
398 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
408 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
421 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
496 struct rb_root *root) in rb_replace_node()
[all …]
|
| /u-boot/fs/btrfs/common/ |
| A D | rbtree-utils.c | 22 int rb_insert(struct rb_root *root, struct rb_node *node, in rb_insert()
46 struct rb_node *rb_search(struct rb_root *root, void *key, rb_compare_keys comp, in rb_search()
75 void rb_free_nodes(struct rb_root *root, rb_free_node free_node) in rb_free_nodes()
|
| /u-boot/fs/btrfs/ |
| A D | dir-item.c | 11 static int verify_dir_item(struct btrfs_root *root, in verify_dir_item()
40 struct btrfs_dir_item *btrfs_match_dir_item_name(struct btrfs_root *root, in btrfs_match_dir_item_name()
80 struct btrfs_root *root, in btrfs_lookup_dir_item()
117 int btrfs_iter_dir(struct btrfs_root *root, u64 ino, in btrfs_iter_dir()
|
| A D | btrfs.c | 18 static int show_dir(struct btrfs_root *root, struct extent_buffer *eb, in show_dir()
137 struct btrfs_root *root = fs_info->fs_root; in btrfs_ls() local
165 struct btrfs_root *root; in btrfs_exists() local
186 struct btrfs_root *root; in btrfs_size() local
230 struct btrfs_root *root; in btrfs_read() local
|
| A D | subvolume.c | 18 static int get_path_in_subvol(struct btrfs_root *root, u64 ino, char *path_ret) in get_path_in_subvol()
78 static int list_one_subvol(struct btrfs_root *root, char *path_ret) in list_one_subvol()
161 struct btrfs_root *root; in list_subvolums() local
|
| A D | inode.c | 22 int btrfs_readlink(struct btrfs_root *root, u64 ino, char *target) in btrfs_readlink()
74 struct btrfs_root *root = fs_info->tree_root; in lookup_root_ref() local
119 static int get_parent_inode(struct btrfs_root *root, u64 ino, in get_parent_inode()
215 static int resolve_one_filename(struct btrfs_root *root, u64 ino, in resolve_one_filename()
244 int btrfs_lookup_path(struct btrfs_root *root, u64 ino, const char *filename, in btrfs_lookup_path()
520 static int lookup_data_extent(struct btrfs_root *root, struct btrfs_path *path, in lookup_data_extent()
649 int btrfs_file_read(struct btrfs_root *root, u64 ino, u64 file_offset, u64 len, in btrfs_file_read()
|
| A D | disk-io.c | 574 void btrfs_setup_root(struct btrfs_root *root, struct btrfs_fs_info *fs_info, in btrfs_setup_root()
592 u64 objectid, struct btrfs_root *root) in find_and_setup_root()
612 int btrfs_free_fs_root(struct btrfs_root *root) in btrfs_free_fs_root()
622 struct btrfs_root *root; in __free_fs_root() local
633 struct btrfs_root *root; in btrfs_read_fs_root_no_cache() local
702 struct btrfs_root *root; in btrfs_fs_roots_compare_objectids() local
715 struct btrfs_root *root; in btrfs_fs_roots_compare_roots() local
724 struct btrfs_root *root; in btrfs_read_fs_root() local
795 struct btrfs_root *root = fs_info->tree_root; in setup_root_or_create_block() local
810 struct btrfs_root *root; in btrfs_setup_all_roots() local
|
| A D | root-tree.c | 5 int btrfs_find_last_root(struct btrfs_root *root, u64 objectid, in btrfs_find_last_root()
|
| A D | extent-cache.h | 15 struct rb_root root; member
|
| A D | ctree.c | 390 struct btrfs_root *root, const struct btrfs_key *key, in btrfs_search_slot()
496 int btrfs_search_slot_for_read(struct btrfs_root *root, in btrfs_search_slot_for_read()
605 int btrfs_prev_leaf(struct btrfs_root *root, struct btrfs_path *path) in btrfs_prev_leaf()
708 int btrfs_previous_item(struct btrfs_root *root, in btrfs_previous_item()
|
| /u-boot/include/linux/ |
| A D | rbtree_augmented.h | 34 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
99 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
114 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
211 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
|
| A D | rbtree.h | 41 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL) argument
91 #define rbtree_postorder_for_each_entry_safe(pos, n, root, field) \ argument
|
| /u-boot/drivers/mtd/ubi/ |
| A D | fastmap-wl.c | 33 static struct ubi_wl_entry *find_anchor_wl_entry(struct rb_root *root) in find_anchor_wl_entry()
67 static int anchor_pebs_avalible(struct rb_root *root) in anchor_pebs_avalible()
388 struct rb_root *root) { in may_reserve_for_fm()
|
| A D | wl.c | 146 static void wl_tree_add(struct ubi_wl_entry *e, struct rb_root *root) in wl_tree_add()
243 static int in_wl_tree(struct ubi_wl_entry *e, struct rb_root *root) in in_wl_tree()
305 struct rb_root *root, int diff) in find_wl_entry()
348 struct rb_root *root) in find_mean_wl_entry()
1413 static void tree_destroy(struct ubi_device *ubi, struct rb_root *root)
1751 struct ubi_wl_entry *e, struct rb_root *root)
|
| A D | wl.h | 30 struct rb_root *root) { in may_reserve_for_fm()
|
| /u-boot/test/py/tests/ |
| A D | vboot_forge.py | 279 def compose_structs(root): argument
297 def write_fdt(root, strblock, fp): argument
375 def manipulate(root, strblock): argument
|
| /u-boot/fs/ubifs/ |
| A D | orphan.c | 735 struct rb_root root; member
760 static int dbg_ins_check_orphan(struct rb_root *root, ino_t inum) in dbg_ins_check_orphan()
788 static int dbg_find_check_orphan(struct rb_root *root, ino_t inum) in dbg_find_check_orphan()
806 static void dbg_free_check_tree(struct rb_root *root) in dbg_free_check_tree()
|
| /u-boot/cmd/ |
| A D | clk.c | 57 struct udevice *root; in soc_clk_dump() local
|
| /u-boot/lib/efi_selftest/ |
| A D | dtbdump.c | 292 struct efi_file_handle *root = NULL, *file = NULL; in do_load() local
429 struct efi_file_handle *root, *file; in do_save() local
|
| A D | initrddump.c | 328 struct efi_file_handle *root, *file; in do_save() local
|
| /u-boot/lib/zlib/ |
| A D | inftrees.c | 39 unsigned root; /* number of index bits for root table */ in inflate_table() local
|
| /u-boot/drivers/core/ |
| A D | dump.c | 50 struct udevice *root; in dm_dump_all() local
|
| /u-boot/lib/efi_loader/ |
| A D | efi_signature.c | 298 struct x509_certificate **root) in efi_verify_certificate()
444 struct x509_certificate *signer, *root; in efi_signature_verify() local
|
| /u-boot/include/cramfs/ |
| A D | cramfs_fs.h | 62 struct cramfs_inode root; /* root inode data */ member
|
| /u-boot/arch/x86/cpu/apollolake/ |
| A D | hostbridge.c | 224 int root; in apl_hostbridge_of_to_plat() local
|