Home
last modified time | relevance | path

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

/src/sys/compat/linuxkpi/common/include/linux/
H A Drbtree.h49 struct rb_root { struct
54 struct rb_root rb_root; member
133 struct rb_root *root) in rb_replace_node()
150 linux_root_RB_INSERT_COLOR((struct linux_root *)&root->rb_root, in rb_insert_color_cached()
165 linux_root_RB_REMOVE((struct linux_root *)&root->rb_root, node); in rb_erase_cached()
173 rb_replace_node(old, new, &root->rb_root); in rb_replace_node_cached()
182 struct rb_node **link = &tree->rb_root.rb_node; in rb_add_cached()
203 #define RB_ROOT (struct rb_root) { NULL }
H A Dinterval_tree_generic.h74 struct rb_node **iter = &root->rb_root.rb_node; \
/src/sys/dev/iommu/
H A Diommu_gas.c197 RB_FOREACH(entry, iommu_gas_entries_tree, &domain->rb_root) { in iommu_gas_check_free()
232 RB_REMOVE(iommu_gas_entries_tree, &domain->rb_root, entry); in iommu_gas_rb_remove()
252 KASSERT(RB_EMPTY(&domain->rb_root), in iommu_gas_init_domain()
258 RB_INSERT(iommu_gas_entries_tree, &domain->rb_root, end); in iommu_gas_init_domain()
263 RB_INSERT_PREV(iommu_gas_entries_tree, &domain->rb_root, end, begin); in iommu_gas_init_domain()
283 entry = RB_MIN(iommu_gas_entries_tree, &domain->rb_root); in iommu_gas_fini_domain()
292 entry = RB_MAX(iommu_gas_entries_tree, &domain->rb_root); in iommu_gas_fini_domain()
465 &domain->rb_root, curr, a->entry); in iommu_gas_find_space()
476 &domain->rb_root, curr, a->entry); in iommu_gas_find_space()
509 &domain->rb_root, curr, a->entry); in iommu_gas_find_space()
[all …]
H A Diommu.h115 struct iommu_gas_entries_tree rb_root; /* (d) */ member
H A Dbusdma_iommu.c1125 RB_INIT(&domain->rb_root); in iommu_domain_init()
/src/sys/ofed/include/rdma/
H A Dib_umem_odp.h112 void rbt_ib_umem_insert(struct umem_odp_node *node, struct rb_root *root);
113 void rbt_ib_umem_remove(struct umem_odp_node *node, struct rb_root *root);
120 int rbt_ib_umem_for_each_in_range(struct rb_root *root, u64 start, u64 end,
123 struct umem_odp_node *rbt_ib_umem_iter_first(struct rb_root *root,
H A Drdma_vt.h69 struct rb_root mcast_tree;
/src/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.h456 struct rb_root mcg_table;
477 struct rb_root sl_id_map;
/src/sys/ofed/drivers/infiniband/core/
H A Dib_umem_rbtree.c77 int rbt_ib_umem_for_each_in_range(struct rb_root *root, in rbt_ib_umem_for_each_in_range()
H A Duverbs.h113 struct rb_root xrcd_tree;
H A Dib_multicast.c68 struct rb_root table;
H A Dib_cm.c128 struct rb_root listen_service_table;
131 struct rb_root remote_qp_table;
132 struct rb_root remote_id_table;
133 struct rb_root remote_sidr_table;
/src/sys/contrib/openzfs/include/os/linux/spl/sys/
H A Dkmem_cache.h162 struct rb_root skc_emergency_tree; /* Min sized objects */
/src/sys/ofed/drivers/infiniband/ulp/ipoib/
H A Dipoib.h333 struct rb_root path_tree;
338 struct rb_root multicast_tree;
/src/sys/dev/mlx5/mlx5_core/
H A Dmlx5_pagealloc.c209 struct rb_root *root = &dev->priv.page_root; in mlx5_insert_fw_page_locked()
233 struct rb_root *root = &dev->priv.page_root; in mlx5_remove_fw_page_locked()
/src/sys/contrib/openzfs/module/os/linux/spl/
H A Dspl-kmem-cache.c362 spl_emergency_search(struct rb_root *root, void *obj) in spl_emergency_search()
383 spl_emergency_insert(struct rb_root *root, spl_kmem_emergency_t *ske) in spl_emergency_insert()
/src/sys/x86/iommu/
H A Diommu_utils.c826 RB_FOREACH(entry, iommu_gas_entries_tree, &iodom->rb_root) { in iommu_db_domain_print_mappings()
/src/sys/dev/mlx5/
H A Ddriver.h596 struct rb_root page_root;
/src/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()
4998 struct rb_root *root = &tracker->res_tree[RES_FS_RULE]; in mlx4_mirror_fs_rules()