Searched refs:rb_root (Results 176 - 200 of 325) sorted by relevance
1234567891011>>
/linux-master/fs/btrfs/ |
H A D | tree-mod-log.c | 77 struct rb_root *tm_root; 136 struct rb_root *tm_root; 477 struct rb_root *tm_root;
|
H A D | backref.c | 288 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 D | extent-io-tree.c | 133 struct rb_root root; 262 struct rb_root *root = &tree->state; 308 struct rb_root *root = &tree->state;
|
H A D | delayed-inode.c | 351 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 D | btrfs_inode.h | 159 struct rb_root ordered_tree;
|
/linux-master/block/ |
H A D | mq-deadline.c | 75 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 D | mmap.c | 355 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 D | sch_htb.c | 78 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 D | sch_etf.c | 166 struct rb_node **p = &q->head.rb_root.rb_node, *parent = NULL;
|
/linux-master/fs/ceph/ |
H A D | super.h | 335 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 D | hv-24x7.c | 622 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 D | dso.c | 862 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 D | ntfs_fs.h | 155 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 D | label.h | 74 struct rb_root root;
|
/linux-master/include/linux/sunrpc/ |
H A D | xprt.h | 280 struct rb_root recv_queue; /* Receive queue */
|
/linux-master/include/linux/ |
H A D | kernfs.h | 156 struct rb_root children;
|
H A D | tcp.h | 245 struct rb_root out_of_order_queue;
|
H A D | rmap.h | 57 * 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 D | swap.h | 312 struct rb_root swap_extent_root;/* root of the swap extent rbtree */
|
H A D | nfs_fs.h | 165 struct rb_root access_cache;
|
/linux-master/net/smc/ |
H A D | smc_core.h | 275 struct rb_root conns_all; /* connection tree */
|
/linux-master/net/ceph/ |
H A D | osdmap.c | 184 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 D | mlx4_ib.h | 502 struct rb_root mcg_table; 524 struct rb_root sl_id_map;
|
/linux-master/drivers/gpu/drm/radeon/ |
H A D | radeon_vm.c | 1238 if (!RB_EMPTY_ROOT(&vm->va.rb_root)) 1242 &vm->va.rb_root, it.rb) {
|
/linux-master/fs/fuse/ |
H A D | fuse_i.h | 146 struct rb_root writepages; 643 struct rb_root polled_files;
|
Completed in 521 milliseconds
1234567891011>>