Searched refs:interval_tree_node (Results 1 – 17 of 17) sorted by relevance
| /Linux-v6.1/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-v6.1/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,
|
| D | mmu_notifier.h | 258 struct interval_tree_node interval_tree;
|
| D | kvm_host.h | 568 struct interval_tree_node hva_node[2];
|
| /Linux-v6.1/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-v6.1/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,
|
| /Linux-v6.1/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()
928 struct interval_tree_node *node; in inode_lookup_first_dmap()
956 struct interval_tree_node *node; in inode_inline_reclaim_one_dmap()
1078 struct interval_tree_node *node; in lookup_and_reclaim_dmap_locked()
|
| /Linux-v6.1/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()
870 struct interval_tree_node *node; in viommu_iova_to_phys()
|
| /Linux-v6.1/drivers/gpu/drm/amd/amdkfd/ |
| D | kfd_svm.h | 110 struct interval_tree_node it_node;
|
| D | kfd_svm.c | 825 struct interval_tree_node *node; in svm_range_debug_dump()
1972 struct interval_tree_node *node; in svm_range_add()
1987 struct interval_tree_node *next; in svm_range_add()
2440 struct interval_tree_node *node; in svm_range_from_addr()
2542 struct interval_tree_node *node; in svm_range_get_range_boundaries()
2566 struct interval_tree_node, rb); in svm_range_get_range_boundaries()
2572 struct interval_tree_node, rb); in svm_range_get_range_boundaries()
2597 struct interval_tree_node *node; in svm_range_check_vm_userptr()
3097 struct interval_tree_node *node; in svm_range_check_vm()
3505 struct interval_tree_node *node; in svm_range_get_attr()
[all …]
|
| /Linux-v6.1/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-v6.1/drivers/vfio/ |
| D | vfio_main.c | 1312 struct interval_tree_node *nodes; in vfio_ioctl_device_feature_logging_start()
1337 nodes = kmalloc_array(nnodes, sizeof(struct interval_tree_node), in vfio_ioctl_device_feature_logging_start()
|
| /Linux-v6.1/drivers/vfio/pci/mlx5/ |
| D | cmd.c | 431 struct interval_tree_node *prev, *curr, *comb_start, *comb_end; in combine_ranges()
483 struct interval_tree_node *node = NULL; in mlx5vf_create_tracker()
|
| /Linux-v6.1/drivers/gpu/drm/radeon/ |
| D | radeon_vm.c | 482 struct interval_tree_node *it; in radeon_vm_bo_set_addr()
|
| D | radeon.h | 476 struct interval_tree_node it;
|
| /Linux-v6.1/virt/kvm/ |
| D | kvm_main.c | 598 struct interval_tree_node *node; in __kvm_handle_hva_range()
|
