Home
last modified time | relevance | path

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

/freebsd-13.1/sys/compat/linuxkpi/common/include/linux/
H A Drbtree.h51 struct rb_root { struct
56 struct rb_root rb_root; argument
132 struct rb_root *root) in rb_replace_node()
147 linux_root_RB_INSERT_COLOR((struct linux_root *)&root->rb_root, node); in rb_insert_color_cached()
161 linux_root_RB_REMOVE((struct linux_root *)&root->rb_root, node); in rb_erase_cached()
169 rb_replace_node(old, new, &root->rb_root); in rb_replace_node_cached()
175 #define RB_ROOT (struct rb_root) { NULL }
H A Dinterval_tree_generic.h74 struct rb_node **iter = &root->rb_root.rb_node; \
/freebsd-13.1/sys/ofed/include/rdma/
H A Dib_umem_odp.h114 void rbt_ib_umem_insert(struct umem_odp_node *node, struct rb_root *root);
115 void rbt_ib_umem_remove(struct umem_odp_node *node, struct rb_root *root);
122 int rbt_ib_umem_for_each_in_range(struct rb_root *root, u64 start, u64 end,
125 struct umem_odp_node *rbt_ib_umem_iter_first(struct rb_root *root,
H A Drdma_vt.h71 struct rb_root mcast_tree;
H A Dib_verbs.h1401 struct rb_root umem_tree;
/freebsd-13.1/sys/dev/iommu/
H A Diommu_gas.c175 RB_FOREACH(entry, iommu_gas_entries_tree, &domain->rb_root) { in iommu_gas_check_free()
201 &domain->rb_root, entry); in iommu_gas_rb_insert()
209 RB_REMOVE(iommu_gas_entries_tree, &domain->rb_root, entry); in iommu_gas_rb_remove()
229 KASSERT(RB_EMPTY(&domain->rb_root), in iommu_gas_init_domain()
257 entry = RB_MIN(iommu_gas_entries_tree, &domain->rb_root); in iommu_gas_fini_domain()
263 RB_REMOVE(iommu_gas_entries_tree, &domain->rb_root, entry); in iommu_gas_fini_domain()
266 entry = RB_MAX(iommu_gas_entries_tree, &domain->rb_root); in iommu_gas_fini_domain()
272 RB_REMOVE(iommu_gas_entries_tree, &domain->rb_root, entry); in iommu_gas_fini_domain()
279 RB_REMOVE(iommu_gas_entries_tree, &domain->rb_root, in iommu_gas_fini_domain()
458 RB_ROOT(&domain->rb_root)); in iommu_gas_find_space()
[all …]
H A Diommu.h110 struct iommu_gas_entries_tree rb_root; /* (d) */ member
H A Dbusdma_iommu.c1106 RB_INIT(&domain->rb_root); in iommu_domain_init()
/freebsd-13.1/sys/dev/mlx4/mlx4_ib/
H A Dmlx4_ib_cm.c146 struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map; in id_map_find_by_sl_id()
174 struct rb_root *sl_id_map = &sriov->sl_id_map; in id_map_ent_timeout()
195 struct rb_root *sl_id_map = &sriov->sl_id_map; in id_map_find_del()
212 struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map; in sl_id_map_add()
416 struct rb_root *sl_id_map = &sriov->sl_id_map; in mlx4_ib_cm_paravirt_clean()
H A Dmlx4_ib.h461 struct rb_root mcg_table;
482 struct rb_root sl_id_map;
/freebsd-13.1/sys/ofed/drivers/infiniband/core/
H A Dib_umem_rbtree.c79 int rbt_ib_umem_for_each_in_range(struct rb_root *root, in rbt_ib_umem_for_each_in_range()
H A Duverbs.h109 struct rb_root xrcd_tree;
H A Dib_multicast.c70 struct rb_root table;
H A Dib_cm.c130 struct rb_root listen_service_table;
133 struct rb_root remote_qp_table;
134 struct rb_root remote_id_table;
135 struct rb_root remote_sidr_table;
/freebsd-13.1/sys/contrib/openzfs/include/os/linux/spl/sys/
H A Dkmem_cache.h167 struct rb_root skc_emergency_tree; /* Min sized objects */
/freebsd-13.1/sys/ofed/drivers/infiniband/ulp/ipoib/
H A Dipoib.h335 struct rb_root path_tree;
340 struct rb_root multicast_tree;
/freebsd-13.1/sys/dev/mlx5/mlx5_core/
H A Dmlx5_pagealloc.c211 struct rb_root *root = &dev->priv.page_root; in mlx5_insert_fw_page_locked()
235 struct rb_root *root = &dev->priv.page_root; in mlx5_remove_fw_page_locked()
/freebsd-13.1/sys/contrib/openzfs/module/os/linux/spl/
H A Dspl-kmem-cache.c379 spl_emergency_search(struct rb_root *root, void *obj) in spl_emergency_search()
400 spl_emergency_insert(struct rb_root *root, spl_kmem_emergency_t *ske) in spl_emergency_insert()
/freebsd-13.1/sys/dev/mlx5/
H A Ddriver.h581 struct rb_root page_root;
/freebsd-13.1/sys/x86/iommu/
H A Dintel_drv.c1146 RB_FOREACH(entry, iommu_gas_entries_tree, &iodom->rb_root) { in dmar_print_domain()
/freebsd-13.1/sys/dev/mlx4/mlx4_core/
H A Dmlx4.h550 struct rb_root res_tree[MLX4_NUM_OF_RESOURCE_TYPE];
H A Dmlx4_resource_tracker.c233 static void *res_tracker_lookup(struct rb_root *root, u64 res_id) in res_tracker_lookup()
251 static int res_tracker_insert(struct rb_root *root, struct res_common *res) in res_tracker_insert()
1233 struct rb_root *root = &tracker->res_tree[type]; in add_res_range()
4996 struct rb_root *root = &tracker->res_tree[RES_FS_RULE]; in mlx4_mirror_fs_rules()