Searched refs:rb_root (Results 176 - 200 of 325) sorted by relevance

1234567891011>>

/linux-master/fs/btrfs/
H A Dtree-mod-log.c77 struct rb_root *tm_root;
136 struct rb_root *tm_root;
477 struct rb_root *tm_root;
H A Dbackref.c288 p = &root->rb_root.rb_node;
341 &preftree->root.rb_root, rbnode) {
445 struct rb_node **p = &preftrees->direct.root.rb_root.rb_node;
1568 WARN_ON(!RB_EMPTY_ROOT(&preftrees.indirect_missing_keys.root.rb_root));
1574 WARN_ON(!RB_EMPTY_ROOT(&preftrees.indirect.root.rb_root));
3021 cache->rb_root = RB_ROOT;
3120 rb_erase(&node->rb_node, &tree->rb_root);
3190 ASSERT(RB_EMPTY_ROOT(&cache->rb_root));
3255 rb_node = rb_simple_search(&cache->rb_root, ref_key->offset);
3390 rb_node = rb_simple_search(&cache->rb_root, e
[all...]
H A Dextent-io-tree.c133 struct rb_root root;
262 struct rb_root *root = &tree->state;
308 struct rb_root *root = &tree->state;
H A Ddelayed-inode.c351 struct rb_root *root,
385 p = &root->rb_root.rb_node;
1573 item = __btrfs_lookup_delayed_item(&node->ins_root.rb_root, index);
1605 if (RB_EMPTY_ROOT(&node->ins_root.rb_root)) {
H A Dbtrfs_inode.h159 struct rb_root ordered_tree;
/linux-master/block/
H A Dmq-deadline.c75 struct rb_root sort_list[DD_DIR_COUNT];
115 static inline struct rb_root *
158 struct rb_root *root = deadline_rb_root(per_prio, rq);
/linux-master/mm/
H A Dmmap.c355 anon_vma_interval_tree_remove(avc, &avc->anon_vma->rb_root);
364 anon_vma_interval_tree_insert(avc, &avc->anon_vma->rb_root);
3709 if (!test_bit(0, (unsigned long *) &anon_vma->root->rb_root.rb_root.rb_node)) {
3725 &anon_vma->root->rb_root.rb_root.rb_node))
3765 * The LSB in anon_vma->rb_root.rb_node and the AS_MM_ALL_LOCKS bitflag in
3844 if (test_bit(0, (unsigned long *) &anon_vma->root->rb_root.rb_root.rb_node)) {
3850 * the vma so the users using the anon_vma->rb_root wil
[all...]
/linux-master/net/sched/
H A Dsch_htb.c78 struct rb_root row;
79 struct rb_root feed;
145 struct rb_root wait_pq;
287 static void htb_add_to_id_tree(struct rb_root *root,
375 static void htb_safe_rb_erase(struct rb_node *rb, struct rb_root *root)
754 struct rb_root *wait_pq = &q->hlevel[level].wait_pq;
H A Dsch_etf.c166 struct rb_node **p = &q->head.rb_root.rb_node, *parent = NULL;
/linux-master/fs/ceph/
H A Dsuper.h335 struct rb_root index;
376 struct rb_root i_fragtree;
384 struct rb_root i_caps; /* cap list */
/linux-master/arch/powerpc/perf/
H A Dhv-24x7.c622 static int event_uniq_add(struct rb_root *root, const char *name, int nl,
669 static void event_uniq_destroy(struct rb_root *root)
771 struct rb_root ev_uniq = RB_ROOT;
/linux-master/tools/perf/util/
H A Ddso.c862 struct rb_root *root = &dso__data(dso)->cache;
879 const struct rb_root *root = &dso__data(dso)->cache;
905 struct rb_root *root = &dso__data(dso)->cache;
/linux-master/fs/ntfs3/
H A Dntfs_fs.h155 struct rb_root start_tree; // Extents, sorted by 'start'.
156 struct rb_root count_tree; // Extents, sorted by 'count + start'.
373 struct rb_root mi_tree;
/linux-master/security/apparmor/include/
H A Dlabel.h74 struct rb_root root;
/linux-master/include/linux/sunrpc/
H A Dxprt.h280 struct rb_root recv_queue; /* Receive queue */
/linux-master/include/linux/
H A Dkernfs.h156 struct rb_root children;
H A Dtcp.h245 struct rb_root out_of_order_queue;
H A Drmap.h57 * NOTE: the LSB of the rb_root.rb_node is set by
59 * rb_root must only be read/written after taking the above lock
66 struct rb_root_cached rb_root; member in struct:anon_vma
H A Dswap.h312 struct rb_root swap_extent_root;/* root of the swap extent rbtree */
H A Dnfs_fs.h165 struct rb_root access_cache;
/linux-master/net/smc/
H A Dsmc_core.h275 struct rb_root conns_all; /* connection tree */
/linux-master/net/ceph/
H A Dosdmap.c184 static int decode_crush_names(void **p, void *end, struct rb_root *root)
219 void clear_crush_names(struct rb_root *root)
781 static void __remove_pg_pool(struct rb_root *root, struct ceph_pg_pool_info *pi)
1390 static int decode_pg_mapping(void **p, void *end, struct rb_root *mapping_root,
2926 int ceph_parse_crush_location(char *crush_location, struct rb_root *locs)
2971 int ceph_compare_crush_locs(struct rb_root *locs1, struct rb_root *locs2)
2995 void ceph_clear_crush_locs(struct rb_root *locs)
3088 struct rb_root *locs)
/linux-master/drivers/infiniband/hw/mlx4/
H A Dmlx4_ib.h502 struct rb_root mcg_table;
524 struct rb_root sl_id_map;
/linux-master/drivers/gpu/drm/radeon/
H A Dradeon_vm.c1238 if (!RB_EMPTY_ROOT(&vm->va.rb_root))
1242 &vm->va.rb_root, it.rb) {
/linux-master/fs/fuse/
H A Dfuse_i.h146 struct rb_root writepages;
643 struct rb_root polled_files;

Completed in 521 milliseconds

1234567891011>>