Searched refs:rb_root (Results 1 - 25 of 333) sorted by last modified time
1234567891011>>
/linux-master/kernel/sched/ |
H A D | fair.c | 847 struct rb_node *root = cfs_rq->tasks_timeline.rb_root.rb_node; 886 struct rb_node *node = cfs_rq->tasks_timeline.rb_root.rb_node; 952 struct rb_node *last = rb_last(&cfs_rq->tasks_timeline.rb_root);
|
H A D | sched.h | 1165 struct rb_root core_tree;
|
/linux-master/mm/ |
H A D | zswap.c | 226 struct rb_root rbroot; 812 static struct zswap_entry *zswap_rb_search(struct rb_root *root, pgoff_t offset) 835 static int zswap_rb_insert(struct rb_root *root, struct zswap_entry *entry, 860 static void zswap_rb_erase(struct rb_root *root, struct zswap_entry *entry)
|
H A D | memory-failure.c | 630 anon_vma_interval_tree_foreach(vmac, &av->rb_root,
|
/linux-master/include/net/ |
H A D | sock.h | 459 struct rb_root tcp_rtx_queue;
|
/linux-master/include/linux/ |
H A D | mm.h | 254 extern struct rb_root nommu_region_tree;
|
/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/drivers/gpu/drm/amd/amdkfd/ |
H A D | kfd_svm.c | 2684 rb_node = rb_last(&p->svms.objects.rb_root);
|
/linux-master/fs/btrfs/tests/ |
H A D | extent-map-tests.c | 20 while (!RB_EMPTY_ROOT(&em_tree->map.rb_root)) {
|
/linux-master/fs/btrfs/ |
H A D | extent_map.c | 81 struct rb_node **p = &root->rb_root.rb_node; 130 static struct rb_node *__tree_search(struct rb_root *root, u64 offset, 413 rb_node = __tree_search(&tree->map.rb_root, start, &prev_or_next); 656 while (!RB_EMPTY_ROOT(&tree->map.rb_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; 1574 WARN_ON(!RB_EMPTY_ROOT(&preftrees.indirect_missing_keys.root.rb_root)); 1580 WARN_ON(!RB_EMPTY_ROOT(&preftrees.indirect.root.rb_root)); 3027 cache->rb_root = RB_ROOT; 3126 rb_erase(&node->rb_node, &tree->rb_root); 3196 ASSERT(RB_EMPTY_ROOT(&cache->rb_root)); 3261 rb_node = rb_simple_search(&cache->rb_root, ref_key->offset); 3396 rb_node = rb_simple_search(&cache->rb_root, e [all...] |
H A D | extent-tree.c | 1822 if (RB_EMPTY_ROOT(&head->ref_tree.rb_root)) 1939 if (!RB_EMPTY_ROOT(&head->ref_tree.rb_root) || head->extent_op) { 2174 static u64 find_middle(struct rb_root *root) 2254 if (RB_EMPTY_ROOT(&delayed_refs->href_root.rb_root)) { 3420 if (!RB_EMPTY_ROOT(&head->ref_tree.rb_root))
|
/linux-master/virt/kvm/ |
H A D | kvm_main.c | 1492 struct rb_root *gfn_tree = &slots->gfn_tree;
|
/linux-master/fs/smb/client/ |
H A D | connect.c | 64 static void tlink_rb_insert(struct rb_root *root, struct tcon_link *new_tlink); 3828 struct rb_root *root = &cifs_sb->tlink_tree; 4121 tlink_rb_search(struct rb_root *root, kuid_t uid) 4141 tlink_rb_insert(struct rb_root *root, struct tcon_link *new_tlink) 4258 struct rb_root *root = &cifs_sb->tlink_tree;
|
H A D | cached_dir.c | 474 struct rb_root *root = &cifs_sb->tlink_tree;
|
/linux-master/tools/perf/util/ |
H A D | annotate.c | 2477 static void insert_source_line(struct rb_root *root, struct annotation_line *al) 2526 static void __resort_source_line(struct rb_root *root, struct annotation_line *al) 2546 static void resort_source_line(struct rb_root *dest_root, struct rb_root *src_root) 2564 static void print_summary(struct rb_root *root, const char *filename) 3029 struct rb_root *root) 3032 struct rb_root tmp_root = RB_ROOT; 3059 static void symbol__calc_lines(struct map_symbol *ms, struct rb_root *root) 3070 struct rb_root source_line = RB_ROOT; 3106 struct rb_root source_lin [all...] |
/linux-master/tools/perf/ui/browsers/ |
H A D | annotate.c | 26 struct rb_root entries; 250 struct rb_root *root = &browser->entries;
|
/linux-master/net/netfilter/ |
H A D | nft_set_rbtree.c | 19 struct rb_root root;
|
/linux-master/net/bridge/ |
H A D | br_private.h | 360 struct rb_root eht_set_tree; 361 struct rb_root eht_host_tree;
|
/linux-master/fs/fuse/ |
H A D | file.c | 1873 static struct fuse_writepage_args *fuse_insert_writeback(struct rb_root *root, 1905 static void tree_insert(struct rb_root *root, struct fuse_writepage_args *wpa)
|
H A D | fuse_i.h | 146 struct rb_root writepages; 643 struct rb_root polled_files;
|
/linux-master/drivers/infiniband/core/ |
H A D | cm.c | 115 struct rb_root listen_service_table; 117 /* struct rb_root peer_service_table; todo: fix peer to peer */ 118 struct rb_root remote_qp_table; 119 struct rb_root remote_id_table; 120 struct rb_root remote_sidr_table;
|
/linux-master/drivers/gpu/drm/vmwgfx/ |
H A D | vmwgfx_bo.h | 86 struct rb_root res_tree;
|
/linux-master/drivers/gpu/drm/amd/amdgpu/ |
H A D | amdgpu_vm.c | 2589 if (!RB_EMPTY_ROOT(&vm->va.rb_root)) { 2593 &vm->va.rb_root, rb) {
|
/linux-master/fs/ceph/ |
H A D | mds_client.h | 440 struct rb_root quotarealms_inodes; 452 struct rb_root snap_realms; 460 struct rb_root request_tree; /* pending mds requests */ 510 struct rb_root snapid_map_tree; 514 struct rb_root pool_perm_tree;
|
Completed in 457 milliseconds
1234567891011>>