| /linux-6.6.21/Documentation/translations/zh_CN/core-api/ |
| D | rbtree.rst | 263 struct interval_tree_node *
267 struct interval_tree_node *node;
271 node = rb_entry(root->rb_node, struct interval_tree_node, rb);
275 struct interval_tree_node *left =
277 struct interval_tree_node, rb);
296 struct interval_tree_node, rb);
308 compute_subtree_last(struct interval_tree_node *node)
313 struct interval_tree_node, rb)->__subtree_last;
319 struct interval_tree_node, rb)->__subtree_last;
329 struct interval_tree_node *node =
[all …]
|
| /linux-6.6.21/include/linux/ |
| D | interval_tree.h | 7 struct interval_tree_node { struct
15 interval_tree_insert(struct interval_tree_node *node, argument
19 interval_tree_remove(struct interval_tree_node *node,
22 extern struct interval_tree_node *
26 extern struct interval_tree_node *
27 interval_tree_iter_next(struct interval_tree_node *node,
51 struct interval_tree_node *nodes[2];
|
| D | mmu_notifier.h | 258 struct interval_tree_node interval_tree;
|
| D | kvm_host.h | 581 struct interval_tree_node hva_node[2];
|
| /linux-6.6.21/drivers/iommu/iommufd/ |
| D | io_pagetable.h | 40 struct interval_tree_node node;
41 struct interval_tree_node pages_node;
54 struct interval_tree_node node;
58 struct interval_tree_node node;
122 struct interval_tree_node *node; \
135 struct interval_tree_node *node; \
237 struct interval_tree_node node;
|
| D | ioas.c | 146 struct interval_tree_node *node; in iommufd_ioas_allow_iovas()
|
| D | pages.c | 252 struct interval_tree_node *node; in iopt_pages_find_domain_area()
1889 struct interval_tree_node *node; in iopt_pages_get_exact_access()
|
| D | io_pagetable.c | 670 struct interval_tree_node *node; in iopt_destroy_table()
|
| /linux-6.6.21/Documentation/core-api/ |
| D | rbtree.rst | 301 struct interval_tree_node *
305 struct interval_tree_node *node;
309 node = rb_entry(root->rb_node, struct interval_tree_node, rb);
313 struct interval_tree_node *left =
315 struct interval_tree_node, rb);
334 struct interval_tree_node, rb);
346 compute_subtree_last(struct interval_tree_node *node)
351 struct interval_tree_node, rb)->__subtree_last;
357 struct interval_tree_node, rb)->__subtree_last;
367 struct interval_tree_node *node =
[all …]
|
| /linux-6.6.21/lib/ |
| D | interval_tree_test.c | 24 static struct interval_tree_node *nodes = NULL;
32 struct interval_tree_node *node; in search()
68 nodes = kmalloc_array(nnodes, sizeof(struct interval_tree_node), in interval_tree_test_init()
|
| D | interval_tree.c | 10 INTERVAL_TREE_DEFINE(struct interval_tree_node, rb,
30 struct interval_tree_node *cur = state->nodes[1]; in interval_tree_span_iter_next_gap()
|
| /linux-6.6.21/fs/fuse/ |
| D | dax.c | 44 struct interval_tree_node itn;
97 node_to_dmap(struct interval_tree_node *node) in node_to_dmap()
319 struct interval_tree_node *node; in inode_reclaim_dmap_range()
442 struct interval_tree_node *node; in fuse_setup_new_dax_mapping()
507 struct interval_tree_node *node; in fuse_upgrade_dax_mapping()
570 struct interval_tree_node *node; in fuse_iomap_begin()
926 struct interval_tree_node *node; in inode_lookup_first_dmap()
954 struct interval_tree_node *node; in inode_inline_reclaim_one_dmap()
1076 struct interval_tree_node *node; in lookup_and_reclaim_dmap_locked()
|
| /linux-6.6.21/drivers/gpu/drm/amd/amdkfd/ |
| D | kfd_svm.h | 111 struct interval_tree_node it_node;
|
| D | kfd_svm.c | 839 struct interval_tree_node *node; in svm_range_debug_dump()
2076 struct interval_tree_node *node; in svm_range_add()
2091 struct interval_tree_node *next; in svm_range_add()
2555 struct interval_tree_node *node; in svm_range_from_addr()
2659 struct interval_tree_node *node; in svm_range_get_range_boundaries()
2688 node = container_of(rb_node, struct interval_tree_node, rb); in svm_range_get_range_boundaries()
2711 struct interval_tree_node *node; in svm_range_check_vm_userptr()
3220 struct interval_tree_node *node; in svm_range_check_vm()
3631 struct interval_tree_node *node; in svm_range_get_attr()
3710 struct interval_tree_node *next; in svm_range_get_attr()
|
| /linux-6.6.21/drivers/iommu/ |
| D | virtio-iommu.c | 58 struct interval_tree_node iova;
350 struct interval_tree_node *node, *next; in viommu_del_mappings()
438 struct interval_tree_node *node; in viommu_replay_mappings()
893 struct interval_tree_node *node; in viommu_iova_to_phys()
|
| /linux-6.6.21/mm/ |
| D | mmu_notifier.c | 98 struct interval_tree_node *node; in mn_itree_inv_start_range()
120 struct interval_tree_node *node; in mn_itree_inv_next()
|
| /linux-6.6.21/drivers/vfio/ |
| D | vfio_main.c | 941 struct interval_tree_node *prev, *curr, *comb_start, *comb_end; in vfio_combine_iova_ranges()
1001 struct interval_tree_node *nodes; in vfio_ioctl_device_feature_logging_start()
1026 nodes = kmalloc_array(nnodes, sizeof(struct interval_tree_node), in vfio_ioctl_device_feature_logging_start()
|
| /linux-6.6.21/drivers/vfio/pci/pds/ |
| D | dirty.c | 187 struct interval_tree_node *node = NULL; in pds_vfio_dirty_enable()
|
| /linux-6.6.21/drivers/gpu/drm/radeon/ |
| D | radeon_vm.c | 482 struct interval_tree_node *it; in radeon_vm_bo_set_addr()
|
| D | radeon.h | 477 struct interval_tree_node it;
|
| /linux-6.6.21/drivers/vfio/pci/mlx5/ |
| D | cmd.c | 744 struct interval_tree_node *node = NULL; in mlx5vf_create_tracker()
|
| /linux-6.6.21/virt/kvm/ |
| D | kvm_main.c | 603 struct interval_tree_node *node; in __kvm_handle_hva_range()
|