Searched refs:rb_root (Results 1 - 25 of 333) sorted by last modified time

1234567891011>>

/linux-master/kernel/sched/
H A Dfair.c847 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 Dsched.h1165 struct rb_root core_tree;
/linux-master/mm/
H A Dzswap.c226 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 Dmemory-failure.c630 anon_vma_interval_tree_foreach(vmac, &av->rb_root,
/linux-master/include/net/
H A Dsock.h459 struct rb_root tcp_rtx_queue;
/linux-master/include/linux/
H A Dmm.h254 extern struct rb_root nommu_region_tree;
/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/drivers/gpu/drm/amd/amdkfd/
H A Dkfd_svm.c2684 rb_node = rb_last(&p->svms.objects.rb_root);
/linux-master/fs/btrfs/tests/
H A Dextent-map-tests.c20 while (!RB_EMPTY_ROOT(&em_tree->map.rb_root)) {
/linux-master/fs/btrfs/
H A Dextent_map.c81 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 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;
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 Dextent-tree.c1822 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 Dkvm_main.c1492 struct rb_root *gfn_tree = &slots->gfn_tree;
/linux-master/fs/smb/client/
H A Dconnect.c64 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 Dcached_dir.c474 struct rb_root *root = &cifs_sb->tlink_tree;
/linux-master/tools/perf/util/
H A Dannotate.c2477 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 Dannotate.c26 struct rb_root entries;
250 struct rb_root *root = &browser->entries;
/linux-master/net/netfilter/
H A Dnft_set_rbtree.c19 struct rb_root root;
/linux-master/net/bridge/
H A Dbr_private.h360 struct rb_root eht_set_tree;
361 struct rb_root eht_host_tree;
/linux-master/fs/fuse/
H A Dfile.c1873 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 Dfuse_i.h146 struct rb_root writepages;
643 struct rb_root polled_files;
/linux-master/drivers/infiniband/core/
H A Dcm.c115 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 Dvmwgfx_bo.h86 struct rb_root res_tree;
/linux-master/drivers/gpu/drm/amd/amdgpu/
H A Damdgpu_vm.c2589 if (!RB_EMPTY_ROOT(&vm->va.rb_root)) {
2593 &vm->va.rb_root, rb) {
/linux-master/fs/ceph/
H A Dmds_client.h440 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>>