Home
last modified time | relevance | path

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

/fs/btrfs/
A Dextent-cache.c38 static int cache_tree_comp_nodes(struct rb_node *node1, struct rb_node *node2) in cache_tree_comp_nodes()
70 static int cache_tree_comp_nodes2(struct rb_node *node1, struct rb_node *node2) in cache_tree_comp_nodes2()
129 struct rb_node *node; in lookup_cache_extent()
146 struct rb_node *node; in lookup_cache_extent2()
163 struct rb_node *next; in search_cache_extent()
164 struct rb_node *node; in search_cache_extent()
183 struct rb_node *next; in search_cache_extent2()
184 struct rb_node *node; in search_cache_extent2()
221 struct rb_node *node = rb_prev(&pe->rb_node); in prev_cache_extent()
230 struct rb_node *node = rb_next(&pe->rb_node); in next_cache_extent()
[all …]
A Dextent-cache.h19 struct rb_node rb_node; member
A Ddisk-io.c626 static void __free_fs_root(struct rb_node *node) in __free_fs_root()
630 root = container_of(node, struct btrfs_root, rb_node); in __free_fs_root()
704 static int btrfs_fs_roots_compare_objectids(struct rb_node *node, in btrfs_fs_roots_compare_objectids()
710 root = rb_entry(node, struct btrfs_root, rb_node); in btrfs_fs_roots_compare_objectids()
719 int btrfs_fs_roots_compare_roots(struct rb_node *node1, struct rb_node *node2) in btrfs_fs_roots_compare_roots()
723 root = rb_entry(node2, struct btrfs_root, rb_node); in btrfs_fs_roots_compare_roots()
731 struct rb_node *node; in btrfs_read_fs_root()
746 return container_of(node, struct btrfs_root, rb_node); in btrfs_read_fs_root()
752 ret = rb_insert(&fs_info->fs_root_tree, &root->rb_node, in btrfs_read_fs_root()
A Dctree.h94 struct rb_node rb_node; member
/fs/btrfs/common/
A Drbtree-utils.c22 int rb_insert(struct rb_root *root, struct rb_node *node, in rb_insert()
25 struct rb_node **p = &root->rb_node; in rb_insert()
26 struct rb_node *parent = NULL; in rb_insert()
46 struct rb_node *rb_search(struct rb_root *root, void *key, rb_compare_keys comp, in rb_search()
47 struct rb_node **next_ret) in rb_search()
49 struct rb_node *n = root->rb_node; in rb_search()
50 struct rb_node *parent = NULL; in rb_search()
77 struct rb_node *node; in rb_free_nodes()
A Drbtree-utils.h29 typedef int (*rb_compare_nodes)(struct rb_node *node1, struct rb_node *node2);
30 typedef int (*rb_compare_keys)(struct rb_node *node, void *key);
31 typedef void (*rb_free_node)(struct rb_node *node);
33 int rb_insert(struct rb_root *root, struct rb_node *node,
39 struct rb_node *rb_search(struct rb_root *root, void *key, rb_compare_keys comp,
40 struct rb_node **next_ret);
/fs/ubifs/
A Dlog.c37 struct rb_node *p; in ubifs_search_bud()
41 p = c->buds.rb_node; in ubifs_search_bud()
66 struct rb_node *p; in ubifs_get_wbuf()
74 p = c->buds.rb_node; in ubifs_get_wbuf()
119 struct rb_node **p, *parent = NULL; in ubifs_add_bud()
124 p = &c->buds.rb_node; in ubifs_add_bud()
295 struct rb_node *p; in remove_buds()
302 struct rb_node *p1 = p; in remove_buds()
533 struct rb_node rb;
547 struct rb_node **p = &done_tree->rb_node, *parent = NULL; in done_already()
A Dorphan.c59 struct rb_node **p, *parent = NULL; in ubifs_add_orphan()
73 p = &c->orph_tree.rb_node; in ubifs_add_orphan()
109 struct rb_node *p; in ubifs_delete_orphan()
112 p = c->orph_tree.rb_node; in ubifs_delete_orphan()
513 p = &c->orph_tree.rb_node; in insert_dead_orphan()
725 struct rb_node rb;
741 struct rb_node *p; in dbg_find_orphan()
744 p = c->orph_tree.rb_node; in dbg_find_orphan()
770 p = &root->rb_node; in dbg_ins_check_orphan()
791 struct rb_node *p; in dbg_find_check_orphan()
[all …]
A Drecovery.c1247 struct rb_node rb;
1266 struct rb_node **p = &c->size_tree.rb_node, *parent = NULL; in add_ino()
1300 struct rb_node *p = c->size_tree.rb_node; in find_ino()
1484 struct rb_node *this = rb_first(&c->size_tree); in ubifs_recover_size()
A Ddebug.c593 struct rb_node *rb; in ubifs_dump_budg()
667 struct rb_node *rb; in ubifs_dump_lprop()
1835 struct rb_node rb;
1873 struct rb_node **p, *parent = NULL; in add_inode()
1879 p = &fsckd->inodes.rb_node; in add_inode()
1955 struct rb_node *p; in search_inode()
1958 p = fsckd->inodes.rb_node; in search_inode()
2226 struct rb_node *this = rb_first(&fsckd->inodes); in check_inodes()
A Dubifs.h875 struct rb_node rb;
1315 struct rb_node rb;
1519 struct rb_node rb;
A Dtnc.c84 struct rb_node **p, *parent = NULL; in insert_old_idx()
92 p = &c->old_idx.rb_node; in insert_old_idx()

Completed in 645 milliseconds