Home
last modified time | relevance | path

Searched refs:interval_tree_node (Results 1 – 25 of 25) sorted by relevance

/linux-6.15/Documentation/translations/zh_CN/core-api/
H A Drbtree.rst263 struct interval_tree_node *
267 struct interval_tree_node *node;
275 struct interval_tree_node *left =
277 struct interval_tree_node, rb);
296 struct interval_tree_node, rb);
329 struct interval_tree_node *node =
341 struct interval_tree_node *old =
343 struct interval_tree_node *new =
351 struct interval_tree_node *old =
353 struct interval_tree_node *new =
[all …]
/linux-6.15/include/linux/
H A Dinterval_tree.h7 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];
H A Dmmu_notifier.h249 struct interval_tree_node interval_tree;
H A Dkvm_host.h593 struct interval_tree_node hva_node[2];
/linux-6.15/drivers/iommu/iommufd/
H A Dio_pagetable.h40 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; \
252 struct interval_tree_node node;
H A Dioas.c150 struct interval_tree_node *node; in iommufd_ioas_allow_iovas()
H A Dpages.c253 struct interval_tree_node *node; in iopt_pages_find_domain_area()
2087 struct interval_tree_node *node; in iopt_pages_get_exact_access()
H A Dio_pagetable.c897 struct interval_tree_node *node; in iopt_destroy_table()
/linux-6.15/Documentation/core-api/
H A Drbtree.rst301 struct interval_tree_node *
305 struct interval_tree_node *node;
313 struct interval_tree_node *left =
315 struct interval_tree_node, rb);
334 struct interval_tree_node, rb);
367 struct interval_tree_node *node =
379 struct interval_tree_node *old =
381 struct interval_tree_node *new =
389 struct interval_tree_node *old =
391 struct interval_tree_node *new =
[all …]
/linux-6.15/lib/
H A Dinterval_tree_test.c27 static struct interval_tree_node *nodes = NULL;
35 struct interval_tree_node *node; in search()
134 struct interval_tree_node *node; in intersection_range_check()
314 nodes = kmalloc_array(nnodes, sizeof(struct interval_tree_node), in interval_tree_test_init()
H A Dinterval_tree.c10 INTERVAL_TREE_DEFINE(struct interval_tree_node, rb,
36 struct interval_tree_node *cur = state->nodes[1]; in interval_tree_span_iter_next_gap()
/linux-6.15/fs/fuse/
H A Ddax.c44 struct interval_tree_node itn;
97 node_to_dmap(struct interval_tree_node *node) in node_to_dmap()
320 struct interval_tree_node *node; in inode_reclaim_dmap_range()
443 struct interval_tree_node *node; in fuse_setup_new_dax_mapping()
508 struct interval_tree_node *node; in fuse_upgrade_dax_mapping()
571 struct interval_tree_node *node; in fuse_iomap_begin()
893 struct interval_tree_node *node; in inode_lookup_first_dmap()
921 struct interval_tree_node *node; in inode_inline_reclaim_one_dmap()
1043 struct interval_tree_node *node; in lookup_and_reclaim_dmap_locked()
/linux-6.15/include/drm/
H A Ddrm_gpusvm.h181 struct interval_tree_node itree;
236 struct interval_tree_node itree;
/linux-6.15/drivers/gpu/drm/amd/amdkfd/
H A Dkfd_queue.c155 struct interval_tree_node *node; in kfd_queue_buffer_svm_put()
165 struct interval_tree_node *next_node; in kfd_queue_buffer_svm_put()
H A Dkfd_svm.h114 struct interval_tree_node it_node;
H A Dkfd_svm.c880 struct interval_tree_node *node; in svm_range_debug_dump()
2120 struct interval_tree_node *node; in svm_range_add()
2136 struct interval_tree_node *next; in svm_range_add()
2621 struct interval_tree_node *node; in svm_range_from_addr()
2725 struct interval_tree_node *node; in svm_range_get_range_boundaries()
2755 node = container_of(rb_node, struct interval_tree_node, rb); in svm_range_get_range_boundaries()
2778 struct interval_tree_node *node; in svm_range_check_vm_userptr()
3325 struct interval_tree_node *node; in svm_range_check_vm()
3760 struct interval_tree_node *node; in svm_range_get_attr()
3839 struct interval_tree_node *next; in svm_range_get_attr()
/linux-6.15/drivers/iommu/
H A Dvirtio-iommu.c58 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.15/mm/
H A Dmmu_notifier.c100 struct interval_tree_node *node; in mn_itree_inv_start_range()
122 struct interval_tree_node *node; in mn_itree_inv_next()
/linux-6.15/drivers/vfio/
H A Dvfio_main.c987 struct interval_tree_node *prev, *curr, *comb_start, *comb_end; in vfio_combine_iova_ranges()
1057 struct interval_tree_node *nodes; in vfio_ioctl_device_feature_logging_start()
1082 nodes = kmalloc_array(nnodes, sizeof(struct interval_tree_node), in vfio_ioctl_device_feature_logging_start()
/linux-6.15/drivers/vfio/pci/pds/
H A Ddirty.c251 struct interval_tree_node *node = NULL; in pds_vfio_dirty_enable()
/linux-6.15/drivers/gpu/drm/
H A Ddrm_gpusvm.c394 struct interval_tree_node *itree; in drm_gpusvm_range_find()
444 struct interval_tree_node *itree; in notifier_iter_first()
/linux-6.15/drivers/gpu/drm/radeon/
H A Dradeon_vm.c480 struct interval_tree_node *it; in radeon_vm_bo_set_addr()
H A Dradeon.h477 struct interval_tree_node it;
/linux-6.15/drivers/vfio/pci/mlx5/
H A Dcmd.c862 struct interval_tree_node *node = NULL; in mlx5vf_create_tracker()
/linux-6.15/virt/kvm/
H A Dkvm_main.c590 struct interval_tree_node *node; in kvm_handle_hva_range()