Home
last modified time | relevance | path

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

/openbmc/linux/Documentation/translations/zh_CN/core-api/
H A Drbtree.rst263 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 …]
/openbmc/linux/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.h258 struct interval_tree_node interval_tree;
H A Dkvm_host.h581 struct interval_tree_node hva_node[2];
/openbmc/linux/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; \
237 struct interval_tree_node node;
H A Dioas.c146 struct interval_tree_node *node; in iommufd_ioas_allow_iovas()
H A Dpages.c252 struct interval_tree_node *node; in iopt_pages_find_domain_area()
1889 struct interval_tree_node *node; in iopt_pages_get_exact_access()
H A Dio_pagetable.c678 struct interval_tree_node *node; in iopt_destroy_table()
/openbmc/linux/Documentation/core-api/
H A Drbtree.rst301 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 …]
/openbmc/linux/lib/
H A Dinterval_tree_test.c24 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()
H A Dinterval_tree.c10 INTERVAL_TREE_DEFINE(struct interval_tree_node, rb,
30 struct interval_tree_node *cur = state->nodes[1]; in interval_tree_span_iter_next_gap()
/openbmc/linux/fs/fuse/
H A Ddax.c44 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()
/openbmc/linux/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()
/openbmc/linux/drivers/gpu/drm/amd/amdkfd/
H A Dkfd_svm.h111 struct interval_tree_node it_node;
H A Dkfd_svm.c865 struct interval_tree_node *node; in svm_range_debug_dump()
2102 struct interval_tree_node *node; in svm_range_add()
2117 struct interval_tree_node *next; in svm_range_add()
2581 struct interval_tree_node *node; in svm_range_from_addr()
2685 struct interval_tree_node *node; in svm_range_get_range_boundaries()
2714 node = container_of(rb_node, struct interval_tree_node, rb); in svm_range_get_range_boundaries()
2737 struct interval_tree_node *node; in svm_range_check_vm_userptr()
3246 struct interval_tree_node *node; in svm_range_check_vm()
3657 struct interval_tree_node *node; in svm_range_get_attr()
3736 struct interval_tree_node *next; in svm_range_get_attr()
/openbmc/linux/mm/
H A Dmmu_notifier.c98 struct interval_tree_node *node; in mn_itree_inv_start_range()
120 struct interval_tree_node *node; in mn_itree_inv_next()
/openbmc/linux/drivers/vfio/
H A Dvfio_main.c941 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()
/openbmc/linux/drivers/vfio/pci/pds/
H A Ddirty.c187 struct interval_tree_node *node = NULL; in pds_vfio_dirty_enable()
/openbmc/linux/drivers/gpu/drm/radeon/
H A Dradeon_vm.c482 struct interval_tree_node *it; in radeon_vm_bo_set_addr()
H A Dradeon.h476 struct interval_tree_node it;
/openbmc/linux/drivers/vfio/pci/mlx5/
H A Dcmd.c744 struct interval_tree_node *node = NULL; in mlx5vf_create_tracker()
/openbmc/linux/virt/kvm/
H A Dkvm_main.c603 struct interval_tree_node *node; in __kvm_handle_hva_range()