Home
last modified time | relevance | path

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

12

/openbmc/qemu/tests/unit/
H A Dtest-interval-tree.c46 g_assert(interval_tree_iter_first(&root, 0, 9) == &nodes[0]); in test_find_one_point()
48 g_assert(interval_tree_iter_first(&root, 0, 0) == NULL); in test_find_one_point()
50 g_assert(interval_tree_iter_first(&root, 0, 1) == &nodes[0]); in test_find_one_point()
51 g_assert(interval_tree_iter_first(&root, 1, 1) == &nodes[0]); in test_find_one_point()
52 g_assert(interval_tree_iter_first(&root, 1, 2) == &nodes[0]); in test_find_one_point()
53 g_assert(interval_tree_iter_first(&root, 2, 2) == NULL); in test_find_one_point()
72 find0 = interval_tree_iter_first(&root, 0, 9); in test_find_two_point()
81 g_assert(interval_tree_iter_first(&root, 0, 9) == &nodes[0]); in test_find_two_point()
97 g_assert(interval_tree_iter_first(&root, 0, 0) == NULL); in test_find_one_range()
102 g_assert(interval_tree_iter_first(&root, 9, 9) == NULL); in test_find_one_range()
[all …]
/openbmc/linux/lib/
H A Dinterval_tree.c16 EXPORT_SYMBOL_GPL(interval_tree_iter_first);
52 interval_tree_iter_first(itree, first_index, last_index); in interval_tree_span_iter_first()
H A Dinterval_tree_test.c35 for (node = interval_tree_iter_first(root, start, last); node; in search()
/openbmc/qemu/include/qemu/
H A Dinterval-tree.h83 IntervalTreeNode *interval_tree_iter_first(IntervalTreeRoot *root,
/openbmc/linux/include/linux/
H A Dinterval_tree.h23 interval_tree_iter_first(struct rb_root_cached *root,
/openbmc/linux/fs/fuse/
H A Ddax.c322 node = interval_tree_iter_first(&fi->dax->tree, start_idx, in inode_reclaim_dmap_range()
477 node = interval_tree_iter_first(&fi->dax->tree, start_idx, start_idx); in fuse_setup_new_dax_mapping()
514 node = interval_tree_iter_first(&fi->dax->tree, idx, idx); in fuse_upgrade_dax_mapping()
589 node = interval_tree_iter_first(&fi->dax->tree, start_idx, start_idx); in fuse_iomap_begin()
928 for (node = interval_tree_iter_first(&fi->dax->tree, 0, -1); node; in inode_lookup_first_dmap()
983 node = interval_tree_iter_first(&fi->dax->tree, start_idx, start_idx); in inode_inline_reclaim_one_dmap()
1079 node = interval_tree_iter_first(&fi->dax->tree, start_idx, start_idx); in lookup_and_reclaim_dmap_locked()
/openbmc/qemu/accel/tcg/
H A Duser-exec.c161 n = interval_tree_iter_first(&pageflags_root, start, last); in pageflags_find()
180 for (n = interval_tree_iter_first(&pageflags_root, 0, -1); in walk_memory_regions()
890 for (n = interval_tree_iter_first(&targetdata_root, start, last), in page_reset_target_data()
928 n = interval_tree_iter_first(&targetdata_root, page, page); in page_get_target_data()
937 n = interval_tree_iter_first(&targetdata_root, page, page); in page_get_target_data()
H A Dtb-maint.c132 IntervalTreeNode *n = interval_tree_iter_first(&tb_root, start, last); in foreach_tb_first()
/openbmc/linux/drivers/iommu/iommufd/
H A Dioas.c128 if (interval_tree_iter_first(itree, range.start, range.last)) in iommufd_ioas_load_iovas()
174 while ((node = interval_tree_iter_first(&allowed_iova, 0, ULONG_MAX))) { in iommufd_ioas_allow_iovas()
H A Dio_pagetable.h125 node = interval_tree_iter_first(&iopt->name##_itree, start, \
H A Dpages.c254 node = interval_tree_iter_first(&pages->domains_itree, index, index); in iopt_pages_find_domain_area()
1894 for (node = interval_tree_iter_first(&pages->access_itree, index, last); in iopt_pages_get_exact_access()
H A Dio_pagetable.c683 while ((node = interval_tree_iter_first(&iopt->allowed_itree, 0, in iopt_destroy_table()
/openbmc/openbmc/poky/meta/recipes-devtools/qemu/qemu/
H A D0001-linux-user-x86_64-Handle-the-vsyscall-page-in-open_s.patch53 interval_tree_iter_first(d->host_maps, host_start, host_start);
/openbmc/linux/drivers/iommu/
H A Dvirtio-iommu.c353 next = interval_tree_iter_first(&vdomain->mappings, iova, end); in viommu_del_mappings()
442 node = interval_tree_iter_first(&vdomain->mappings, 0, -1UL); in viommu_replay_mappings()
897 node = interval_tree_iter_first(&vdomain->mappings, iova, iova); in viommu_iova_to_phys()
/openbmc/qemu/target/hppa/
H A Dmem_helper.c74 IntervalTreeNode *i = interval_tree_iter_first(&env->tlb_root, addr, addr); in hppa_find_tlb()
122 i = interval_tree_iter_first(&env->tlb_root, va_b, va_e); in hppa_flush_tlb_range()
/openbmc/linux/drivers/vfio/
H A Dvfio_main.c948 comb_start = interval_tree_iter_first(root, 0, ULONG_MAX); in vfio_combine_iova_ranges()
965 curr = interval_tree_iter_first(root, 0, ULONG_MAX); in vfio_combine_iova_ranges()
1050 if (interval_tree_iter_first(&root, nodes[i].start, in vfio_ioctl_device_feature_logging_start()
/openbmc/linux/drivers/gpu/drm/amd/amdkfd/
H A Dkfd_svm.c880 node = interval_tree_iter_first(&svms->objects, 0, ~0ULL); in svm_range_debug_dump()
2115 node = interval_tree_iter_first(&svms->objects, start, last); in svm_range_add()
2585 node = interval_tree_iter_first(&svms->objects, addr, addr); in svm_range_from_addr()
2702 node = interval_tree_iter_first(&p->svms.objects, addr + 1, ULONG_MAX); in svm_range_get_range_boundaries()
2755 node = interval_tree_iter_first(&vm->va, 0, ~0ULL); in svm_range_check_vm_userptr()
3261 node = interval_tree_iter_first(&vm->va, start, last); in svm_range_check_vm()
3718 node = interval_tree_iter_first(&svms->objects, start, last); in svm_range_get_attr()
H A Dkfd_chardev.c1078 if (interval_tree_iter_first(&p->svms.objects, in kfd_ioctl_alloc_memory_of_gpu()
1091 interval_tree_iter_first(&p->svms.objects, in kfd_ioctl_alloc_memory_of_gpu()
/openbmc/qemu/linux-user/
H A Dmmap.c90 for (i = interval_tree_iter_first(&shm_regions, start, start); i; in shm_region_find()
103 for (i = interval_tree_iter_first(&shm_regions, start, last); i; i = n) { in shm_region_rm_complete()
/openbmc/linux/drivers/vfio/pci/pds/
H A Ddirty.c235 node = interval_tree_iter_first(ranges, 0, ULONG_MAX); in pds_vfio_dirty_enable()
/openbmc/qemu/util/
H A Dinterval-tree.c795 IntervalTreeNode *interval_tree_iter_first(IntervalTreeRoot *root, in interval_tree_iter_first() function
/openbmc/linux/mm/
H A Dmmu_notifier.c103 node = interval_tree_iter_first(&subscriptions->itree, range->start, in mn_itree_inv_start_range()
/openbmc/linux/drivers/gpu/drm/radeon/
H A Dradeon_vm.c483 it = interval_tree_iter_first(&vm->va, soffset, eoffset); in radeon_vm_bo_set_addr()
/openbmc/linux/drivers/vfio/pci/mlx5/
H A Dcmd.c784 node = interval_tree_iter_first(ranges, 0, ULONG_MAX); in mlx5vf_create_tracker()
/openbmc/qemu/tcg/
H A Doptimize.c187 IntervalTreeNode *r = interval_tree_iter_first(&ctx->mem_copy, s, l); in mem_copy_first()

12